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
Check prices for these dates
Top hotels in Cheltenham
Four Seasons Hotel Sydney
"Great location and great view."
Reviewed on Sep 2, 2026
The Fullerton Hotel Sydney
"Un hotel espectacular"
Reviewed on Sep 1, 2026
Paradox Sydney
"Beautiful hotel right in the centre of Sydney. Friendly staff, large rooms and amenties."
Reviewed on Sep 2, 2026
Shangri-La Sydney
"Very nice room and very nice valet guy when we arrived. Chatted to us how to get to places and where to visit. Really helpful and saved us from just taking ubers everywhere when most things are less than 10min walk"
Reviewed on Sep 2, 2026
Sydney Harbour Marriott Hotel at Circular Quay
"Sydney Marathon runners will find this location exceptional. The staff is incredibly kind and attentive, providing perfect and exceptional service. Breakfast offers great variety of options."
Reviewed on Sep 1, 2026
View Sydney
"The property was well maintained both inside and out. It was easy to get to and great location with dining with train and bus stops one block away. The breakfast was plentiful including generous portions and options, with breads and pastries, protein, and fresh fruit and juices. The staff was extremely ..."
Reviewed on Aug 31, 2026
Hyatt Regency Sydney
"It was a short but great stay!"
Reviewed on Sep 2, 2026
YEHS Hotel Sydney Harbour Suites
"This place has one of the only 2 elevators broken for the entire week and the only one working broken down last 2 days. We all had to walk up and down the stairs. My floor was 8th but it had 20 floors. Not acceptable."
Reviewed on Sep 2, 2026
Rydges World Square
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
Shangri-La Sydney
"Very nice room and very nice valet guy when we arrived. Chatted to us how to get to places and where to visit. Really helpful and saved us from just taking ubers everywhere when most things are less than 10min walk"
