An airplane on the runway with a jet bridge attached.

Search Hotels with Gym in Melbourne Airport

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Airport Hotels with Gym

Next weekend
In two weeks

Our top choices for Melbourne Airport hotels with a gym

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,335 reviews)
"Always a great stay and the breakfast is lovely!"
Australia
Suzanne
The price is ₹11,601
₹12,761 total
includes taxes & fees
1 Jul - 2 Jul
Ibis Styles Melbourne Airport

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (583 reviews)
"Great stay!"
Australia
Taylah
The price is ₹13,684
₹15,052 total
includes taxes & fees
10 Jul - 11 Jul
Novotel Melbourne Airport

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,385 reviews)
"Restaurant food was amazing, great shuttle service, comfortable rooms with everything you need "
Australia
Judith
The price is ₹11,482
₹12,630 total
includes taxes & fees
17 Jul - 18 Jul
Holiday Inn Melbourne Airport by IHG

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,878 reviews)
"Just a spectacular hotel and convenient to stay at for early travel"
Australia
Kerrianne
The price is ₹20,123
₹22,136 total
includes taxes & fees
29 Jun - 30 Jun
PARKROYAL Melbourne Airport

Quest Melbourne Airport

Quest Melbourne Airport
4.5 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,948 reviews)
"Great location to airport and excellent customer service and comfortable room"
Australia
Pamela
The price is ₹9,444
₹10,389 total
includes taxes & fees
12 Jul - 13 Jul
Quest Melbourne Airport

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (985 reviews)
"Room was very clean and lovely, hotel was close to everything which made getting around easy. Will definitely stay again!"
Australia
Alexia
The price is ₹7,790
₹8,569 total
includes taxes & fees
13 Jul - 14 Jul
Veriu Queen Victoria Market

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (962 reviews)
"Good location Amazing and helpful staff Swimming pool and Gym came in handy."
Australia
Nilima
The price is ₹11,778
₹12,956 total
includes taxes & fees
5 Jul - 6 Jul
Hyatt Centric Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,158 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Australia
Fiona
The price is ₹6,144
₹6,858 total
includes taxes & fees
20 Jul - 21 Jul
Atlantis Hotel, Melbourne

Holiday Inn Werribee by IHG

Holiday Inn Werribee by IHG
4.0 star property
Werribee
9.4 out of 10, Exceptional, (389 reviews)
"Good central location and walking easy walk to all restaurants and shops"
Australia
Stephen
The price is ₹8,464
₹9,310 total
includes taxes & fees
19 Jul - 20 Jul
Holiday Inn Werribee by IHG

Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park
5.0 star property
Werribee South
8.6 out of 10, Excellent, (958 reviews)
"The location for the zoo, spa and winery is awesome. "
Australia
Ruth
The price is ₹13,530
₹14,883 total
includes taxes & fees
19 Jul - 20 Jul
Lancemore Mansion Hotel Werribee Park
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.

Top Melbourne Airport Hotel Reviews

Explore a world of travel with Expedia