Find 4 Star Hotels in Melbourne from AED 258

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Compare Melbourne 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Dorsett Melbourne
Reception

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (939)
"not sound proof you can hear other rooms or ppl in the hall way very well"
The price is AED 398
AED 437 total
includes taxes & fees
15 Dec - 16 Dec
Dorsett Melbourne
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Exterior

Holiday Inn Express Melbourne Little Collins, an IHG Hotel

4.0 star property
9.0 out of 10, Wonderful, (1015)
"Good"
The price is AED 323
AED 355 total
includes taxes & fees
1 Dec - 2 Dec
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Rydges Melbourne
Outdoor pool

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (413)
"The room was amazing! And the bed was so comfy id buy it myself! And lucky enough to have a dip in the pool which was nice. The one down side was we went to the bar at about 10.40 (website said closes at 12) and they said they were closing and we couldnt sit there either."
The price is AED 478
AED 526 total
includes taxes & fees
22 Dec - 23 Dec
Rydges Melbourne
PARKROYAL Melbourne Airport
Exterior

PARKROYAL Melbourne Airport

4.5 star property
8.4 out of 10, Very Good, (1633)
"A little issue checking in re the Expedia payment. Overall we thoroughly enjoyed it. We will be back. Thanks"
The price is AED 563
AED 619 total
includes taxes & fees
24 Nov - 25 Nov
PARKROYAL Melbourne Airport
Atlantis Hotel, Melbourne
Front of property

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2754)
"Handy to Docklands Stadium and good value for the heart of Melbourne"
The price is AED 272
AED 302 total
includes taxes & fees
24 Nov - 25 Nov
Atlantis Hotel, Melbourne
Hotel Grand Chancellor Melbourne
Exterior

Hotel Grand Chancellor Melbourne

4.0 star property
8.2 out of 10, Very Good, (1005)
"Quieter part of town (less foot traffic and no tram/train noises). Handy to theatre, array of dining options. As always Melbourne is very walkable. Property (Nov 2024) undergoing some fantastic renovations and upgrades that will be brilliant when completed. There is little to no interference from this during your stay."
The price is AED 272
AED 299 total
includes taxes & fees
24 Nov - 25 Nov
Hotel Grand Chancellor Melbourne
Vibe Hotel Melbourne
Exterior

Vibe Hotel Melbourne

4.0 star property
9.2 out of 10, Wonderful, (690)
"All good and the brekky was excellent."
The price is AED 415
AED 457 total
includes taxes & fees
16 Dec - 17 Dec
Vibe Hotel Melbourne
Oakwood Premier Melbourne
Exterior

Oakwood Premier Melbourne

4.0 star property
8.8 out of 10, Excellent, (744)
"Our room was amazing, we received an upgrade upon arriving, staff were very friendly and helpful "
The price is AED 406
AED 447 total
includes taxes & fees
22 Dec - 23 Dec
Oakwood Premier Melbourne
Novotel Melbourne South Wharf
Exterior

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1002)
"it was a perfect stay for the family. It was situated perfectly. I highly recommended to travelers that are looking for something central, clean, comfortable, friendly help."
The price is AED 349
AED 384 total
includes taxes & fees
22 Dec - 23 Dec
Novotel Melbourne South Wharf
Oaks Melbourne on Market Hotel
Room

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4441)
"Service was good but the lifts were incredibly slow and the rooms very dated."
The price is AED 404
AED 404 total
includes taxes & fees
24 Nov - 25 Nov
Oaks Melbourne on Market Hotel
Mantra Melbourne Airport
Exterior

Mantra Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1002)
"Staff were wonderful and very helpful"
The price is AED 432
AED 475 total
includes taxes & fees
26 Nov - 27 Nov
Mantra Melbourne Airport
Pegasus Apart'Hotel
Front of property - evening/night

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7593)
"Fabulous location, comfortable room and the best customer service."
The price is AED 258
AED 284 total
includes taxes & fees
8 Dec - 9 Dec
Pegasus Apart'Hotel
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Exterior

Holiday Inn Express Melbourne Southbank, an IHG Hotel

4.0 star property
9.0 out of 10, Wonderful, (806)
"Staff were friendly, clean and comfortable rooms, close to everything and public transport "
The price is AED 334
AED 367 total
includes taxes & fees
9 Dec - 10 Dec
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Citadines on Bourke Melbourne
Room

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4701)
"Friendly receptionist. I found some hair around the drain in the bathroom."
The price is AED 358
AED 393 total
includes taxes & fees
16 Dec - 17 Dec
Citadines on Bourke Melbourne
Oaks Melbourne on William Suites
Front of property

Oaks Melbourne on William Suites

4.5 star property
8.8 out of 10, Excellent, (3885)
"Great location, great property, we were heading into Melbourne for the night and desperately needed a nap around noon. This location was able to accommodate an early check in for us, which was exactly what we needed to be able to enjoy a day in this beautiful city. The room itself was super clean, bed was comfy, and parking was easy. We had in and out privileges, but didn’t need them because of Melbourne’s free tram area for all the tourist locations. "
The price is AED 404
AED 404 total
includes taxes & fees
16 Dec - 17 Dec
Oaks Melbourne on William Suites
View Melbourne
Exterior

View Melbourne

4.0 star property
8.8 out of 10, Excellent, (1003)
"Lovely hotel only thing was it says quiet rooms ours wasnt we had lift on one wall and a very noisy alley/aircon system outside window. Cleaning staff very polite but didnt fill our tea/coffe/sugar/milk up for 4 days had to keep asking but all in all good hotel "
The price is AED 296
AED 326 total
includes taxes & fees
8 Dec - 9 Dec
View Melbourne
Radisson on Flagstaff Gardens Melbourne
Exterior

Radisson on Flagstaff Gardens Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1031)
"The service was truly amazing. I will recommend staying at this hotel. "
The price is AED 383
AED 421 total
includes taxes & fees
1 Dec - 2 Dec
Radisson on Flagstaff Gardens Melbourne
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (998)
"A quiet stay with standard service. Concierge on Saturday afternoon was brilliant. We weren’t made aware of the major renovations occurring. Room had an internal window that looked out over the renovations and into the pool and gym. Because of this the privacy was lacking in our room and public spaces. Stayed in a family suite. The second ‘bedroom’ was small and the door wouldn’t stay shut as the strike plate was missing. The bathroom door couldn’t be locked, it was sticky. Beds were suitably...
The price is AED 419
AED 461 total
includes taxes & fees
16 Dec - 17 Dec
Novotel Melbourne on Collins
Aura on Flinders Serviced Apartments
Exterior

Aura on Flinders Serviced Apartments

4.0 star property
8.0 out of 10, Very Good, (2800)
"Excellent location for a city stay, close to transport, casino, restaurants. The apartment had everything we needed and was clean. Staff very accommodating and friendly "
The price is AED 275
AED 305 total
includes taxes & fees
24 Nov - 25 Nov
Aura on Flinders Serviced Apartments
Oaks Melbourne on Collins Suites
Room

Oaks Melbourne on Collins Suites

4.5 star property
7.6 out of 10, Good, (4016)
"The oaks on Collins was a good place lace to stay. "
The price is AED 380
AED 380 total
includes taxes & fees
24 Nov - 25 Nov
Oaks Melbourne on Collins Suites
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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

The Langham, Melbourne

One Southgate Avenue, Southbank, VIC
The price is AED 508 per night from Dec 17 to Dec 18
AED 508
AED 559 total
includes taxes & fees
17 Dec - 18 Dec
9/10 Wonderful! (1,017 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.
PoolSpaHot tubBreakfast includedWaterpark
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?
Expedia can help you quickly track down the perfect 4-star hotel for your stay in Melbourne. Use our handy filter tool to tailor your search by things like budget, conveniences and property star rating and get access to fantastic deals in a couple of clicks.

  • Search for the lowest price from AED 408

What's the difference between 5-star and 4-star hotels in Melbourne?
Offering a friendly guest experience and upmarket décor, 4-star hotels are a wonderful option for your Melbourne vacation. These kinds of stays generally come with loads of handy amenities that make it simple to kick back and relax — think 24-hour room service, pools and gyms. Or get a taste of the high life at a 5-star hotel designed to pamper with exclusive perks and amenities. On-site health clubs, premium toiletries and fine dining are typically included at these plush properties.
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.
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?
Explore the city sights effortlessly when you book a stay at Adina Apartment Hotel Melbourne. Only 0.16 kilometers northwest from downtown Melbourne, this 4-star hotel offers the perfect location to soak up this buzzing city with the added convenience of pool sun loungers and a sauna.
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.