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, (1540)
The price is €97
includes taxes & fees
24 Aug - 25 Aug

Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (1413)
The price is €101
includes taxes & fees
10 Aug - 11 Aug

Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHG
8.8 out of 10, Excellent, (1001)
The price is €75
includes taxes & fees
1 Sept - 2 Sept

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (2979)

Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens Melbourne
8.8 out of 10, Excellent, (1217)
The price is €88
includes taxes & fees
11 Aug - 12 Aug

Rydges Melbourne
Rydges Melbourne
9.2 out of 10, Wonderful, (625)
The price is €126
includes taxes & fees
3 Aug - 4 Aug

Holiday Inn Melbourne Airport by IHG
Holiday Inn Melbourne Airport by IHG
9.0 out of 10, Wonderful, (1255)
The price is €104
includes taxes & fees
9 Aug - 10 Aug

Crowne Plaza Melbourne by IHG
Crowne Plaza Melbourne by IHG
8.8 out of 10, Excellent, (1000)
The price is €121
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 €153 per night from 31 Aug to 1 Sept
€153
31 Aug - 1 Sept
includes taxes & fees
9.2/10 Wonderful! (1,163 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

Holiday Inn Express Melbourne Little Collins by IHG
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
- Crowne Plaza Melbourne by IHG
- Grand Hyatt Melbourne
- Hyatt Centric Melbourne
- Meriton Suites Melbourne
- Stamford Plaza Melbourne
- Pegasus Apart'Hotel
- Hotel Grand Chancellor Melbourne
- ibis Melbourne Central
- Novotel Melbourne on Collins
- Ibis Styles Melbourne Airport
- Holiday Inn Melbourne Airport by IHG
- Ciloms Airport Lodge
- Quest NewQuay
- Hilton Melbourne Little Queen Street
- PARKROYAL Melbourne Airport
- Mantra on Russell Melbourne
Expedia's Latest Trends
Hotels
Flights
Packages
Holiday Rentals