Find 4 Star Hotels in Melbourne from AED 276
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.
Rydges Melbourne
Rydges Melbourne
9.2 out of 10, Wonderful, (714)
"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 481
AED 529 total
includes taxes & fees
1 Dec - 2 Dec
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (3121)
"Would definitely stay again "
Chris
The price is AED 307
AED 338 total
includes taxes & fees
17 Nov - 18 Nov
Next Hotel Melbourne, Curio Collection by Hilton
Next Hotel Melbourne, Curio Collection by Hilton
9.4 out of 10, Exceptional, (609)
"The hotel was lovely, quiet and clean. Staff were friendly in all areas. Excellent location and
close to everything - very walkable. I would highly recommend this hotel."
EMMA
The price is AED 570
AED 570 total
includes taxes & fees
23 Nov - 24 Nov
View Melbourne
View Melbourne
8.6 out of 10, Excellent, (1109)
"the room was clean and the staff was very helpfull"
riley
The price is AED 352
AED 387 total
includes taxes & fees
1 Dec - 2 Dec
PARKROYAL Melbourne Airport
PARKROYAL Melbourne Airport
8.8 out of 10, Excellent, (1850)
"Very convenient, easy walk from the airport, comfortable beds and pillows. "
Christine
The price is AED 758
AED 834 total
includes taxes & fees
22 Nov - 23 Nov
Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens Melbourne
8.8 out of 10, Excellent, (1332)
"Highly recommend "
Kim
The price is AED 411
AED 452 total
includes taxes & fees
9 Nov - 10 Nov
Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
9.0 out of 10, Wonderful, (1610)
"Breakfast was average but hotel overall good. Great location."
Danijela
The price is AED 389
AED 428 total
includes taxes & fees
30 Nov - 1 Dec
Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor Melbourne
8.6 out of 10, Excellent, (1233)
"Enjoyed our 1 night, great location, great food options and the breakfast was great."
Toula
The price is AED 332
AED 366 total
includes taxes & fees
3 Nov - 4 Nov
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 600 per night from Nov 16 to Nov 17
AED 600
AED 660 total
16 Nov - 17 Nov
includes taxes & fees
9.2/10 Wonderful! (1,160 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
View Melbourne
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 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 AAMI Park
- 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 SEA LIFE Melbourne
- Hotels near Melbourne Zoo
- Hotels near Dandenong Ranges National Park
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
- Stamford Plaza Melbourne
- W Melbourne
- Aura on Flinders Serviced Apartments
- Hotel Grand Chancellor Melbourne
- Hyatt Centric Melbourne
- Holiday Inn Express Melbourne Little Collins by IHG
- Hilton Melbourne Little Queen Street
- The Hotel Windsor
- Crowne Plaza Melbourne by IHG
- ibis Melbourne Central
- Rydges Melbourne
- Dorsett Melbourne
- The Kinson
- Meriton Suites Melbourne
- Rendezvous Hotel Melbourne
- Oaks Melbourne St Kilda Road Hotel
- Novotel Melbourne on Collins
- Veriu Queen Victoria Market
- Brady Hotels Jones Lane
- Oaks Melbourne on Collins Suites