Hotels with a Gym in Cheltenham

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check availability on Hotels with a Gym in Cheltenham

Tonight
Check prices in Cheltenham for tonight, 14 Mar - 15 Mar
14 Mar - 15 Mar
Tomorrow night
Check prices in Cheltenham for tomorrow night, 15 Mar - 16 Mar
15 Mar - 16 Mar
Next weekend
Check prices in Cheltenham for next weekend, 20 Mar - 22 Mar
20 Mar - 22 Mar

Hotels with a Gym in Cheltenham

Quest Cheltenham

Quest Cheltenham

4 out of 5
37-39 Station Road Cheltenham VIC
The price is NZ$251 per night
NZ$251
22 Mar - 23 Mar
includes taxes & fees
Stay at this luxury aparthotel in Melbourne. Enjoy free Wi-Fi, a 24-hour fitness centre and parking (surcharge). Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Brighton Beach and Chadstone Shopping Mall are located nearby.
Kitchen
Free WiFi
Don't see what you're looking for?
See all available properties in Cheltenham
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.

Hotels with a Gym in Cheltenham

Search for hotels in Cheltenham on Wotif. You can easily find your hotels in Cheltenham using one of the methods below:

  • View our selection of featured hotels in Cheltenham
  • Use the map to find hotels in the Cheltenham neighborhood you prefer
  • Use the filters to see hotels in a specific area of Cheltenham, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Cheltenham
  • Enter your travel dates to view the best deals on hotels in Cheltenham - while they last

Cheltenham hotels essential information

Accommodation
6,442 hotels
Lowest Price
NZ$251
Highest Price
NZ$251
Popular hotels
Quest Cheltenham

New reviews! Best hotels in Cheltenham

Atlantis Hotel, Melbourne
Wotif Verified Review
3 / 5
Friendly and helpful staff and the rooms are always clean and neat. The only negative comment about my recent stay was I paid for an “accessible” room, as I need the larger bathroom to move easily and safely, but was given a standard small room. But it’s been perfect always apart from that one error.
A verified traveller stayed at Atlantis Hotel, Melbourne
Posted 12 hours ago
Atlantis Hotel, Melbourne

More Destinations