4 Star Hotels in Melbourne, Victoria
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Melbourne 4 Star Hotels
Top Melbourne 4 Star Hotels

Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
9.0 out of 10, Wonderful, (1547)
The price is €100
includes taxes & fees
31 Aug - 1 Sept

Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHG
8.8 out of 10, Excellent, (1002)
The price is €92
includes taxes & fees
17 Aug - 18 Aug

Rydges Melbourne
Rydges Melbourne
9.2 out of 10, Wonderful, (633)
The price is €121
includes taxes & fees
17 Aug - 18 Aug

Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (1427)
The price is €105
includes taxes & fees
24 Aug - 25 Aug

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (2985)
The price is €92
includes taxes & fees
21 Aug - 22 Aug

Crowne Plaza Melbourne by IHG
Crowne Plaza Melbourne by IHG
8.8 out of 10, Excellent, (1003)
The price is €109
includes taxes & fees
27 Aug - 28 Aug

Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens Melbourne
8.8 out of 10, Excellent, (1225)
The price is €89
includes taxes & fees
24 Aug - 25 Aug

View Melbourne
View Melbourne
8.6 out of 10, Excellent, (1004)
The price is €80
includes taxes & fees
17 Aug - 18 Aug
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Melbourne.

The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
The price is €154 per night from 31 Aug to 1 Sept
€154
31 Aug - 1 Sept
includes taxes & fees
9.2/10 Wonderful! (1,161 reviews)
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.
Melbourne and related destinations
Elegant trams glide past Victorian architecture while locals sip flat whites at hidden laneway cafes. Wander the Royal Botanic Gardens in morning light, then catch stunning city views from the Eureka Skydeck before sunset.

Top Melbourne Hotel Reviews

Pegasus Apart'Hotel
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Near an Attraction
- Hotels near Crown Casino
- Hotels near Marvel Stadium
- Hotels near Melbourne Central
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Melbourne Cricket Ground
- Hotels near University of Melbourne
- Hotels near Chadstone Shopping Mall
- Hotels near Flemington Racecourse
- Hotels near St Kilda Beach
Hotel Theme
- All Inclusive Hotels in Melbourne
- Boutique Hotels in Melbourne
- Business Hotels in Melbourne
- Casino Hotels in Melbourne
- Cheap Hotels in Melbourne
- Historic Hotels in Melbourne
- Hotels with Bar in Melbourne
- Hotels with Breakfast in Melbourne
- Hotels with Parking in Melbourne
- Hotels with Spa in Melbourne
- LGBT-Friendly Hotels in Melbourne
- Luxury Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Romantic Hotels in Melbourne
More top Melbourne Hotels
- Radisson on Flagstaff Gardens Melbourne
- The Victoria Hotel Melbourne
- Crowne Plaza Melbourne by IHG
- Meriton Suites Melbourne
- Hotel Grand Chancellor Melbourne
- Stamford Plaza Melbourne
- Novotel Melbourne on Collins
- Pegasus Apart'Hotel
- ibis Melbourne Central
- Ibis Styles Melbourne Airport
- The Kinson
- Ciloms Airport Lodge
- Rendezvous Hotel Melbourne
- PARKROYAL Melbourne Airport
- Holiday Inn Melbourne Airport by IHG
- Oaks Melbourne St Kilda Road Hotel
Expedia's Latest Trends
Hotels
Flights
Packages
Holiday Rentals