Find 4 Star Hotels in Melbourne from AED 255
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
9.2 out of 10, Wonderful, (893 reviews)
"Great location and friendly staff"
LUCAS
The price is AED 462
AED 508 total
includes taxes & fees
2 Aug - 3 Aug
8.8 out of 10, Excellent, (3,189 reviews)
"Great location, staff and room."
Akis
The price is AED 241
AED 269 total
includes taxes & fees
2 Aug - 3 Aug
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,632 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Ali
The price is AED 362
AED 398 total
includes taxes & fees
10 Aug - 11 Aug
8.8 out of 10, Excellent, (1,386 reviews)
"It’s a beautiful hotel with great food and restaurants."
Patricia
The price is AED 234
AED 261 total
includes taxes & fees
24 Jul - 25 Jul
8.8 out of 10, Excellent, (1,406 reviews)
"Rooms were great, older hotel but everything lovely and re done and modern. Clean hotel and lovely staff"
Ashley
The price is AED 323
AED 355 total
includes taxes & fees
27 Jul - 28 Jul
8.8 out of 10, Excellent, (8,517 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Peter-Kiri
The price is AED 229
AED 255 total
includes taxes & fees
26 Jul - 27 Jul
9.0 out of 10, Wonderful, (1,890 reviews)
"Just a spectacular hotel and convenient to stay at for early travel"
Kerrianne
The price is AED 788
AED 867 total
includes taxes & fees
12 Jul - 13 Jul
9.0 out of 10, Wonderful, (1,005 reviews)
"Lovely clean helpful staff and good food"
Carmaletia
The price is AED 463
AED 509 total
includes taxes & fees
12 Jul - 13 Jul
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.
Hyatt Centric Melbourne
25 DOWNIE STREET Melbourne VIC
The price is AED 420 per night from Aug 3 to Aug 4
AED 420
AED 461 total
3 Aug - 4 Aug
includes taxes & fees
9.4/10 Exceptional! (972 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
8/10 Good
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
- Chalets in Melbourne
- Holiday Park Resorts in Melbourne
- Resorts in Melbourne
- Lodges in Melbourne
- Houseboats in Melbourne
- RV Parks in Melbourne
- Residences in Melbourne
- Inns in Melbourne
Explore more hotels
- ibis Melbourne Hotel and Apartments
- Pegasus Apart'Hotel
- Grand Hyatt Melbourne
- ibis Melbourne Central
- 1 Hotel Melbourne
- Novotel Melbourne on Collins
- Holiday Inn Melbourne Bourke Street Mall by IHG
- Crowne Plaza Melbourne by IHG
- Clarion Suites Gateway
- Ibis Styles Melbourne Airport
- Oaks Melbourne on Market Hotel
- Flagstaff Gardens Hotel Melbourne
- The Hotel Windsor
- Mercure Melbourne La Trobe Street
- Aura on Flinders Serviced Apartments
- The Ritz-Carlton, Melbourne
- Novotel Melbourne South Wharf
- W Melbourne
- PARKROYAL Melbourne Airport