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.

Exterior detail
Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (2193)
"Efficient check in staff. Good suggestion for dinner options around the hotel."
The price is AED 288
AED 317 total
includes taxes & fees
3 Jun - 4 Jun
Atlantis Hotel, Melbourne
Exterior
PARKROYAL Melbourne Airport
4.5 star property
8.2 out of 10, Very Good, (1170)
"Room was very comfortable"
The price is AED 612
AED 673 total
includes taxes & fees
24 May - 25 May
PARKROYAL Melbourne Airport
Exterior
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (791)
"Friendly staff, clean modern accommodation with a lovely view close to public transport."
The price is AED 375
AED 412 total
includes taxes & fees
11 Jun - 12 Jun
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Save an average of 15% on thousands of hotels when you're signed in
Pool
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7325)
"I always stay here when I come to Melbourne. Great location. Wonderful staff"
The price is AED 265
AED 292 total
includes taxes & fees
3 Jun - 4 Jun
Pegasus Apart'Hotel
Exterior
Holiday Inn Express Melbourne Southbank, an IHG Hotel
4.0 star property
8.8 out of 10, Excellent, (661)
"The room is clean and has everything I need. Comes with USB charging wall mounted ports for all my device charging needs. The room also has a great view of the MCG and garden. The room also included free breakfast and the selection of food is great for me. Staff is also very courteous and patient in explaining things to me. "
The price is AED 344
AED 378 total
includes taxes & fees
30 May - 31 May
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Exterior
Crowne Plaza Melbourne, an IHG Hotel
4.5 star property
8.8 out of 10, Excellent, (1000)
"Over all it's a nice and central for my stay in Melbourne "
The price is AED 452
AED 497 total
includes taxes & fees
26 May - 27 May
Crowne Plaza Melbourne, an IHG Hotel
Room
Oaks Melbourne on Market Hotel
4.0 star property
8.6 out of 10, Excellent, (4297)
"Close by to uni. Large rooms. Comfy beds. Drains were a bit smelly. Good coffee and cocktails downstairs. Will stay there again ❤️We stayed 4 nights so a complementary drink would have been nice. "
The price is AED 411
AED 411 total
includes taxes & fees
26 May - 27 May
Oaks Melbourne on Market Hotel
Exterior
Hotel Grand Chancellor Melbourne
4.0 star property
8.0 out of 10, Very Good, (1005)
"We’d definitely stay here again! The only issue was parking which we would organise before entering the city but the breakfast was great, the staff were lovely and the room was exactly what we needed! Thanks for having us!"
The price is AED 299
AED 329 total
includes taxes & fees
3 Jun - 4 Jun
Hotel Grand Chancellor Melbourne
Exterior
Holiday Inn Melbourne Airport, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (1003)
"Fast efficient pickup and drop off to and from airport. My room was a quit clean and comfortable space. Room service options ok and delivery fast to room which I really appreciate. Friendly efficient staff from bus operators to reception made me feel very welcome on arrival. "
The price is AED 423
AED 465 total
includes taxes & fees
16 Jun - 17 Jun
Holiday Inn Melbourne Airport, an IHG Hotel
Exterior
Novotel Melbourne Central
4.5 star property
8.6 out of 10, Excellent, (584)
"Great location as its very central with lost of eating options. The hotel service was amazing, they allowed us to check in and check out late (for a very small fee). The staff are amazing and very helpful. "
The price is AED 421
AED 463 total
includes taxes & fees
16 Jun - 17 Jun
Novotel Melbourne Central
Room
Radisson on Flagstaff Gardens Melbourne
4.5 star property
9.0 out of 10, Wonderful, (1001)
"Good hotel "
The price is AED 368
AED 405 total
includes taxes & fees
26 May - 27 May
Radisson on Flagstaff Gardens Melbourne
Exterior
Mantra Melbourne Airport
4.5 star property
8.6 out of 10, Excellent, (1002)
"CLEAN,TIDY,SHUTTLE TO/FROM AIRPORT"
The price is AED 462
AED 508 total
includes taxes & fees
24 May - 25 May
Mantra Melbourne Airport
Exterior
Batman’s Hill on Collins
4.0 star property
8.2 out of 10, Very Good, (1004)
"The room was beautiful and modern inside a heritage style building. Lovely and clean and staff were extremely helpful "
The price is AED 319
AED 350 total
includes taxes & fees
3 Jun - 4 Jun
Batman’s Hill on Collins
Reception
Dorsett Melbourne
4.0 star property
9.0 out of 10, Wonderful, (704)
"Great weekend at the Dorsett enjoying Melbourne. Hotel is in a lovely spot close to the Vic Market, Marvel Stadium and not that far from the casino. Staff were great, hotel clean and bar downstairs great for a drink. Special thanks to Blair for his service. Went over and above to make our weekend a winner! "
The price is AED 430
AED 473 total
includes taxes & fees
13 Jun - 14 Jun
Dorsett Melbourne
View from room
Oaks Melbourne on William Suites
4.5 star property
8.8 out of 10, Excellent, (3792)
"Great location. Near to free tram. Staff at front desk helpful."
The price is AED 362
AED 362 total
includes taxes & fees
2 Jun - 3 Jun
Oaks Melbourne on William Suites
Lobby
Oaks Melbourne on Collins Suites
4.5 star property
7.6 out of 10, Good, (3878)
"Great location for access to CBD, Southbank and Docklands. Lots of restaurants in close proximity. The property was clean and safe, with good facilities. Friendly staff who were happy to assist on both occasions we asked."
The price is AED 362
AED 362 total
includes taxes & fees
26 May - 27 May
Oaks Melbourne on Collins Suites
Exterior
Novotel Melbourne South Wharf
4.0 star property
9.2 out of 10, Wonderful, (1000)
"Great location. Just across the walk way to DFO great for dropping those purchases off from shopping and go straight back out again. Great accommodation for a weekend in Melbourne. Staff are very friendly and full of information concerning places to eat or visit. Standard of the rooms are excellent . Very comfy beds. Breakfast is excellent. "
The price is AED 354
AED 390 total
includes taxes & fees
24 May - 25 May
Novotel Melbourne South Wharf
Front of property
Adara Hotel Richmond
4.5 star property
9.0 out of 10, Wonderful, (1924)
"Block of flats at rear of adara ( not Lennox st side) can get noisy with residents and also rubbish trucks picking up garbage from laneway"
The price is AED 418
AED 460 total
includes taxes & fees
28 May - 29 May
Adara Hotel Richmond
Exterior
Novotel Melbourne on Collins
4.5 star property
8.4 out of 10, Very Good, (998)
"The location is super, close to everything. The room is very clean, comfortable and relatively spacious. "
The price is AED 427
AED 469 total
includes taxes & fees
16 Jun - 17 Jun
Novotel Melbourne on Collins
Room
Travelodge Hotel Melbourne Docklands
4.0 star property
8.2 out of 10, Very Good, (1003)
"Top job. Enjoyed our stay"
The price is AED 341
AED 375 total
includes taxes & fees
10 Jun - 11 Jun
Travelodge Hotel Melbourne Docklands

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Melbourne.
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

What are the best 4-star hotels in Melbourne?
If you’re searching for luxury comfort and lots of amenities on your Melbourne escape, consider Adina Apartment Hotel Melbourne. This sought-after 4-star hotel offers massage services and a sauna. Metro Apartments on Bank Place also gets excellent reviews from Expedia guests. Concierge services and free WiFi are among its conveniences.
How much does it cost to stay in a 4-star hotel in Melbourne?
To lock in a 4-star hotel in Melbourne that’s within your budget, use Expedia’s handy filter tool. Take a look at the availability during your preferred dates and use our pricing filter to set your limit. You can also list your results by the most budget-friendly stay first.

  • Search for the lowest price from AED124

What's the difference between 5-star and 4-star hotels in Melbourne?
Treat yourself to luxury during your Melbourne escape by staying at a 4-star hotel. As well as featuring upscale surroundings, these properties are typically filled with amenities such as complimentary bathrobes, large beds and more. A 5-star hotel will go the extra mile to make your trip an even more lavish and memorable one. Concierge assistance, elegant décor and gourmet dining are just the start of the superior services and conveniences you’ll likely have access to.
Does Melbourne have any 4-star all-inclusive resorts?
Find a 4-star all-inclusive resort in Melbourne by using our convenient filters. If nothing is available, we have some alternative options in this destination that make an ideal base for your break. Mantra On Little Bourke and Adina Apartment Hotel Melbourne are both rated 4 stars and provide a fantastic balance between amenities, comfort and price.
Are there any 4-star casino hotels in Melbourne?
Use our handy filters to narrow your Melbourne search by star rating, amenities and more. Whether you’re looking for the full gaming resort experience or just want to give your luck a try while living in the lap of 4-star style, you’re sure to find a place that strikes just the right balance between entertainment and relaxation.
What are the top 4-star apartments in Melbourne?
Prepare to explore Melbourne just like a local at one of our 4-star apartments. Featuring a sauna and a terrace, Adina Apartment Hotel Melbourne is a great pick in this awesome destination. Or book a stay at Mantra On Little Bourke and make use of a sauna and front desk services.
What are the top 4-star hotels in downtown Melbourne?
Located 0.16 kilometers northwest from the center of Melbourne, Adina Apartment Hotel Melbourne will have you within easy reach of all the sights. This 4-star hotel also has a swimming pool and a sauna for your convenience and ease.
Are there any 4-star hotels near Essendon Airport (MEB)?
Maximize your vacation time by selecting Hyatt Place Melbourne, Essendon Fields or Punthill Essendon. Both these 4-star getaways are conveniently near Essendon Airport (MEB). The first property is 0.64 kilometers away, while the other is 3 kilometers from the terminal in Melbourne.

Recent reviews of Melbourne hotels
Expedia verified reviews