Find 4 Star Hotels in Melbourne from AED 308
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Melbourne 4 Star Hotels
Our top choices for Melbourne 4-star hotels
8.8 out of 10, Excellent, (3,111 reviews)
"Great service and enjoyed our time very much while staying at the Atlantis hotel "
Christine
The price is AED 276
AED 308 total
includes taxes & fees
31 Mar - 1 Apr
9.2 out of 10, Wonderful, (820 reviews)
"Excellent location, comfortable bed, large room , helpful staff and delicious breakfast."
CHRIS
The price is AED 584
AED 642 total
includes taxes & fees
30 Mar - 31 Mar
8.6 out of 10, Excellent, (1,251 reviews)
"Very nice place to stay!"
Stan
The price is AED 314
AED 351 total
includes taxes & fees
22 Mar - 23 Mar
8.6 out of 10, Excellent, (1,016 reviews)
"Great staff..great location"
Alan
The price is AED 397
AED 437 total
includes taxes & fees
15 Mar - 16 Mar
8.8 out of 10, Excellent, (497 reviews)
"Clean quiet room, handy to airport for next day flight"
Janet
The price is AED 575
AED 633 total
includes taxes & fees
29 Mar - 30 Mar
Holiday Inn Melbourne Bourke Street Mall by IHG
Holiday Inn Melbourne Bourke Street Mall by IHGMelbourne Central Business District
9.4 out of 10, Exceptional, (121 reviews)
"Clean room, amenities and great location."
Jessica
The price is AED 557
AED 557 total
includes taxes & fees
30 Mar - 31 Mar
Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,345 reviews)
"Spotless, friendly staff great location "
martin
The price is AED 398
AED 438 total
includes taxes & fees
29 Mar - 30 Mar
8.8 out of 10, Excellent, (8,381 reviews)
"Spacious room,great location, lovely breakfast, hard to fault!!"
David
The price is AED 293
AED 327 total
includes taxes & fees
23 Mar - 24 Mar
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 661 per night from Mar 22 to Mar 23
AED 661
AED 727 total
22 Mar - 23 Mar
includes taxes & fees
9.2/10 Wonderful! (1,214 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
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
- Town Houses in Melbourne
- Residences in Melbourne
- Holiday Park Resorts in Melbourne
- Chalets in Melbourne
- Resorts in Melbourne
- Lodges in Melbourne
- Houseboats in Melbourne
- RV Parks in Melbourne
- Inns in Melbourne
Explore more hotels
- Rydges Melbourne
- Dorsett Melbourne
- Hyatt Centric Melbourne
- Hotel Grand Chancellor Melbourne
- ibis budget Melbourne CBD
- Ibis Styles Melbourne Airport
- Holiday Inn Express Melbourne Little Collins by IHG
- QT Melbourne
- Mövenpick Hotel Melbourne On Spencer
- Crowne Plaza Melbourne by IHG
- Nesuto Docklands Apartment Hotel
- Brady Apartment Hotel Flinders Street
- Novotel Melbourne on Collins
- Liberty One
- The Ritz-Carlton, Melbourne
- Holiday Inn Melbourne Bourke Street Mall by IHG
- Le Méridien Melbourne
- W Melbourne
- Novotel Melbourne Airport