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
589-599 Little Collins Street, Melbourne, VIC
Free Cancellation
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
Free WiFi

Dorsett Melbourne
615 Little Lonsdale St, Melbourne, VIC
Free Cancellation
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.
Pool
Hot Tub

Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC
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.
Pool
Free WiFi

View Melbourne
562 St Kilda Road, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
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

Rydges Melbourne
186 Exhibition Street,, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
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 Express Melbourne Southbank by IHG
35-47 City Road, Southbank, VIC
Free Cancellation
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

Holiday Inn Melbourne Airport by IHG
10-14 Centre Road, Melbourne Airport, VIC
Free Cancellation
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

Radisson on Flagstaff Gardens Melbourne
380 William Street, Melbourne, VIC
Free Cancellation
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

PARKROYAL Melbourne Airport
Arrival Drive, Melbourne Airport, VIC
Free Cancellation
Reserve now, pay when you stay
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

Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
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. WiFi in public areas is free.
Free WiFi
Restaurant

Pegasus Apart'Hotel
206 A'Beckett Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
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

Rendezvous Hotel Melbourne
328 Flinders Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Traveling on business? Take advantage of the 24-hour business center, conference center, and conference space.
Free WiFi
Restaurant
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.
Melbourne Airport hotels essential information
Accommodation | 5,454 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Holiday Inn Express Melbourne Little Collins by IHG, Dorsett Melbourne , Atlantis Hotel, Melbourne, View Melbourne, Rydges Melbourne, Holiday Inn Express Melbourne Southbank by IHG, Holiday Inn Melbourne Airport by IHG, Radisson on Flagstaff Gardens Melbourne, PARKROYAL Melbourne Airport, Hotel Grand Chancellor Melbourne, Pegasus Apart'Hotel, Rendezvous Hotel Melbourne |
Recent Melbourne Airport hotel reviews by fellow wanderers

Holiday Inn Melbourne Airport by IHG
5 out of 5
Posted 11 hours ago
Travelocity Verified Review
"Very clean and comfortable, it's an old hotel hotel but very well maintained, light swiches are where you would expect them to be"
A verified traveler stayed at Holiday Inn Melbourne Airport by IHG
Types of hotels
Hotels near…
Areas of Melbourne Airport
More ways to wander
Most popular
Hotels
Hotels in Noble ParkHotels in Carrum DownsHotels in HastingsHotels in DoncasterHotels in CranbourneHotels in Narre WarrenHotels in HallamHotels in BerwickHotels in DandenongHotels in WerribeeHotels in LilydaleHotels in Frankston SouthHotels in RosebudHotels in KealbaSouthbank Hotels with BalconiesHotels in Bonnie BrookHotels in CroydonHotels in BroadmeadowsHotels in SeafordHotels in SunshineHotels in SpringvaleHotels in KeysboroughHotels in SouthbankHotels in ThomastownHotels in SorrentoDocklands Hotels with Free ParkingSt Kilda Cheap HotelsHotels in FawknerHotels in Altona North