Find 4 Star Hotels in Melbourne from AED79
Compare Melbourne 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (2193)
The price is AED 288
AED 317 total
includes taxes & fees
3 Jun - 4 Jun
PARKROYAL Melbourne Airport
PARKROYAL Melbourne Airport
8.2 out of 10, Very Good, (1170)
The price is AED 612
AED 673 total
includes taxes & fees
24 May - 25 May
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
9.0 out of 10, Wonderful, (791)
The price is AED 375
AED 412 total
includes taxes & fees
11 Jun - 12 Jun
Save an average of 15% on thousands of hotels when you're signed in
Pegasus Apart'Hotel
Pegasus Apart'Hotel
8.8 out of 10, Excellent, (7325)
The price is AED 265
AED 292 total
includes taxes & fees
3 Jun - 4 Jun
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Holiday Inn Express Melbourne Southbank, an IHG Hotel
8.8 out of 10, Excellent, (661)
The price is AED 344
AED 378 total
includes taxes & fees
30 May - 31 May
Crowne Plaza Melbourne, an IHG Hotel
Crowne Plaza Melbourne, an IHG Hotel
8.8 out of 10, Excellent, (1000)
The price is AED 452
AED 497 total
includes taxes & fees
26 May - 27 May
Oaks Melbourne on Market Hotel
Oaks Melbourne on Market Hotel
8.6 out of 10, Excellent, (4297)
The price is AED 411
AED 411 total
includes taxes & fees
26 May - 27 May
Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor Melbourne
8.0 out of 10, Very Good, (1005)
The price is AED 299
AED 329 total
includes taxes & fees
3 Jun - 4 Jun
Holiday Inn Melbourne Airport, an IHG Hotel
Holiday Inn Melbourne Airport, an IHG Hotel
9.0 out of 10, Wonderful, (1003)
The price is AED 423
AED 465 total
includes taxes & fees
16 Jun - 17 Jun
Novotel Melbourne Central
Novotel Melbourne Central
8.6 out of 10, Excellent, (584)
The price is AED 421
AED 463 total
includes taxes & fees
16 Jun - 17 Jun
Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens Melbourne
9.0 out of 10, Wonderful, (1001)
The price is AED 368
AED 405 total
includes taxes & fees
26 May - 27 May
Mantra Melbourne Airport
Mantra Melbourne Airport
8.6 out of 10, Excellent, (1002)
The price is AED 462
AED 508 total
includes taxes & fees
24 May - 25 May
Batman’s Hill on Collins
Batman’s Hill on Collins
8.2 out of 10, Very Good, (1004)
The price is AED 319
AED 350 total
includes taxes & fees
3 Jun - 4 Jun
Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (704)
The price is AED 430
AED 473 total
includes taxes & fees
13 Jun - 14 Jun
Oaks Melbourne on William Suites
Oaks Melbourne on William Suites
8.8 out of 10, Excellent, (3792)
The price is AED 362
AED 362 total
includes taxes & fees
2 Jun - 3 Jun
Oaks Melbourne on Collins Suites
Oaks Melbourne on Collins Suites
7.6 out of 10, Good, (3878)
The price is AED 362
AED 362 total
includes taxes & fees
26 May - 27 May
Novotel Melbourne South Wharf
Novotel Melbourne South Wharf
9.2 out of 10, Wonderful, (1000)
The price is AED 354
AED 390 total
includes taxes & fees
24 May - 25 May
Adara Hotel Richmond
Adara Hotel Richmond
9.0 out of 10, Wonderful, (1924)
The price is AED 418
AED 460 total
includes taxes & fees
28 May - 29 May
Novotel Melbourne on Collins
Novotel Melbourne on Collins
8.4 out of 10, Very Good, (998)
The price is AED 427
AED 469 total
includes taxes & fees
16 Jun - 17 Jun
Travelodge Hotel Melbourne Docklands
Travelodge Hotel Melbourne Docklands
8.2 out of 10, Very Good, (1003)
The price is AED 341
AED 375 total
includes taxes & fees
10 Jun - 11 Jun
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Melbourne.
Stamford Plaza Melbourne
111 Little Collins Street, Melbourne, VIC
The price is AED124 per night from Jun 16 to Jun 17
AED124
per night
Jun 16 - Jun 17
7.6/10 Good! (1,203 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.
Frequently asked questions
Recent reviews of Melbourne hotelsExpedia verified reviews
5/5 Excellent
"Efficient check in staff. Good suggestion for dinner options around the hotel."
A verified traveler stayed at Atlantis Hotel, Melbourne
Posted 15 hours ago
Melbourne Hotels by Star Rating
Stay near popular Melbourne attractions
- Crown Casino
- Melbourne Central
- Melbourne Cricket Ground
- Queen Victoria Market
- Melbourne Convention and Exhibition Centre
- Marvel Stadium
- Collins Street
- Rod Laver Arena
- Bourke Street Mall
- University of Melbourne
- Melbourne Zoo
- AAMI Park
- Monash University
- Chadstone Shopping Mall
- SEA LIFE Melbourne
- Princess Theatre
- Royal Botanic Gardens
- Flemington Racecourse
- St Kilda Beach
- Peninsula Hot Springs
More Hotel Options in Melbourne
- Adventure Hotels (223)
- All-inclusive Hotel (1)
- Beach Hotels (355)
- Boutique Hotels (58)
- Business Hotels (469)
- Casinos (348)
- Cheap Hotels (238)
- Family Hotels (527)
- Golf Hotels (422)
- Green Hotels (7)
- Historic Hotels (366)
- Hotel Wedding Venues (148)
- Hotel with a Concierge (246)
- Hotels with Bars (331)
- Hotels with Early Check-in (64)
- Hotels with Free Parking (395)
- Hotels with Hot Tubs (96)
- Hotels with WiFi (759)
- Hotels with a Pool (264)
- Hotels with an Indoor Pool (148)
- Hotels with smoking rooms (147)
- Luxury Hotels (204)
- Pet-friendly Hotels (67)
- Resorts & Hotels with Spas (244)
- Romantic Hotels (163)
- Shopping Hotels (526)
- Ski Hotels (2)
- Winery Hotels (369)
More Accommodation Types in Melbourne
- Apartments in Melbourne (3,080)
- Vacation Homes in Melbourne (2,480)
- Aparthotels in Melbourne (171)
- Cottages in Melbourne (150)
- Villas in Melbourne (90)
- Motels in Melbourne (88)
- Guest Houses in Melbourne (63)
- B&B in Melbourne (62)
- Hostels in Melbourne (29)
- Cabin Rentals in Melbourne (27)
- Condo Rentals in Melbourne (24)
- Farmstay in Melbourne (13)
- Holiday Park Resorts in Melbourne (7)
- Lodges in Melbourne (3)
- RV Parks in Melbourne (1)
- Inns in Melbourne (1)
- Residences in Melbourne (1)
Explore more hotels
- W Melbourne
- Pan Pacific Melbourne
- ibis Melbourne Central
- Radisson on Flagstaff Gardens Melbourne
- Crowne Plaza Melbourne, an IHG Hotel
- Aura on Flinders Serviced Apartments
- Oaks Melbourne on Collins Suites
- Novotel Melbourne on Collins
- Dorsett Melbourne
- Holiday Inn Express Melbourne Southbank, an IHG Hotel
- Batman’s Hill on Collins
- Grand Hyatt Melbourne
- Rendezvous Hotel Melbourne
- Citadines on Bourke Melbourne
- The Kinson
- The Hotel Windsor
- The Olsen Melbourne – Art Series
- Oakwood Premier Melbourne
- Oaks Melbourne on William Suites
- Travelodge Hotel Melbourne Docklands