Explore top 2025 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
Check prices for these dates
Top Melbourne Airport 4 Star hotels

Rydges Melbourne
186 Exhibition Street,, Melbourne, VIC
$140 nightly
The price is $154 total per night from Oct 26 to Oct 27
$154 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, ...
9.2/10 Wonderful! (705 reviews)
"Great hotel in a good central location."
Reviewed on Oct 18, 2025

Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC
$88 nightly
The price is $98 total per night from Oct 21 to Oct 22
$98 total
Oct 21 - Oct 22
Total with taxes and fees
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 ...
8.8/10 Excellent! (3,055 reviews)
Great hotel
"Great location, reasonable cost...love this hotel. Always come back."
Reviewed on Oct 14, 2025

Next Hotel Melbourne, Curio Collection by Hilton
103 Little Collins St, Melbourne, VIC
Fully refundableReserve now, pay when you stay
$175 nightly
The price is $175 total per night from Oct 26 to Oct 27
$175 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 2 conference rooms, free WiFi in public areas, ...
9.2/10 Wonderful! (595 reviews)
"This hotel was amazing in"
Reviewed on Oct 16, 2025

View Melbourne
562 St Kilda Road, Melbourne, VIC
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $98 total per night from Oct 21 to Oct 22
$98 total
Oct 21 - Oct 22
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 4 conference rooms, free WiFi in public areas, and laundry ...
8.6/10 Excellent! (1,085 reviews)
"Staff were very friendly and helpful. Nice to have welcome drinks in the bar."
Reviewed on Oct 16, 2025

PARKROYAL Melbourne Airport
Arrival Drive, Melbourne Airport, VIC
Fully refundableReserve now, pay when you stay
$216 nightly
The price is $237 total per night from Nov 7 to Nov 8
$237 total
Nov 7 - Nov 8
Total with taxes and fees
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 ...
8.6/10 Excellent! (1,832 reviews)
"It was just a multi storey chain airport hotel, and it didn’t have character, or fresh air or charm. But, it does tick all the boxes for a very excellent airport hotel. I would readily stay there again."
Reviewed on Oct 17, 2025

Radisson on Flagstaff Gardens Melbourne
380 William Street, Melbourne, VIC
Fully refundable
$111 nightly
The price is $122 total per night from Oct 26 to Oct 27
$122 total
Oct 26 - Oct 27
Total with taxes and fees
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 ...
8.8/10 Excellent! (1,299 reviews)
"Would prefer if the walls were concrete, otherwise can't fault it and would definitely stay again. Continental breakfast and coffee was very good."
Reviewed on Oct 18, 2025

Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
$112 nightly
The price is $123 total per night from Nov 5 to Nov 6
$123 total
Nov 5 - Nov 6
Total with taxes and fees
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. ...
8.8/10 Excellent! (1,594 reviews)
"I was really impressed with the Hotel. It was very clean overall, and the lounge/bar area was comfortable to sit in. The breakfast select was great, however runny scrambled eggs is a disappointment."
Reviewed on Oct 16, 2025

Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street, Melbourne, VIC
$95 nightly
The price is $104 total per night from Oct 27 to Oct 28
$104 total
Oct 27 - Oct 28
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Families will appreciate the onsite laundry facilities, kid-friendly dining, and babysitting. ...
8.4/10 Very Good! (1,205 reviews)
"Room very comfortable, shower excellent."
Reviewed on Oct 19, 2025

Quincy Hotel Melbourne
509 Flinders Lane, Melbourne, VIC
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $143 total per night from Oct 26 to Oct 27
$143 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
8.8/10 Excellent! (725 reviews)
"Staff were lovely. Family interconnecting room was great plenty of room for everyone. Location fantastic for convention Centre and crown."
Reviewed on Oct 19, 2025

Aura on Flinders Serviced Apartments
707/534 Flinders st, (Enter via 7 Katherine Pl), Melbourne, VIC
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $81 total per night from Oct 21 to Oct 22
$81 total
Oct 21 - Oct 22
Total with taxes and fees
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.
8/10 Very Good! (3,135 reviews)
"The view was nice but can be noisy sometimes the kettle and toaster we not very clean can do with a new one. The exhaust fans in bathroom and laundry area not working. The lounge wasn't comfortable and not clean but otherwise everything was nice the staff were friendly and helpful would stay there ..."
Reviewed on Oct 18, 2025
Don't see what you're looking for?
See all available properties in Melbourne Airport
View all propertiesLowest 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.
Recent Melbourne Airport hotel reviews by fellow wanderers

Hotel Grand Chancellor Melbourne
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Room very comfortable, shower excellent."
A verified traveler stayed at Hotel Grand Chancellor Melbourne
More ways to wander Melbourne Airport
Explore More Ways to Travel with Travelocity
- 5 Star Hotels in Lilydale
- 4 Star Hotels in Goldfields
- 5 Star Hotels in Wesburn
- 3 Star Hotels in Docklands
- 4 Star Hotels in Fitzroy
- 5 Star Hotels in Bendigo Loddon
- 5 Star Hotels in Latrobe Valley
- 2 Star Hotels in Geelong and the Bellarine
- 4 Star Hotels in Geelong and the Bellarine
- 3 Star Hotels in Taylors Lakes
- 5 Star Hotels in Melbourne
- Hotels near Tullamarine
- 3 Star Hotels in Macedon and Spa Country
- 4 Star Hotels in Geelong
- Flights from Tullamarine
- Air Canada Toronto (YYZ) to Melbourne (MEL) flights
- Air Canada Vancouver (YVR) to Melbourne (MEL) flights
- Air India Mumbai (BOM) to Melbourne (MEL) flights
- Air India Delhi (DEL) to Melbourne (MEL) flights
- Air New Zealand Auckland (AKL) to Melbourne (MEL) flights
- Air New Zealand Wellington (WLG) to Melbourne (MEL) flights
- American Airlines London (LHR) to Melbourne (MEL) flights
- American Airlines Chicago (ORD) to Melbourne (MEL) flights
- Asiana Airlines Seoul (ICN) to Melbourne (MEL) flights
- Cathay Pacific Hong Kong (HKG) to Melbourne (MEL) flights
- China Southern Airlines London (LHR) to Melbourne (MEL) flights
- Delta Detroit (DTW) to Melbourne (MEL) flights
- Delta Atlanta (ATL) to Melbourne (MEL) flights
- Delta Los Angeles (LAX) to Melbourne (MEL) flights
- Emirates Singapore (SIN) to Melbourne (MEL) flights
- Emirates Dubai (DXB) to Melbourne (MEL) flights
- Emirates London (LHR) to Melbourne (MEL) flights
- Fiji Airways Nadi (NAN) to Melbourne (MEL) flights
- Hawaiian Airlines Honolulu (HNL) to Melbourne (MEL) flights
- Hawaiian Airlines Los Angeles (LAX) to Melbourne (MEL) flights
- Jetstar Adelaide (ADL) to Melbourne (MEL) flights
- Jetstar Brisbane (BNE) to Melbourne (MEL) flights
- Jetstar Cairns (CNS) to Melbourne (MEL) flights
- Jetstar Honolulu (HNL) to Melbourne (MEL) flights
- Jetstar Sydney (SYD) to Melbourne (MEL) flights
- Jetstar Denpasar (DPS) to Melbourne (MEL) flights
- Jetstar Perth (PER) to Melbourne (MEL) flights
- Jetstar Bangkok (BKK) to Melbourne (MEL) flights
- Kenya Airways Nairobi (NBO) to Melbourne (MEL) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Melbourne (MEL) flights
- Philippine Airlines Manila (MNL) to Melbourne (MEL) flights
- Qantas Airways Adelaide (ADL) to Melbourne (MEL) flights
- Qantas Airways Auckland (AKL) to Melbourne (MEL) flights
- Qantas Airways Colombo (CMB) to Melbourne (MEL) flights
- Qantas Airways Brisbane (BNE) to Melbourne (MEL) flights
- Qantas Airways Canberra (CBR) to Melbourne (MEL) flights
- Qantas Airways Singapore (SIN) to Melbourne (MEL) flights
- Qantas Airways Dallas (DFW) to Melbourne (MEL) flights
- Qantas Airways Denver (DEN) to Melbourne (MEL) flights
- Qantas Airways Dubai (DXB) to Melbourne (MEL) flights
- Qantas Airways London (LHR) to Melbourne (MEL) flights
- Qantas Airways Hobart (HBA) to Melbourne (MEL) flights
- Qantas Airways Hong Kong (HKG) to Melbourne (MEL) flights
- Qantas Airways Delhi (DEL) to Melbourne (MEL) flights
- Qantas Airways Sydney (SYD) to Melbourne (MEL) flights
- Qantas Airways Boston (BOS) to Melbourne (MEL) flights
- Qantas Airways Los Angeles (LAX) to Melbourne (MEL) flights
- Qantas Airways Minneapolis (MSP) to Melbourne (MEL) flights
- Qantas Airways Denpasar (DPS) to Melbourne (MEL) flights
- Qantas Airways Johannesburg (JNB) to Melbourne (MEL) flights
- Qantas Airways Orlando (MCO) to Melbourne (MEL) flights
- Qantas Airways Perth (PER) to Melbourne (MEL) flights
- Qantas Airways Raleigh (RDU) to Melbourne (MEL) flights
- Qantas Airways San Francisco (SFO) to Melbourne (MEL) flights
- Qantas Airways Seattle (SEA) to Melbourne (MEL) flights
- Qantas Airways Phoenix (PHX) to Melbourne (MEL) flights
- Qantas Airways Jakarta (CGK) to Melbourne (MEL) flights
- Qantas Airways Washington (IAD) to Melbourne (MEL) flights
- Qatar Airways Lahore (LHE) to Melbourne (MEL) flights
- Scoot Singapore (SIN) to Melbourne (MEL) flights
- Singapore Airlines Singapore (SIN) to Melbourne (MEL) flights
- Singapore Airlines London (LHR) to Melbourne (MEL) flights
- Singapore Airlines Hyderabad (HYD) to Melbourne (MEL) flights
- Srilankan Airlines Colombo (CMB) to Melbourne (MEL) flights
- Tigerair Australia Brisbane (BNE) to Melbourne (MEL) flights
- Tigerair Australia Sydney (SYD) to Melbourne (MEL) flights
- Turkish Airlines Skopje (SKP) to Melbourne (MEL) flights
- Turkish Airlines Istanbul (IST) to Melbourne (MEL) flights
- United Los Angeles (LAX) to Melbourne (MEL) flights
- United Newark Liberty Intl. Airport (EWR) to Melbourne (MEL) flights
- United San Francisco (SFO) to Melbourne (MEL) flights
- Virgin Australia Adelaide (ADL) to Melbourne (MEL) flights
- Virgin Australia Brisbane (BNE) to Melbourne (MEL) flights
- Virgin Australia Singapore (SIN) to Melbourne (MEL) flights
- Virgin Australia Coffs Harbour (CFS) to Melbourne (MEL) flights
- Virgin Australia Gold Coast (OOL) to Melbourne (MEL) flights
- Virgin Australia Sydney (SYD) to Melbourne (MEL) flights
- Virgin Australia Kuala Lumpur (KUL) to Melbourne (MEL) flights
- Virgin Australia Launceston (LST) to Melbourne (MEL) flights
- Virgin Australia Los Angeles (LAX) to Melbourne (MEL) flights
- Virgin Australia Perth (PER) to Melbourne (MEL) flights
- Virgin Australia Newcastle (NTL) to Melbourne (MEL) flights
- Flights from New York (JFK) to Melbourne (MEL)
- Flights from Chicago (ORD) to Melbourne (MEL)
- Flights from Sydney (SYD) to Melbourne (MEL)