Search Hotels with Gym in Cheltenham

  • 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 Cheltenham Hotels with Gym

This weekend
Next weekend

Our top choices for Cheltenham hotels with a gym

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (179 reviews)
"Great location, beautiful hotel, bar and restaurant excellent, couldn’t fault"
Australia
Ryan
The price is £169
includes taxes & fees
30 Apr - 1 May
The Royce

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (98 reviews)
"Wonderful staff, clean and lovely rooms. Great food too!"
United States
Naeem
The price is £127
includes taxes & fees
6 May - 7 May
Hyde Melbourne Place

Lanson Place Parliament Gardens

Lanson Place Parliament Gardens
5.0 star property
East Melbourne
9.8 out of 10, Exceptional, (185 reviews)
"Excellent staff and amenities "
Australia
Jose
The price is £126
includes taxes & fees
26 Apr - 27 Apr
Lanson Place Parliament Gardens

Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (544 reviews)
"We had a great stay no problems staff great "
United Kingdom
Anthony
The price is £110
includes taxes & fees
25 Apr - 26 Apr
Quest Cheltenham

Brooklands of Mornington

Brooklands of Mornington
3.5 star property
Mornington
9.0 out of 10, Wonderful, (748 reviews)
"A quiet, easy to find relaxing stay"
Australia
Colin
The price is £96
includes taxes & fees
26 Apr - 27 Apr
Brooklands of Mornington

Park Hyatt Melbourne

Park Hyatt Melbourne
5.0 star property
East Melbourne
9.4 out of 10, Exceptional, (1,006 reviews)
"Nice large room, great location, wonderful staff "
United States
Kirk
The price is £155
includes taxes & fees
21 May - 22 May
Park Hyatt Melbourne

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (671 reviews)
"Staff were very nice and helpful, room was clean and comfortable."
Australia
yvette
The price is £88
includes taxes & fees
26 Apr - 27 Apr
Quest St Kilda Road

Tyrian Serviced Apartments - Albert Park Lake

Tyrian Serviced Apartments - Albert Park Lake
4.5 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (324 reviews)
"The rooms were very spacious and clean. Pool and gym areas were also really clean and offered a beautiful view of the CBD, Port Philip Bay and Albert Park Lake. Really close to the CBD, perfect location for a getaway. Would definitely stay here again."
Australia
Melissa
The price is £102
includes taxes & fees
26 Apr - 27 Apr
Tyrian Serviced Apartments - Albert Park Lake

Hotel Chadstone Melbourne MGallery Collection

Hotel Chadstone Melbourne MGallery Collection
5.0 star property
Malvern East
9.0 out of 10, Wonderful, (655 reviews)
"Always a great stay, great location to the shops and restaurants. "
Australia
Aliecha
The price is £132
includes taxes & fees
6 May - 7 May
Hotel Chadstone Melbourne MGallery Collection

Dingley Hotel

Dingley Hotel
3.5 star property
Dingley Village
9.0 out of 10, Wonderful, (790 reviews)
"Great every time I stay there"
Australia
Karen
The price is £87
includes taxes & fees
8 May - 9 May
Dingley Hotel
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 Cheltenham Hotel Reviews

Explore a world of travel with Expedia