Find 4 Star Hotels in Melbourne from AED 248
Change your mindBook hotels with free cancellation
Be pickySearch 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.
Atlantis Hotel, Melbourne
Melbourne Central Business District
8.8 out of 10, Excellent, (3094)
"Friendly staff, very courteous and room are very clean!"
Sui
The price is AED 289
AED 323 total
includes taxes & fees
14 Dec - 15 Dec
Next Hotel Melbourne, Curio Collection by Hilton
Melbourne Central Business District
9.4 out of 10, Exceptional, (644)
"Very nice hotel and location is great very close to everything."
Valeriano Jr
The price is AED 570
AED 570 total
includes taxes & fees
19 Dec - 20 Dec
Crest on Barkly
St Kilda
7.6 out of 10, Good, (1000)
"Good location, clean rooms, good for a short stay!"
Diana
The price is AED 300
AED 331 total
includes taxes & fees
7 Dec - 8 Dec
Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
8.8 out of 10, Excellent, (1348)
"Very good location"
Jeff
The price is AED 371
AED 408 total
includes taxes & fees
7 Dec - 8 Dec
Rydges Melbourne
Melbourne Central Business District
9.2 out of 10, Wonderful, (749)
"Great place to stay and a very comfortable bed and pillows. Very convenient location to many food options and many shopping options. "
Andre
The price is AED 502
AED 552 total
includes taxes & fees
7 Dec - 8 Dec
Crowne Plaza Melbourne by IHG
Docklands
8.8 out of 10, Excellent, (1011)
"Excellent location, nice buffet breakfast, updated guest rooms. I would definitely stay there again and recommend to others. "
Joe
The price is AED 376
AED 413 total
includes taxes & fees
7 Dec - 8 Dec
View Melbourne
Melbourne Central Business District
8.8 out of 10, Excellent, (1171)
"Great location, staff extremely friendly "
Rozlyn
The price is AED 332
AED 365 total
includes taxes & fees
18 Dec - 19 Dec
Holiday Inn Melbourne Airport by IHG
Melbourne Airport
9.0 out of 10, Wonderful, (1335)
"Great location will be back "
Louise
The price is AED 374
AED 411 total
includes taxes & fees
2 Jan - 3 January 2026
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 AED 639 per night from Dec 16 to Dec 17
AED 639
AED 703 total
16 Dec - 17 Dec
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
Pegasus Apart'Hotel
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
Melbourne Hotels by Star Rating
Stay near popular Melbourne attractions
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Rod Laver Arena
- Hotels near Melbourne Cricket Ground
- Hotels near Collins Street
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near University of Melbourne
- Hotels near Princess Theatre
- Hotels near Bourke Street Mall
- Hotels near Monash University
- Hotels near Chadstone Shopping Mall
- Hotels near AAMI Park
- Hotels near St Kilda Beach
- Hotels near Flemington Racecourse
- Hotels near Peninsula Hot Springs
- Hotels near St Kilda Road
- Hotels near SEA LIFE Melbourne
- Hotels near Brighton Beach
More Hotel Options in Melbourne
- Adults Only Resorts & Hotels in Melbourne
- Adventure Hotels in Melbourne
- All-inclusive Hotel 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
- Golf Hotels in Melbourne
- Green Hotels in Melbourne
- Historic Hotels in Melbourne
- Hotel Wedding Venues in Melbourne
- Hotel with a Concierge 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 WiFi in Melbourne
- Hotels with a Pool in Melbourne
- Hotels with an Indoor 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
- Apartments in Melbourne
- Vacation Homes in Melbourne
- Aparthotels in Melbourne
- Cottages in Melbourne
- Motels in Melbourne
- Villas in Melbourne
- Guest Houses in Melbourne
- Condo Rentals in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Hostels in Melbourne
- Farmstay in Melbourne
- Residences in Melbourne
- Holiday Park Resorts in Melbourne
- Lodges in Melbourne
- RV Parks in Melbourne
- Inns in Melbourne
Explore more hotels
- Next Hotel Melbourne, Curio Collection by Hilton
- Hyatt Centric Melbourne
- Meriton Suites Melbourne
- W Melbourne
- Dorsett Melbourne
- Holiday Inn Express Melbourne Little Collins by IHG
- Novotel Melbourne on Collins
- 1 Hotel Melbourne
- The Kinson
- Crowne Plaza Melbourne by IHG
- Aura on Flinders Serviced Apartments
- Holiday Inn Express Melbourne Southbank by IHG
- Brady Hotels Jones Lane
- Clarion Suites Gateway
- Citadines on Bourke Melbourne
- ibis Melbourne Central
- Ibis Styles Melbourne Airport
- Oaks Melbourne St Kilda Road Hotel
- Rendezvous Hotel Melbourne
- QT Melbourne