Find 4 Star Hotels in Melbourne from AED 242
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,051 reviews)
"Great central hotel with nice staff and clean rooms"
Patricia
The price is AED 320
AED 354 total
includes taxes & fees
9 Feb - 10 Feb
Next Hotel Melbourne, Curio Collection by Hilton
Next Hotel Melbourne, Curio Collection by HiltonMelbourne Central Business District
9.4 out of 10, Exceptional, (690 reviews)
"We enjoyed this boutique hotel for Room comfort and space, lounge breakfast,proximity & walkability while on a quiet street, helpful staff."
Christina
The price is AED 601
AED 601 total
includes taxes & fees
15 Feb - 16 Feb
7.6 out of 10, Good, (1,002 reviews)
"Staff really helpful "
LINDY
The price is AED 326
AED 358 total
includes taxes & fees
29 Jan - 30 Jan
Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,349 reviews)
"Spotless, friendly staff great location "
martin
The price is AED 464
AED 511 total
includes taxes & fees
1 Feb - 2 Feb
9.2 out of 10, Wonderful, (795 reviews)
"Excellent location, comfortable bed, large room , helpful staff and delicious breakfast."
CHRIS
The price is AED 530
AED 583 total
includes taxes & fees
8 Feb - 9 Feb
9.0 out of 10, Wonderful, (1,007 reviews)
"Great location, comfortable beds and very accommodating staff "
Maria
The price is AED 440
AED 484 total
includes taxes & fees
2 Feb - 3 Feb
8.8 out of 10, Excellent, (1,209 reviews)
"Very nice place to stay!"
Stan
The price is AED 334
AED 373 total
includes taxes & fees
6 Feb - 7 Feb
8.8 out of 10, Excellent, (1,376 reviews)
"Very pleasant stay, wonderful staff."
Virginie
The price is AED 500
AED 550 total
includes taxes & fees
26 Jan - 27 Jan
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 627 per night from Feb 15 to Feb 16
AED 627
AED 690 total
15 Feb - 16 Feb
includes taxes & fees
9.2/10 Wonderful! (1,202 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
Radisson on Flagstaff Gardens 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 Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Rod Laver Arena
- Hotels near Melbourne Cricket Ground
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Collins Street
- Hotels near Queen Victoria Market
- Hotels near Princess Theatre
- Hotels near University of Melbourne
- Hotels near Bourke Street Mall
- Hotels near Monash University
- Hotels near AAMI Park
- Hotels near Chadstone Shopping Mall
- Hotels near Peninsula Hot Springs
- Hotels near St Kilda Beach
- Hotels near Flemington Racecourse
- Hotels near SEA LIFE Melbourne
- Hotels near Brighton Beach
- Hotels near St Kilda Road
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
- Radisson on Flagstaff Gardens Melbourne
- Grand Hyatt Melbourne
- Park Hyatt Melbourne
- Hotel Grand Chancellor Melbourne
- Hyatt Centric Melbourne
- W Melbourne
- Ibis Styles Melbourne Airport
- Crest on Barkly
- Crowne Plaza Melbourne by IHG
- Novotel Melbourne on Collins
- Mövenpick Hotel Melbourne On Spencer
- Dorsett Melbourne
- Rydges Melbourne
- The Ritz-Carlton, Melbourne
- Holiday Inn Melbourne Bourke Street Mall by IHG
- Le Méridien Melbourne
- Liberty One
- Brady Apartment Hotel Flinders Street
- PARKROYAL Melbourne Airport
- Oaks Melbourne St Kilda Road Hotel