Melbourne 4 Stars Hotels

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards.

Search over 2.9 million properties and 550 airlines worldwide

Compare Melbourne 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Indoor pool, open 6:00 AM to 9:00 PM, sun loungers
Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (2197)
"The room was spacious enough for a 2 night stay. There's abit of mold in the bathroom but overall I had a comfortable stay. Concierge team was also very helpful and easy to deal with. Smooth check in and out thanks to them."
The price is ₩107,323
per night
Jun 3 - Jun 4
Atlantis Hotel, Melbourne
Exterior
PARKROYAL Melbourne Airport
4.5 star property
8.2 out of 10, Very Good, (1155)
"Great location. Easy checking Clean and good value for money"
The price is ₩252,569
per night
May 24 - May 25
PARKROYAL Melbourne Airport
Standard Room, 1 Queen Bed | Hypo-allergenic bedding, in-room safe, desk, laptop workspace
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (788)
"Fantastic service and a great stay. Always come back. "
The price is ₩154,027
per night
May 20 - May 21
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Save an average of 15% on thousands of hotels when you're signed in
One Bedroom Apartment | Private kitchenette | Fridge, microwave, stovetop, coffee/tea maker
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7310)
"Convenient location and wasn't too expensive. Overall a nice hotel!"
The price is ₩90,553
per night
May 20 - May 21
Pegasus Apart'Hotel
Exterior
Holiday Inn Express Melbourne Southbank, an IHG Hotel
4.0 star property
8.8 out of 10, Excellent, (656)
"Excellent location and value for money. Breakfast staff...super feiendky. "
The price is ₩145,132
per night
May 19 - May 20
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Outdoor pool, open 6:00 AM to 9:00 PM, free cabanas, sun loungers
Crowne Plaza Melbourne, an IHG Hotel
4.5 star property
8.8 out of 10, Excellent, (1000)
"."
The price is ₩182,183
per night
Jun 16 - Jun 17
Crowne Plaza Melbourne, an IHG Hotel
Terrace/patio
Hotel Grand Chancellor Melbourne
4.0 star property
8.0 out of 10, Very Good, (1006)
"Great location and price"
The price is ₩110,084
per night
Jun 5 - Jun 6
Hotel Grand Chancellor Melbourne
Lobby
Holiday Inn Melbourne Airport, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (1004)
"Close to the airport and a good shuttle service."
The price is ₩187,980
per night
Jun 3 - Jun 4
Holiday Inn Melbourne Airport, an IHG Hotel
Desk, soundproofing, iron/ironing board, cribs/infant beds
Oaks Melbourne on Market Hotel
4.0 star property
8.6 out of 10, Excellent, (4296)
"Close by to uni. Large rooms. Comfy beds. Drains were a bit smelly. Good coffee and cocktails downstairs. Will stay there again ❤️We stayed 4 nights so a complementary drink would have been nice. "
The price is ₩153,945
per night
May 19 - May 20
Oaks Melbourne on Market Hotel
Front of property - evening/night
Radisson on Flagstaff Gardens Melbourne
4.5 star property
9.0 out of 10, Wonderful, (1000)
"Credit for staff housekeeping old guys at level 4. He really nice. 👍 "
The price is ₩140,267
per night
May 19 - May 20
Radisson on Flagstaff Gardens Melbourne
Exterior
Mantra Melbourne Airport
4.5 star property
8.6 out of 10, Excellent, (1002)
"Checkin was very methodical and impersonal. No real interest Cafe/restaurant was ok but one staff member decided yelling questions across the room was ok. Training needed in the hygienic handling of glassware. Food was good. Room was comfortable but curtains would not fully close. "
The price is ₩172,344
per night
May 30 - May 31
Mantra Melbourne Airport
Exterior
Novotel Melbourne Central
4.5 star property
8.6 out of 10, Excellent, (583)
"Great location as its very central with lost of eating options. The hotel service was amazing, they allowed us to check in and check out late (for a very small fee). The staff are amazing and very helpful. "
The price is ₩153,199
per night
Jun 2 - Jun 3
Novotel Melbourne Central
Aerial view
Novotel Melbourne South Wharf
4.0 star property
9.2 out of 10, Wonderful, (1000)
"Staff are super friendly and helpful would recommend to every one.. "
The price is ₩132,655
per night
May 17 - May 18
Novotel Melbourne South Wharf
Front of property - evening/night
Dorsett Melbourne
4.0 star property
9.0 out of 10, Wonderful, (702)
"Room was spacious and very clean, bed comfortable. Enjoyed the pool, gym and sauna, but as far as I could tell, there is no specific changing room, and all facilities were unisex, so the only option to change privately was in a shower. "
The price is ₩160,181
per night
May 27 - May 28
Dorsett Melbourne
Exterior
Novotel Melbourne on Collins
4.5 star property
8.4 out of 10, Very Good, (998)
"Excellent location, great breakfast and spacious rooms. "
The price is ₩173,894
per night
Jun 16 - Jun 17
Novotel Melbourne on Collins
Deluxe Studio | In-room safe, desk, laptop workspace, blackout drapes
Oakwood Premier Melbourne
4.0 star property
8.8 out of 10, Excellent, (616)
"Wonderful and clean. Will definitely stay here again. "
The price is ₩181,415
per night
May 27 - May 28
Oakwood Premier Melbourne
Exterior
Batman’s Hill on Collins
4.0 star property
8.2 out of 10, Very Good, (1003)
"Great location for going to Marvel Stadium to watch the footy! It is also very central (or a short tram ride away) for shopping and dining options. Southern Cross Station is directly across the road which is also very convenient for trains and for the Skybus which takes you directly to the airport. "
The price is ₩100,725
per night
Jun 10 - Jun 11
Batman’s Hill on Collins
Premium bedding, desk, blackout drapes, soundproofing
Oaks Melbourne on Collins Suites
4.5 star property
7.6 out of 10, Good, (3868)
"All good"
The price is ₩144,225
per night
May 19 - May 20
Oaks Melbourne on Collins Suites
View from room
Nesuto Docklands Apartment Hotel
4.0 star property
9.4 out of 10, Exceptional, (192)
"A great modern apartment hotel with all the conveniences. Comfortable desk space so that I could work remotely. The bed was comfortable and the TV has Chromecast so it's easy to connect/stream from my phone. Great to have a balcony and able to get some fresh air. Plenty of dining and shopping options close by and also there's a tram stop on the corner."
The price is ₩121,218
per night
May 19 - May 20
Nesuto Docklands Apartment Hotel
Lobby
Travelodge Hotel Melbourne Docklands
4.0 star property
8.2 out of 10, Very Good, (1003)
"Overall, good value for money. Good location within walking distance of good places to eat. Room was comfy, bathroom a touch out-dated but overall, would stay again"
The price is ₩126,240
per night
May 19 - May 20
Travelodge Hotel Melbourne Docklands

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Melbourne.
Still don't see what you're looking for?
See all properties in Melbourne.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.