Find a Hotel in Cheltenham

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Cheltenham Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Cheltenham area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Cheltenham to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Cheltenham are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent Cheltenham hotel reviews by fellow wanderers

Hotel Grand Chancellor Melbourne

4 out of 5

Posted 1 hour ago

Travelocity Verified Review

"Upgraded to a Superior King on level 16…happy and pleasantly surprised. Happy with the cleanliness, the staff were friendly and helpful, buffet breakfast included was sufficient. The only downside was the noise during the day due to work being done and at night due to traffic. Even though I was on level 16 the traffic could be heard quite loudly. Better soundproofing is needed as the banging of doors from other rooms was quite loud."

A verified traveler stayed at Hotel Grand Chancellor Melbourne

Rydges Melbourne

4 out of 5

Posted 7 hours ago

Travelocity Verified Review

"Overall a great stay. There was a lengthy delay in getting the portacot delivered and set up on the day of check in which they were very apologetic for (and the lobby looked very busy on check in). Room is a bit small but had most things we needed. Cleaning staff were friendly and even refreshed our daughter's sheets/blankets in the portacot. "

A verified traveler stayed at Rydges Melbourne

The Langham, Melbourne

5 out of 5

Posted 1 day ago

Travelocity Verified Review

"The buffet breakfast was outstanding, I would choose this hotel again for the breakfast alone. All staff were friendly, professional and helpful. The bed was wonderfully comfortable and the swimming pool came complete with complimentary sun screen. Loved this hotel experience right in the city centre. Do the valet parking if you wish to use your car during your stay, otherwise it's cheaper online (especially for multiple nights) with the Wilson car park adjacent to the hotel but beware this only allows one entry and one exit."

A verified traveler stayed at The Langham, Melbourne