Find 4 Star Hotels in Melbourne from ¥11,750
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Melbourne 4 Star Hotels
Compare Melbourne 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Citadines on Bourke Melbourne
Citadines on Bourke Melbourne
9.0 out of 10, Wonderful, (4992)
The price is ¥13,202
¥14,522 total
includes taxes & fees
Oct 19 - Oct 20

Rydges Melbourne
Rydges Melbourne
9.2 out of 10, Wonderful, (682)
The price is ¥19,773
¥21,750 total
includes taxes & fees
Sep 28 - Sep 29

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (3080)
The price is ¥10,969
¥12,244 total
includes taxes & fees
Oct 26 - Oct 27

Mantra Melbourne Airport
Mantra Melbourne Airport
8.6 out of 10, Excellent, (1017)
The price is ¥15,025
¥16,527 total
includes taxes & fees
Oct 5 - Oct 6

Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens Melbourne
8.8 out of 10, Excellent, (1284)
The price is ¥15,114
¥16,625 total
includes taxes & fees
Oct 2 - Oct 3

Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor Melbourne
8.6 out of 10, Excellent, (1184)
The price is ¥11,449
¥12,594 total
includes taxes & fees
Sep 28 - Sep 29

Holiday Inn Melbourne Airport by IHG
Holiday Inn Melbourne Airport by IHG
9.0 out of 10, Wonderful, (1311)
The price is ¥18,492
¥20,341 total
includes taxes & fees
Oct 24 - Oct 25

Quincy Hotel Melbourne
Quincy Hotel Melbourne
9.0 out of 10, Wonderful, (711)
The price is ¥20,555
¥22,610 total
includes taxes & fees
Sep 28 - Sep 29
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 ¥24,449 per night from Sep 28 to Sep 29
¥24,449
¥26,894 total
Sep 28 - Sep 29
includes taxes & fees
9.2/10 Wonderful! (1,185 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

Hotel Grand Chancellor Melbourne
10/10 Excellent
Price trends for properties with 4 Stars in Melbourne
Price trends for properties with 4 Stars in Melbourne
Less expensive | More expensive | Next month |
---|---|---|
May | March | ¥19,854 |
Month | Price |
---|---|
January | ¥22,100 |
February | ¥20,996 |
March | ¥22,817 |
April | ¥18,445 |
May | ¥17,568 |
June | ¥17,569 |
July | ¥18,771 |
August | ¥18,155 |
September | ¥18,421 |
October | ¥19,854 |
November | ¥20,334 |
December | ¥20,787 |
Price trend information excludes taxes and fees and is based on base rates for a nightly stay for 2 adults found in the last 7 days on our site and averaged for commonly viewed properties with 4 stars in Melbourne.
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Melbourne Hotels by Star Rating
Stay near popular Melbourne attractions
- 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 Bourke Street Mall
- Hotels near Monash University
- Hotels near Chadstone Shopping Mall
- Hotels near Flemington Racecourse
- Hotels near Princess Theatre
- Hotels near Peninsula Hot Springs
- Hotels near St Kilda Beach
- Hotels near Melbourne Zoo
- Hotels near Dandenong Ranges National Park
- Hotels near Brighton Beach
- Hotels near St Kilda Road
More Hotel Options in Melbourne
- Adults Only Resorts & Hotels in Melbourne
- Beach Hotels in Melbourne
- Boutique Hotels in Melbourne
- Business Hotels in Melbourne
- Casinos in Melbourne
- Cheap Hotels in Melbourne
- Family Hotels in Melbourne
- Gay friendly Hotels in Melbourne
- Golf Hotels in Melbourne
- Green Hotels in Melbourne
- Historic Hotels in Melbourne
- Hotel Wedding Venues in Melbourne
- Hotels with Bars in Melbourne
- Hotels with Early Check-in in Melbourne
- Hotels with Free Parking in Melbourne
- Hotels with Hot Tubs in Melbourne
- Hotels with a Pool in Melbourne
- Hotels with smoking rooms in Melbourne
- Luxury Hotels in Melbourne
- Pet-friendly Hotels in Melbourne
- Resorts & Hotels with Spas in Melbourne
- Romantic Hotels in Melbourne
- Shopping Hotels in Melbourne
- Ski Hotels in Melbourne
- Winery Hotels in Melbourne
More Accommodation Types in Melbourne
Explore more hotels
- Radisson on Flagstaff Gardens Melbourne
- Hyatt Centric Melbourne
- Dorsett Melbourne
- Stamford Plaza Melbourne
- Quincy Hotel Melbourne
- Pegasus Apart'Hotel
- Holiday Inn Express Melbourne Little Collins by IHG
- Next Hotel Melbourne, Curio Collection by Hilton
- The Hotel Windsor
- Novotel Melbourne on Collins
- Crowne Plaza Melbourne by IHG
- The Kinson
- ibis Melbourne Central
- Holiday Inn Melbourne Airport by IHG
- Hyatt House South Melbourne
- W Melbourne
- Aura on Flinders Serviced Apartments
- Brady Apartment Hotel Flinders Street
- Oaks Melbourne on Collins Suites
- PARKROYAL Melbourne Airport