Find 4 Star Hotels in Melbourne Airport from AED 243

    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
    today icon
    Change your mind
    Book hotels with free cancellation

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

Dorsett Melbourne
4.0 star property
9.0 out of 10, Wonderful, (939)
"Nice staycation location "
The price is AED 398
AED 438 total
includes taxes & fees
15 Dec - 16 Dec
Dorsett Melbourne
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 368
AED 405 total
includes taxes & fees
9 Dec - 10 Dec
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
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 481
AED 529 total
includes taxes & fees
22 Dec - 23 Dec
Rydges Melbourne
PARKROYAL Melbourne Airport
4.5 star property
8.4 out of 10, Very Good, (1633)
"The service of the night staff was amazing when I checked in around 10:30pm. The comfort of the bed was 3 out of 5, plus there was no blanket provide to keep warm so I put the 2 bath robes on top of the doona."
The price is AED 583
AED 641 total
includes taxes & fees
30 Nov - 1 Dec
PARKROYAL Melbourne Airport
Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (2751)
"Nice property, helpful staff and is in easy walking distance to most things"
The price is AED 291
AED 323 total
includes taxes & fees
24 Nov - 25 Nov
Atlantis Hotel, Melbourne
Hotel Grand Chancellor Melbourne
4.0 star property
8.2 out of 10, Very Good, (1005)
"Very comfortable bed and clean room. Close to shopping mall and secure parking"
The price is AED 304
AED 335 total
includes taxes & fees
25 Nov - 26 Nov
Hotel Grand Chancellor Melbourne
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 417
AED 463 total
includes taxes & fees
22 Dec - 23 Dec
Oakwood Premier Melbourne
Novotel Melbourne South Wharf
4.0 star property
9.0 out of 10, Wonderful, (1002)
"Simple but nice, clean rooms. Excellent location."
The price is AED 349
AED 384 total
includes taxes & fees
22 Dec - 23 Dec
Novotel Melbourne South Wharf
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
4.5 star property
8.6 out of 10, Excellent, (1002)
"Staff were wonderful and very helpful"
The price is AED 433
AED 476 total
includes taxes & fees
22 Nov - 23 Nov
Mantra Melbourne Airport
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 384
AED 423 total
includes taxes & fees
22 Dec - 23 Dec
Holiday Inn Express Melbourne Southbank, an IHG Hotel
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 394 total
includes taxes & fees
16 Dec - 17 Dec
Citadines on Bourke Melbourne
Oaks Melbourne on William Suites
4.5 star property
8.8 out of 10, Excellent, (3885)
"Friendly staff easy to get to opposite Flagstaff station. Vic market just up the road and a fantastic authentic Irish Pub The Drunken Poet."
The price is AED 404
AED 404 total
includes taxes & fees
15 Dec - 16 Dec
Oaks Melbourne on William Suites
View Melbourne
4.0 star property
8.8 out of 10, Excellent, (1003)
"We had a group of 7. One of the rooms for 3 people only had 1 bed. The staff did arrange a 2nd bed. We did like the downstairs bar, restaurant and outdoor area where we could all hang out as a group. The staff were great and the coffee was amazing. "
The price is AED 243
AED 267 total
includes taxes & fees
8 Dec - 9 Dec
View Melbourne
Radisson on Flagstaff Gardens Melbourne
4.0 star property
9.0 out of 10, Wonderful, (1022)
"The service was truly amazing. I will recommend staying at this hotel. "
The price is AED 370
AED 407 total
includes taxes & fees
24 Nov - 25 Nov
Radisson on Flagstaff Gardens Melbourne
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 420
AED 462 total
includes taxes & fees
15 Dec - 16 Dec
Novotel Melbourne on Collins
Aura on Flinders Serviced Apartments
4.0 star property
8.0 out of 10, Very Good, (2800)
"clean apartment. close to everything."
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
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 356
AED 356 total
includes taxes & fees
24 Nov - 25 Nov
Oaks Melbourne on Collins Suites
Holiday Inn Melbourne Airport, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (1001)
"I liked the bed. It was very comfortable. I was somewhat disappointed in the restaurant options. Smaller meal choices would have been nice. I ordered the hamburger but would have preferred a hamburger that was smaller and therefore less expensive. And maybe have more basic choices. We did like your hotel and would stay there again."
The price is AED 404
AED 445 total
includes taxes & fees
7 Dec - 8 Dec
Holiday Inn Melbourne Airport, an IHG Hotel
Nesuto Docklands Apartment Hotel
4.0 star property
9.4 out of 10, Exceptional, (312)
"Easy to access "
The price is AED 320
AED 352 total
includes taxes & fees
24 Nov - 25 Nov
Nesuto Docklands Apartment Hotel
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 Airport.
Still don't see what you're looking for?
See all properties in Melbourne Airport.
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 Airport?
Relax in 4-star hotel comfort at PARKROYAL Melbourne Airport. Ranked highly by many Expedia guests, it offers beauty services and spa facilities. Also take a look at Holiday Inn Melbourne Airport, an IHG Hotel. Room service and a pillow menu make this stay another popular choice in Melbourne Airport.
How much does it cost to stay in a 4-star hotel in Melbourne Airport?
Expedia can help you easily find the perfect 4-star hotel for your vacation in Melbourne Airport. Use our handy filter tool to tailor your search by things like budget, amenities and hotel star rating and get access to fabulous deals in a few clicks.

  • Search for the lowest price from AED 409

What's the difference between 5-star and 4-star hotels in Melbourne Airport?
If you choose to book a stay at a 4-star hotel in Melbourne Airport, you’ll typically find plenty of conveniences to make sure you’re relaxed, such as a gym, pool and restaurant. You can experience excellent service and upmarket accommodations. Pick a 5-star hotel and you’ll get a few more bells and whistles — think concierge assistance, on-site spas and indulgent turndown services. You’re likely to get extra amenities and exclusive services at a 5-star retreat, though both are terrific options for luxury travelers.
Does Melbourne Airport have any 4-star all-inclusive resorts?
Use our convenient filters to look for all-inclusive Melbourne Airport retreats where your accommodations, meals, daily entertainment and loads of other things are included in a single upfront fee. Can’t find anything with availability? You can also chill out in sophisticated surroundings at other excellent 4-star stays in this city. Holiday Inn Melbourne Airport, an IHG Hotel and PARKROYAL Melbourne Airport are two popular options.
What are the top 4-star apartments in Melbourne Airport?
Get set to enjoy Melbourne Airport just like a local at one of our 4-star apartments. Offering a barbecue grill and a garden, Quest Melbourne Airport is a traveler favorite in this exciting destination. Or spend your break at Summer Inn Holiday Apartments and take advantage of premium bedding and a deep soaking bathtub.
What are the top 4-star hotels in downtown Melbourne Airport?
Stay at PARKROYAL Melbourne Airport and you’ll be perfectly placed to experience the best of downtown Melbourne Airport. Located about 0.16 kilometers southeast from the city center, this 4-star hotel also has premium bedding and hypo-allergenic bedding.