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
"We had the best time! The staff are amazing! Beds so comfy. We told them we were there for our anniversary and came back to room and found bottle of wine and cake with a lovely hand written note. Gym was fantastic! We will be back."
Reviewed on Aug 29, 2026
Shangri-La Sydney
"The hotel was very clean and well maintained. The staff was extremely friendly, welcoming, and helpful throughout my stay. Overall, I had a great experience and would definitely stay here again!"
Reviewed on Aug 29, 2026
Sydney Harbour Marriott Hotel at Circular Quay
"Such a great hotel for seeing the sights in Sydney. Couldn’t be more convenient. It is just steps away from the train from the airport which runs every 10 minutes. And the same distance to the wharfs for the views, dining, shopping and to see the harbour bridge and the opera house. Just perfect. ..."
Reviewed on Aug 27, 2026
Hyatt Regency Sydney
"Awesome breakfast"
Reviewed on Aug 29, 2026
YEHS Hotel Sydney Harbour Suites
"A great location, very handy to Darling Harbour and Town Hall station and all near by. Ideal for catching trains, buses or metro to get you around the city or just to Circular Quay. Having cooking facilities and fridge is a bonus to allow self catering to save costs, and Woolies just up the road. ..."
Reviewed on Aug 29, 2026
The Fullerton Hotel Sydney
Rydges World Square
Paradox Sydney
Novotel Sydney on Darling Harbour
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
View Sydney
"Amazing hotel with stunning views from the very clean and spacious room. Best part was the friendly helpful staff. Our luggage was lost for three days by the airline and the hotel staff did everything they good to help us. They even let us have the airline deliver it there after we left and held it until we could retrieve it. HIGHLY RECOMMEND."
