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
"I’m a big fan of the Four Seasons normally. A bit disappointed in Sydney’s property. My room was extremely small, although the view was nice. The hotel seemed a bit run down, in my opinion vs the locations in the US."
Reviewed on Aug 21, 2026
Paradox Sydney
"Loved the heritage features of the property but with modern conveniences. The staff were extremely attentive and helpful."
Reviewed on Aug 22, 2026
The Fullerton Hotel Sydney
"Our room was ready early. The staff were very friendly and helpful. Very conveniently located to public transport Wonderful heritage room."
Reviewed on Aug 21, 2026
Sydney Harbour Marriott Hotel at Circular Quay
"This is the first hotel at which I have stayed that offers an early arrivals lounge. As someone who arrived at the hotel at 8 AM with check-in not available until 3 PM, it was fabulous to have a place to stay that provided coffee, water and cookies. I also greatly appreciated to get the call at 11 ..."
Reviewed on Aug 21, 2026
Hyatt Regency Sydney
"Careful! The still water has the word complementary in big font and in smaller font for hyat l33t members only. Dunno how it's price of 4 bucks on the menu came out as 6.12 in the end. Dear Hyatt I'll revise this review if you can please explain the pricing discrepancy."
Reviewed on Aug 22, 2026
YEHS Hotel Sydney Harbour Suites
"Very good place to stay. Ideally located for all tourists attractions."
Reviewed on Aug 22, 2026
Shangri-La Sydney
InterContinental Sydney by IHG
Ace Hotel Sydney
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
Novotel Sydney on Darling Harbour
"We have a good room clean staff are very freindly."
