Search Hotels with Gym in Melbourne Airport

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Airport Hotels with Gym

Our top choices for Melbourne Airport hotels with a gym

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (547 reviews)
"Dinner at the hotel restaurant was wonderful."
Australia
Ian
The price is £129
includes taxes & fees
30 May - 31 May
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,395 reviews)
"Restaurant food was amazing, great shuttle service, comfortable rooms with everything you need "
Australia
Judith
The price is £106
includes taxes & fees
15 May - 16 May
Holiday Inn Melbourne Airport by IHG

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,904 reviews)
"The breakfast was very amazing, the staff were energetic and friendly and it was so clean."
Australia
Emma
The price is £181
includes taxes & fees
17 May - 18 May
PARKROYAL Melbourne Airport

Quest Melbourne Airport

Quest Melbourne Airport
4.5 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,931 reviews)
"The best option for early morning flight out of Tullamarine! Great front desk staff!"
Australia
Stephen
The price is £82
includes taxes & fees
25 May - 26 May
Quest Melbourne Airport

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1,252 reviews)
"Always a great place to stay"
Australia
Wayne
The price is £146
includes taxes & fees
1 Jun - 2 Jun
The Langham, Melbourne

Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park
5.0 star property
Werribee South
8.6 out of 10, Excellent, (955 reviews)
"Excellent breakfast, lovely soft pillows and bed, superb swimming pool, the grounds are beautiful and the mansion very historic and great to tour. Our welcome was very friendly and professional. We will definitely stay again."
Australia
Rae
The price is £120
includes taxes & fees
24 May - 25 May
Lancemore Mansion Hotel Werribee Park

Holiday Inn Werribee by IHG

Holiday Inn Werribee by IHG
4.0 star property
Werribee
9.4 out of 10, Exceptional, (382 reviews)
"Breakfast is ordinary"
Australia
David
The price is £95
includes taxes & fees
23 May - 24 May
Holiday Inn Werribee by IHG

1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Docklands
9.8 out of 10, Exceptional, (173 reviews)
"Everything about this hotel was amazing. "
Australia
Lynda
The price is £164
includes taxes & fees
24 May - 25 May
1 Hotel Melbourne

Mantra Melbourne Airport

Mantra Melbourne Airport
4.5 star property
Tullamarine
8.6 out of 10, Excellent, (1,009 reviews)
"Comfy bed and very convenient to the airport when having an early flight"
Australia
Lisa
The price is £100
includes taxes & fees
12 May - 13 May
Mantra Melbourne Airport

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,125 reviews)
"From check in to check out always a great stay."
Australia
Rachelle
The price is £58
includes taxes & fees
3 Jun - 4 Jun
Atlantis Hotel, Melbourne
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