More hotels (and more deals!) in more places
Make the right decision with help from over 7,500,000 reviews from actual guests
Customized for your search:
4 Star Hotels in Melbourne, Australia
Melbourne
Top Trending 4 Star Hotels in Melbourne
The Prince is a boutique hotel offering style and substance for both leisure and corporate guests. The Prince is located on …More
Adina Apartment Hotel Melbourne
189 Queen Street, Melbourne
-
Map
4.2 out of 5 (204 reviews)
"Great Melbourne apartment close to CBD."
Stayed in 3 bedroomed apartment 19th floor. Excellent choice, spacious, clean, good service, great gym, easy car parking available. Will be returning next visit to Melbourne.
A Traveller
Travelodge Southbank Melbourne
Cnr Southgate Ave / Riverside Quay, Southbank
-
Map
4.1 out of 5 (511 reviews)
"Great location"
Room was clean, beds comfy and hotel was in a great location
Linda from Shepparton
Set within the Southbank shopping/business complex and 200 metres from Yarra River, this modern-style hotel is just across …More
City Tempo
353 Queen Street, Melbourne
-
Map
4.3 out of 5 (179 reviews)
"Convenient place to stay"
Compact room, but enough space for two. Room was clean and had good facilities within the room. Bathroom is slightly small. Staff was very helpful and good access to any part of Melbourne.
MK
Travelodge Docklands
66 Aurora Lane, Docklands
-
Map
4.0 out of 5 (415 reviews)
"Good value, great location"
Very good budget hotel but have noticed that rates usually reflect this. The Vibe (same company) across is more comfy (older) and usually a bit cheaper. Hower, rooms are clean and efficient. No complaints. Would stay here again if price is right.
kris from sydney
Adina Apartment Hotel Melbourne, Northbank
550 Flinders Street, Melbourne
-
Map
4.2 out of 5 (182 reviews)
"A Pleasure"
I am an infrequent traveler; I booked accommodations here for eight days in case staying with family proved difficult. It didn't, as a result I was here only one night. I was very pleased with what I found and so was my son, who is a more experienced traveler.
People might want to know that their bill may include charges for some items available in the room: I was charged for an apple juice; coffee and milk were free. You can buy soap etc. if you are going to use the laundry.
William from Port Chester, NY U.S.A.
Citadines on Bourke Melbourne
131-135 Bourke Street, Melbourne
-
Map
4.4 out of 5 (405 reviews)
"Citidenes bourke st melbourne"
Excellent hotel, central to everything in melbourne, friendly helpful staff, highly recommend
A Traveller
Search from 194 Melbourne Hotels - 4 Stars
Narrow Your Search To:
Hotel Theme
- Family Hotel (44)
- Green/Sustainable (38)
- Business Hotel (33)
- Romantic Hotel (7)
- Adventure Sport Hotel (1)
- Boutique Hotel (4)
- Business Hotel (33)
- Family Hotel (44)
- Green/Sustainable (38)
- Pet-friendly Hotel (6)
- Romantic Hotel (7)
- Spa Hotel (2)
Hotel Brand
- Independent (86)
- Best Western (6)
- Choice (5)
- Accor (4)
- Accor (4)
- Best Western (6)
- Choice (5)
- Fraser (1)
- HDM - name change exception (1)
- Independent (86)
- Mantra (2)
- Oaks (2)
- Toga Hospitality (3)
- V3 ANZ Hotels (1)
- Wyndham Worldwide (1)
Pocket Guide: 4 stars Hotels in Melbourne
If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 stars hotels in Melbourne are calling your name. Known for providing first-rate service in amazing locations, each of the Melbourne 4 stars hotels lets discerning travelers bask in an unforgettable experience.
Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.
It’s all waiting for you at the top four star hotels in Melbourne. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 stars hotel in Melbourne, Australia, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Melbourne hotels with 4 stars provide everything you need to unwind in style.
CollapseExpand
Top Trending 4 Star Hotels in Melbourne
CollapseExpand
Hotels Near Melbourne, Australia
CollapseExpand
Cheap Hotel Deals in Other Destinations
CollapseExpand
Travel to & Explore Melbourne
Powered by 
