Explore the best 2025 4 Star Hotels 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

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Free Cancellation
$109 nightly
The price is $120 total per night
$120 total
Aug 17 - Aug 18
Total includes 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. Enjoy the free continental breakfast each morning.
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
615 Little Lonsdale St, Melbourne, VIC
Free Cancellation
$106 nightly
The price is $117 total per night
$117 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and valet parking. Enjoy the gym and conveniences like a 24-hour front desk and concierge services.
Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG

4 out of 5
35-47 City Road, Southbank, VIC
Free Cancellation
$88 nightly
The price is $96 total per night
$96 total
Aug 21 - Aug 22
Total includes 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 areas. Enjoy the free continental breakfast each morning.
Breakfast included
Free WiFi
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
Get rates
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.
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4 out of 5
380 William Street, Melbourne, VIC
Free Cancellation
$93 nightly
The price is $103 total per night
$103 total
Aug 3 - Aug 4
Total includes 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 valet parking. Enjoy the a rooftop terrace and conveniences like a 24-hour front desk and concierge services.
Free WiFi
Restaurant
Rydges Melbourne

Rydges Melbourne

4.5 out of 5
186 Exhibition Street,, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $131 total per night
$131 total
Aug 3 - Aug 4
Total includes 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, and conference space. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and concierge services.
Pool
Free WiFi
Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG

4 out of 5
10-14 Centre Road, Melbourne Airport, VIC
Free Cancellation
$104 nightly
The price is $114 total per night
$114 total
Jul 27 - Jul 28
Total includes 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 airport shuttle. Self parking, a garden, and a snack bar/deli are also offered.
Free WiFi
Restaurant
Crowne Plaza Melbourne by IHG

Crowne Plaza Melbourne by IHG

4.5 out of 5
1-5 Spencer Street, Docklands, VIC
Free Cancellation
$117 nightly
The price is $128 total per night
$128 total
Jul 31 - Aug 1
Total includes 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, and valet parking. There's a 24-hour gym on site, and a 24-hour front desk and a coffee shop are also provided.
Pool
Free WiFi
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

4.5 out of 5
Arrival Drive, Melbourne Airport, VIC
Free Cancellation
Reserve now, pay when you stay
$193 nightly
The price is $213 total per night
$213 total
Aug 8 - Aug 9
Total includes 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 childcare. Enjoy the 24-hour gym and perks like free WiFi.
Pool
Hot Tub
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $84 total per night
$84 total
Jul 28 - Jul 29
Total includes 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 service. Self parking, a coffee shop, and a snack bar/deli are also offered.
Free WiFi
Restaurant
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
$100 nightly
The price is $109 total per night
$109 total
Jul 27 - Jul 28
Total includes taxes and fees
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.
Pool
Hot Tub
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
Get rates
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 offered.
Pool
Hot Tub
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,460 hotels
Lowest Price
$84
Highest Price
$213
Popular hotels
Holiday Inn Express Melbourne Little Collins by IHG, Dorsett Melbourne , Holiday Inn Express Melbourne Southbank by IHG, Atlantis Hotel, Melbourne, Radisson on Flagstaff Gardens Melbourne, Rydges Melbourne, Holiday Inn Melbourne Airport by IHG, Crowne Plaza Melbourne by IHG, PARKROYAL Melbourne Airport, View Melbourne, Oaks Melbourne on Market Hotel, Pegasus Apart'Hotel

Recent Melbourne Airport hotel reviews by fellow wanderers

ibis budget Melbourne Airport

ibis budget Melbourne Airport

5 out of 5
Posted 11 hours ago
Travelocity Verified Review
"It's got budget in the name so you've gotta manage your expectations here! for a bed and clean room, very close to the airport, I thought it was good!"
A verified traveler stayed at ibis budget Melbourne Airport
ibis budget Melbourne Airport

Types of hotels

Hotels near…

Areas of Melbourne Airport