Find and compare 4 Star hotels in Melbourne Airport

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Melbourne Airport 4 Star hotels

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is $77 per night
$77
per night
May 7 - May 8
This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and conveniences like a 24-hour front desk and concierge services.
Breakfast available
Pool
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

4.5 out of 5
Arrival Drive, Melbourne Airport, VIC
Free Cancellation
Reserve now, pay when you stay
The price is $178 per night
$178
per night
May 27 - May 28
This hotel features a restaurant, an indoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Enjoy the 24-hour gym and perks like free WiFi.
Hot Tub
Breakfast available
Holiday Inn Express Melbourne Little Collins, an IHG Hotel

Holiday Inn Express Melbourne Little Collins, an IHG Hotel

4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Free Cancellation
The price is $112 per night
$112
per night
Jun 2 - Jun 3
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the free continental breakfast each morning.
Breakfast included
Parking available
Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments

4 out of 5
707/534 Flinders st, (Enter via 7 Katherine Pl), Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
The price is $77 per night
$77
per night
May 12 - May 13
A restaurant and a gym are featured at this aparthotel. WiFi in public areas is free. Self parking, a hair salon, and dry cleaning are also offered.
Parking available
Kitchen
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
The price is $69 per night
$69
per night
May 13 - May 14
This aparthotel features an indoor pool and a gym. Enjoy the spa tub and perks like free WiFi. Self parking, dry cleaning, and luggage storage are also offered.
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
131-137 Lonsdale Street, Melbourne, VIC
Free Cancellation
The price is $75 per night
$75
per night
May 27 - May 28
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a gym. Families will appreciate the onsite laundry facilities, kid-friendly dining, and babysitting. Enjoy the a rooftop terrace and perks like free WiFi.
Novotel Melbourne South Wharf

Novotel Melbourne South Wharf

4 out of 5
7 Convention Centre Place, South Wharf, VIC
Free Cancellation
Reserve now, pay when you stay
The price is $105 per night
$105
per night
May 26 - May 27
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Self parking, a coffee shop, and a terrace are also offered.
Breakfast available
Parking available
Crowne Plaza Melbourne, an IHG Hotel

Crowne Plaza Melbourne, an IHG Hotel

4.5 out of 5
1-5 Spencer Street, Docklands, VIC
Free Cancellation
The price is $142 per night
$142
per night
May 26 - May 27
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and valet parking. There's a 24-hour gym on site, and a 24-hour front desk and a coffee shop are also provided.
Breakfast available
Pool
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4.5 out of 5
380 William Street, Melbourne, VIC
Free Cancellation
The price is $102 per night
$102
per night
May 12 - May 13
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Enjoy the spa tub and conveniences like a 24-hour front desk and concierge services.
Hot Tub
Breakfast available
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

4 out of 5
60 Market Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
The price is $118 per night
$118
per night
May 5 - May 6
This aparthotel features a restaurant, an indoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities and babysitting. Enjoy the gym and perks like free WiFi.
Hot Tub
Breakfast available
Holiday Inn Melbourne Airport, an IHG Hotel

Holiday Inn Melbourne Airport, an IHG Hotel

4 out of 5
10-14 Centre Road, Melbourne Airport, VIC
Free Cancellation
The price is $137 per night
$137
per night
Jun 3 - Jun 4
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. A free area shuttle is offered as well.
Holiday Inn Express Melbourne Southbank, an IHG Hotel

Holiday Inn Express Melbourne Southbank, an IHG Hotel

4 out of 5
35-47 City Road, Southbank, VIC
Free Cancellation
The price is $100 per night
$100
per night
May 14 - May 15
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the free continental breakfast each morning.
Don't see what you're looking for?
See all available properties in Melbourne Airport
View all properties
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.

Melbourne Airport hotels essential information

Accommodation
5,074 hotels
Lowest Price
$69
Highest Price
$178
Popular hotels
Atlantis Hotel, Melbourne, PARKROYAL Melbourne Airport, Holiday Inn Express Melbourne Little Collins, an IHG Hotel, Aura on Flinders Serviced Apartments, Pegasus Apart'Hotel, Hotel Grand Chancellor Melbourne, Novotel Melbourne South Wharf, Crowne Plaza Melbourne, an IHG Hotel, Radisson on Flagstaff Gardens Melbourne, Oaks Melbourne on Market Hotel, Holiday Inn Melbourne Airport, an IHG Hotel, Holiday Inn Express Melbourne Southbank, an IHG Hotel

Recent Melbourne Airport hotel reviews by fellow wanderers

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
Posted 9 hours ago
Travelocity Verified Review
"Stayed here many times and is always great"
A verified traveler stayed at The Langham, Melbourne
The Langham, Melbourne

Hotels near…

Areas of Melbourne Airport