Explore top 2026 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
Fully refundableReserve now, pay when you stay
$138 nightly
The price is $152 total per night from Jun 21 to Jun 22
$152 total
Jun 21 - Jun 22
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! (879 reviews)
"Clean, modern and centrally located. Amazing restaurants nearby."
Reviewed on Jun 13, 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
$66 nightly
The price is $74 total per night from Jul 6 to Jul 7
$74 total
Jul 6 - Jul 7
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,173 reviews)
"Always great pleasant staff and decent clean comfortable rooms"
Reviewed on Jun 15, 2026
Pegasus Apart'Hotel
206 A'Beckett Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $73 total per night from Jun 28 to Jun 29
$73 total
Jun 28 - Jun 29
Total with taxes and fees
This aparthotel features an indoor pool and a gym. Enjoy the hot tub and perks like free WiFi. Self parking, dry cleaning, and luggage storage are also ...
8.8/10 Excellent! (8,500 reviews)
"Customer services was great. The room was clean and maintained."
Reviewed on Jun 13, 2026
Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $72 total per night from Jul 13 to Jul 14
$72 total
Jul 13 - Jul 14
Total with taxes and fees
This hotel features 2 restaurants and a bar/lounge. Families will appreciate the onsite laundry facilities, kid-friendly dining, and babysitting. WiFi in public ...
8.8/10 Excellent! (1,400 reviews)
"We stayed one night and the room was very comfortable"
Reviewed on Jun 15, 2026
View Melbourne
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $76 total per night from Jun 28 to Jun 29
$76 total
Jun 28 - Jun 29
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.8/10 Excellent! (1,362 reviews)
"Parking spaces were too tight and inconvenient"
Reviewed on Jun 13, 2026
Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street Melbourne VIC
Fully refundable
$97 nightly
The price is $107 total per night from Jul 5 to Jul 6
$107 total
Jul 5 - Jul 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. ...
9/10 Wonderful! (1,653 reviews)
"Convenient & close to everything. Clean, staff friendly & nice breakfast."
Reviewed on Jun 14, 2026
Holiday Inn Melbourne Bourke Street Mall by IHG
296 Little Collins Street Melbourne VIC
Fully refundable
$130 nightly
The price is $130 total per night from Jul 5 to Jul 6
$130 total
Jul 5 - Jul 6
Total with taxes and fees
A restaurant and a gym are featured at this hotel. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock assistance.
9.4/10 Exceptional! (174 reviews)
"Perfect location for our employees to stay at in comfort and easy distance to the office. Everything is right about it. We will look forward to using it again when the need arises."
Reviewed on Jun 15, 2026
Novotel Melbourne South Wharf
7 Convention Centre Place South Wharf VIC
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $95 total per night from Jun 28 to Jun 29
$95 total
Jun 28 - Jun 29
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 24-hour business center and free WiFi in public ...
9/10 Wonderful! (1,005 reviews)
"It was great in every area"
Reviewed on Jun 14, 2026
Crowne Plaza Melbourne by IHG
1-5 Spencer Street Docklands VIC
Fully refundable
$131 nightly
The price is $144 total per night from Jun 21 to Jun 22
$144 total
Jun 21 - Jun 22
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, express check-out, ...
9/10 Wonderful! (1,013 reviews)
"Excellent service. Great facility close to the South Bank Precinct"
Reviewed on Jun 13, 2026
Holiday Inn Melbourne Airport by IHG
10-14 Centre Road Melbourne Airport VIC
Fully refundable
$119 nightly
The price is $130 total per night from Jun 19 to Jun 20
$130 total
Jun 19 - Jun 20
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,386 reviews)
"Easy and convenient to the airport good easy shuttle"
Reviewed on Jun 14, 2026
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
The Victoria Hotel Melbourne
5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Great central location"
A verified traveler stayed at The Victoria Hotel 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)