Find 4 Star Hotels in Melbourne from AED 270
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,128 reviews)
"From check in to check out always a great stay."
Rachelle
The price is AED 270
AED 299 total
includes taxes & fees
15 Jun - 16 Jun
9.2 out of 10, Wonderful, (865 reviews)
"Great location and friendly staff"
LUCAS
The price is AED 531
AED 584 total
includes taxes & fees
31 May - 1 Jun
8.8 out of 10, Excellent, (1,313 reviews)
"Smooth, fast check in, lovely room, amazing breakfast "
Twila
The price is AED 263
AED 294 total
includes taxes & fees
11 Jun - 12 Jun
8.4 out of 10, Very Good, (1,003 reviews)
"Very convenient location"
Ruby
The price is AED 450
AED 495 total
includes taxes & fees
8 Jun - 9 Jun
8.6 out of 10, Excellent, (1,005 reviews)
"great stay with great location!"
Jiahui
The price is AED 362
AED 398 total
includes taxes & fees
31 May - 1 Jun
8.6 out of 10, Excellent, (1,372 reviews)
"Easy to get to and excellent Breakfast"
Rodney Graeme
The price is AED 282
AED 310 total
includes taxes & fees
23 Jun - 24 Jun
Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
9.0 out of 10, Wonderful, (1,645 reviews)
"So convenient and lovely staff and breakfast "
Geraldine
The price is AED 378
AED 416 total
includes taxes & fees
1 Jun - 2 Jun
8.8 out of 10, Excellent, (8,485 reviews)
"Was a fantastic stay would stay again"
ADAM
The price is AED 244
AED 270 total
includes taxes & fees
8 Jun - 9 Jun
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 610 per night from Jun 8 to Jun 9
AED 610
AED 671 total
8 Jun - 9 Jun
includes taxes & fees
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
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
- Villas in Melbourne
- Motels 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
- Chalets in Melbourne
- Holiday Park Resorts in Melbourne
- Resorts in Melbourne
- Lodges in Melbourne
- Houseboats in Melbourne
- RV Parks in Melbourne
- Inns in Melbourne
Explore more hotels
- Hotel Grand Chancellor Melbourne
- The Victoria Hotel Melbourne
- Novotel Melbourne on Collins
- Pegasus Apart'Hotel
- Hyatt Centric Melbourne
- ibis budget Melbourne CBD
- Holiday Inn Express Melbourne Little Collins by IHG
- Clarion Suites Gateway
- 1 Hotel Melbourne
- W Melbourne
- Mercure Melbourne La Trobe Street
- Crowne Plaza Melbourne by IHG
- Ibis Styles Melbourne Airport
- The Hotel Windsor
- Oaks Melbourne on Market Hotel
- Dorsett Melbourne
- Mercure Melbourne Southbank