Find 4 Star Hotels in Melbourne Airport from AED 260

  • 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

Check availability on Melbourne Airport 4 Star Hotels

Next weekend
In two weeks

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

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
8.8 out of 10, Excellent, (1243)
"The convenience of having everything within walking distance. I didn’t like that some days the cleaners did not chance the bed sheets when I had requested it "
The price is AED 391
AED 430 total
includes taxes & fees
23 Feb - 24 Feb
Holiday Inn Express Melbourne Little Collins by IHG

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2974)
"Great value for money. Excellent front desk staff. Very handy to public transport and quiet area which felt very safe. Recommended. +++"
The price is AED 298
AED 328 total
includes taxes & fees
23 Feb - 24 Feb
Atlantis Hotel, Melbourne

Hotel Grand Chancellor Melbourne

4.0 star property
8.2 out of 10, Very Good, (1008)
"Good hotel "
The price is AED 304
AED 334 total
includes taxes & fees
23 Feb - 24 Feb
Hotel Grand Chancellor Melbourne

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1004)
"Good value, clean and good price. "
The price is AED 325
AED 358 total
includes taxes & fees
23 Mar - 24 Mar
View Melbourne

Hotel Indigo Melbourne on Flinders by IHG

4.5 star property
9.2 out of 10, Wonderful, (663)
"Convenient central to all amenities "
The price is AED 402
AED 442 total
includes taxes & fees
9 Mar - 10 Mar
Hotel Indigo Melbourne on Flinders by IHG

Rendezvous Hotel Melbourne

4.5 star property
8.6 out of 10, Excellent, (1004)
"The hotel was very well situated close to tram stops and just across the road from Flinders Street station. My room was quiet and the bed was very comfortable. "
The price is AED 275
AED 302 total
includes taxes & fees
23 Feb - 24 Feb
Rendezvous Hotel Melbourne

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (899)
"clean, free breakfast, nice staff"
The price is AED 378
AED 416 total
includes taxes & fees
23 Mar - 24 Mar
Holiday Inn Express Melbourne Southbank by IHG

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (499)
"Bed was super comfy "
The price is AED 503
AED 554 total
includes taxes & fees
23 Feb - 24 Feb
Rydges Melbourne

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1017)
"."
The price is AED 401
AED 441 total
includes taxes & fees
23 Feb - 24 Feb
Crowne Plaza Melbourne by IHG

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1117)
"Love it. Nice design for the VIP rooms, didn’t get a chance to try out the facilities and restaurants provided."
The price is AED 308
AED 339 total
includes taxes & fees
23 Feb - 24 Feb
Dorsett Melbourne

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1745)
"Like staying here because it is so close to the airport and it has easy access."
The price is AED 650
AED 714 total
includes taxes & fees
1 Mar - 2 Mar
PARKROYAL Melbourne Airport

Oaks Melbourne on Collins Suites

4.5 star property
7.6 out of 10, Good, (4124)
"Nice area. And staff very friendly "
The price is AED 322
AED 348 total
includes taxes & fees
23 Feb - 24 Feb
Oaks Melbourne on Collins Suites

Mantra Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1001)
"Ok place and convenient location "
The price is AED 444
AED 488 total
includes taxes & fees
23 Feb - 24 Feb
Mantra Melbourne Airport

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1001)
"Nice room, friendly staff and facilities"
The price is AED 422
AED 465 total
includes taxes & fees
23 Feb - 24 Feb
Novotel Melbourne on Collins

Novotel Melbourne Central

4.5 star property
8.6 out of 10, Excellent, (652)
"Great location and the hotel has excellent facilities. We loved the Pretty Boy bar. Service was excellent. The gym was also well equiped. Small but super quiet rooms. We thoroughly enjoyed our stay."
The price is AED 402
AED 442 total
includes taxes & fees
9 Mar - 10 Mar
Novotel Melbourne Central

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7718)
"Great checkin assistance with parking. Very nice stay overall. Unfortunately bed a bit soft and low irritating noise from outside as well as neighbouring room. Aircon fan was noisy. "
The price is AED 260
AED 286 total
includes taxes & fees
18 Mar - 19 Mar
Pegasus Apart'Hotel

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4769)
"Great central hotel and good customer service. But ive never recieved an upgrade or the bottle of wine as part of being a gold expedia member. "
The price is AED 421
AED 464 total
includes taxes & fees
10 Mar - 11 Mar
Citadines on Bourke Melbourne

AC Hotel Melbourne Southbank

4.0 star property
9.2 out of 10, Wonderful, (509)
"Love staying here "
The price is AED 403
AED 444 total
includes taxes & fees
23 Feb - 24 Feb
AC Hotel Melbourne Southbank

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1112)
"Good place to enjoy Melbourne with easy walking to the downtown area"
The price is AED 363
AED 400 total
includes taxes & fees
2 Mar - 3 Mar
Radisson on Flagstaff Gardens Melbourne

Mercure Welcome Melbourne

4.0 star property
7.8 out of 10, Good, (1000)
"Good"
The price is AED 276
AED 304 total
includes taxes & fees
10 Mar - 11 Mar
Mercure Welcome Melbourne
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 377

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.