Find 4 Star Hotels in Melbourne Airport from AED 219

  • 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
9.0 out of 10, Wonderful, (1388)
"Great location and convenient. Breakfast was good too, with some variety each day. "
The price is AED 355
AED 391 total
includes taxes & fees
18 May - 19 May
Holiday Inn Express Melbourne Little Collins by IHG

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1752)
"Lovely hotel, clean and comfortable. "
The price is AED 722
AED 797 total
includes taxes & fees
23 May - 24 May
PARKROYAL Melbourne Airport

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (562)
"Rydges Melbourne was one of the best hotels I have stayed in Melbourne. I frequently visit Melbourne for business trips and was not expecting this nice room. I will definitely reconsider here."
The price is AED 455
AED 501 total
includes taxes & fees
25 May - 26 May
Rydges Melbourne

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1242)
"Dorsett hotel provides great service and is comfortable to stay. Upon check in, the front desk offer me the wines that I am entitled to. They also offer valet parking. Room is new and clean, curtains are fully blackout. Shower is both rain and handheld, water pressure is strong and warm. Provides coffee machine with coffee pods. Can boil water. Hotel is near walking distance to restaurants and shopping."
The price is AED 409
AED 450 total
includes taxes & fees
30 Apr - 1 May
Dorsett Melbourne

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2996)
"Cheap parking associated with accommodation with close access to public transport "
The price is AED 271
AED 302 total
includes taxes & fees
28 Apr - 29 Apr
Atlantis Hotel, Melbourne

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7834)
"We loved the indoor pool and spa at this motel. The staff were all very friendly. Location is great, a short walk to Queen Victoria markets, Melbourne Central, and trams to get you everywhere. The bed and pillows are very comfortable. We have stayed before and will stay again!"
The price is AED 219
AED 243 total
includes taxes & fees
25 May - 26 May
Pegasus Apart'Hotel

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (947)
"All excellent "
The price is AED 349
AED 384 total
includes taxes & fees
26 May - 27 May
Holiday Inn Express Melbourne Southbank by IHG

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4837)
"It was amazing staff were great we will be coming again soon 😀 😊 "
The price is AED 395
AED 434 total
includes taxes & fees
11 May - 12 May
Citadines on Bourke Melbourne

Hotel Grand Chancellor Melbourne

4.0 star property
8.2 out of 10, Very Good, (1064)
"Amazing value "
The price is AED 287
AED 316 total
includes taxes & fees
27 Apr - 28 Apr
Hotel Grand Chancellor Melbourne

Hotel Indigo Melbourne on Flinders by IHG

4.5 star property
9.2 out of 10, Wonderful, (692)
"One of the best hotel I’ve been too. "
The price is AED 437
AED 480 total
includes taxes & fees
26 May - 27 May
Hotel Indigo Melbourne on Flinders by IHG

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4545)
"Good hotel, very quiet in the rooms, slept very well, very good pool, sauna and hot tub. Check in and check out took a while though "
The price is AED 365
AED 395 total
includes taxes & fees
4 May - 5 May
Oaks Melbourne on Market Hotel

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (200)
"Very good "
The price is AED 441
AED 485 total
includes taxes & fees
11 May - 12 May
Novotel Melbourne Airport

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1002)
"N/A"
The price is AED 289
AED 318 total
includes taxes & fees
6 May - 7 May
View Melbourne

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1007)
"This property is in a great location. It was a bit noisy with maintenance works going on "
The price is AED 426
AED 468 total
includes taxes & fees
11 May - 12 May
Novotel Melbourne on Collins

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1138)
"Generally a good place to stay, a little more explanation of how everything works for first time stayers would be great, and a little more attention to detail on the cleaning side for the rooms."
The price is AED 376
AED 414 total
includes taxes & fees
4 May - 5 May
Radisson on Flagstaff Gardens Melbourne

Holiday Inn Melbourne Airport by IHG

4.0 star property
9.0 out of 10, Wonderful, (1182)
"Spacious rooms. Quiet. Well appointed. Comfortable beds. "
The price is AED 415
AED 457 total
includes taxes & fees
11 May - 12 May
Holiday Inn Melbourne Airport by IHG

Next Hotel Melbourne, Curio Collection by Hilton

4.5 star property
9.4 out of 10, Exceptional, (523)
"Always love this hotel, so perfectly located in the Paris end of town, convenient to the laneway boutiques, restaurants and bars… Rooms are extremely comfortable and the fact you can pick your pillow type just adds to the experience! "
The price is AED 538
AED 538 total
includes taxes & fees
11 May - 12 May
Next Hotel Melbourne, Curio Collection by Hilton

Oaks Melbourne on Collins Suites

4.5 star property
7.6 out of 10, Good, (4182)
"My view was beautiful "
The price is AED 365
AED 395 total
includes taxes & fees
30 Apr - 1 May
Oaks Melbourne on Collins Suites

Mantra on Jolimont Melbourne

4.0 star property
8.2 out of 10, Very Good, (1054)
"Good location to the city. Easy to walk there. Parking expensive. Property (rooms) a little dated but still comfortable "
The price is AED 340
AED 374 total
includes taxes & fees
27 Apr - 28 Apr
Mantra on Jolimont Melbourne

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1002)
"."
The price is AED 342
AED 377 total
includes taxes & fees
27 Apr - 28 Apr
Novotel Melbourne South Wharf
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.

Learn more about Melbourne Airport

Like dining out? Get away to relaxing Melbourne Airport!

Melbourne, VIC featuring interior views and an airport
Photo by Melbourne Airport
Open Photo by Melbourne Airport

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 419

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.