Search Hotels with Gym in Melbourne Airport
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Melbourne Airport Hotels with Gym
Top Melbourne Airport Hotels with Gym

PARKROYAL Melbourne Airport
PARKROYAL Melbourne Airport
8.6 out of 10, Excellent, (1762)
The price is £156
includes taxes & fees
14 Jul - 15 Jul

Ciloms Airport Lodge
Ciloms Airport Lodge
8.6 out of 10, Excellent, (1458)
The price is £68
includes taxes & fees
26 Jul - 27 Jul

Holiday Inn Melbourne Airport by IHG
Holiday Inn Melbourne Airport by IHG
9.0 out of 10, Wonderful, (1252)
The price is £95
includes taxes & fees
10 Aug - 11 Aug

Quest Melbourne Airport
Quest Melbourne Airport
8.8 out of 10, Excellent, (1823)
The price is £75
includes taxes & fees
1 Aug - 2 Aug
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 Hotel Reviews
Melbourne Airport Hotel Reviews

Atlantis Hotel, Melbourne
5/5 Excellent
"Awesome service
Room clean and great views"
A verified traveller stayed at Atlantis Hotel, Melbourne
Posted 5 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Nearby Cities
- Hotels with Gym in Melbourne Central Business District
- Hotels with Gym in Southbank
- Hotels with Gym in Docklands
- Hotels with Gym in Sorrento
- Hotels with Gym in Rye
- Hotels with Gym in St Kilda
- Hotels with Gym in Yarra Riverfront
- Hotels with Gym in South Yarra
- Hotels with Gym in Richmond
- Hotels with Gym in East Melbourne
Choose Your Melbourne Airport Hotel Style
- Business Hotels in Melbourne Airport
- Cheap Hotels in Melbourne Airport
- Family-Friendly Hotels in Melbourne Airport
- Golf Hotels in Melbourne Airport
- Hotels with Air Conditioning in Melbourne Airport
- Hotels with Airport Transfers in Melbourne Airport
- Hotels with Babysitting Services in Melbourne Airport
- Hotels with Balcony in Melbourne Airport
- Hotels with Breakfast in Melbourne Airport
- Hotels with Connecting Rooms in Melbourne Airport
- Hotels with Early Check-in in Melbourne Airport
- Hotels with Entertainment in Melbourne Airport
- Hotels with Hot Tubs in Melbourne Airport
- Hotels with Indoor Pools in Melbourne Airport
- Hotels with Laundry Service in Melbourne Airport
- Hotels with Parking in Melbourne Airport
- Hotels with Parking in Melbourne Airport
- Hotels with Pool in Melbourne Airport
- Hotels with Restaurant in Melbourne Airport
- Hotels with Room Service in Melbourne Airport
- Hotels with Wifi in Melbourne Airport
- Hotels with a Bar in Melbourne Airport
- Hotels with a View in Melbourne Airport
- Hotels with smoking rooms in Melbourne Airport
- Luxury Hotels in Melbourne Airport
- Romantic Hotels in Melbourne Airport
- Shopping Hotels in Melbourne Airport
- Spa Hotels in Melbourne Airport
- Wedding Hotels in Melbourne Airport
More accommodation types in Melbourne Airport
- Apartments in Melbourne
- Holiday Homes in Melbourne
- Serviced Apartments in Melbourne
- Cottages in Melbourne
- Villas in Melbourne
- Motels in Melbourne
- Guest Houses in Melbourne
- Condo Rentals in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Hostels in Melbourne
- Farmstay in Melbourne
- Residences in Melbourne
- Holiday Parks in Melbourne
- Lodges in Melbourne
- Resorts in Melbourne
- Caravan Parks in Melbourne
- Chalets in Melbourne
- Houseboats in Melbourne
- Inns in Melbourne
- Town Houses in Melbourne
Hotels near popular Melbourne Attractions
- Hotels near URBNSURF Sports Park
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Rod Laver Arena
- Hotels near Melbourne Cricket Ground
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Queen Victoria Market
- Hotels near Collins Street
- Hotels near University of Melbourne
Hotels in Melbourne Airport by Star Rating
Explore more hotels
- Stamford Plaza Melbourne
- View Melbourne
- Meriton Suites Melbourne
- Grand Hyatt Melbourne
- ibis Melbourne Central
- Holiday Inn Express Melbourne Southbank by IHG
- The Victoria Hotel Melbourne
- Hyatt Centric Melbourne
- Crowne Plaza Melbourne by IHG
- Novotel Melbourne on Collins
- Quest NewQuay
- Rydges Melbourne
- Hotel Grand Chancellor Melbourne
- InterContinental Melbourne The Rialto by IHG
- Hilton Melbourne Little Queen Street
- Mantra on Russell Melbourne
- Liberty One
- Park Hyatt Melbourne
- Brady Apartment Hotel Flinders Street
- Mövenpick Hotel Melbourne On Spencer
Expedia's Latest Trends
Hotels
- Savoy Seychelles Resort & Spa
- Melbourne Central Business District Hotels
- The Royal Adelaide Hotel
- Hotels in Rhodes
- St Kilda Hotels
- Holiday Inn Express Bristol - Filton by IHG
- Mulgrave Hotels
- Spa Hotels in Scandinavia
- South Yarra Hotels
- INNSiDE by Meliá Wave Calviá
- Hotels in Ledbury
- Hotels with Early Check-in in Melbourne Central Business District
Activities