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
199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
$238 nightly
The price is $261 total per night from May 10 to May 11
$261 total
May 10 - May 11
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room ...
Staff has good service.
Reviewed on Apr 15, 2026
The Fullerton Hotel Sydney
1 Martin Place Sydney NSW
Fully refundableReserve now, pay when you stay
$186 nightly
The price is $207 total per night from Apr 27 to Apr 28
$207 total
Apr 27 - Apr 28
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and ...
Lovely staff - very clean and central to the centre - will definitely book again
Reviewed on Apr 14, 2026
Paradox Sydney
27 O'Connell Street Sydney NSW
$190 nightly
The price is $209 total per night from May 10 to May 11
$209 total
May 10 - May 11
Total with taxes and fees
A full-service spa, 2 restaurants, and an indoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
This is a beautifully appointed hotel. Great central location. We will definitely stay here again.
Reviewed on Apr 14, 2026
Ace Hotel Sydney
47 Wentworth Ave Sydney NSW
Fully refundableReserve now, pay when you stay
$164 nightly
The price is $181 total per night from May 10 to May 11
$181 total
May 10 - May 11
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. WiFi in public areas is free. A coffee shop, dry cleaning, and luggage storage ...
Check in team continuing to be both efficient and welcoming and rooms are calm and comfortable Food is not as well executed or as interesting as it used to be so this feature of staying at the Ace is not as enticing any more
Reviewed on Apr 15, 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
$181 nightly
The price is $199 total per night from Apr 23 to Apr 24
$199 total
Apr 23 - Apr 24
Total with taxes and fees
A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public ...
Beautiful hotel with amazing facilities. Staff are friendly and accommodating. Location is lovely and was the highlight of our stay.
Reviewed on Apr 15, 2026
View Sydney
17 Blue Street North Sydney NSW
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $162 total per night from Apr 28 to Apr 29
$162 total
Apr 28 - Apr 29
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, ...
Parking safe
Reviewed on Apr 15, 2026
Hyatt Regency Sydney
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$174 nightly
The price is $191 total per night from May 10 to May 11
$191 total
May 10 - May 11
Total with taxes and fees
This hotel features 4 bars/lounges and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. A restaurant, laundry ...
The location was very good, right near the marina and Sealife Aquarium. Lots of dining near the waterfront and the Hop on Bus Stop was close by too. This hotel is very large with several restaurants & a bar/ lounge. They have many business people & conference rooms, so lots of people coming & going ...
Reviewed on Apr 14, 2026
Rydges Sydney Airport Hotel
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $162 total per night from Apr 20 to Apr 21
$162 total
Apr 20 - Apr 21
Total with taxes and fees
This smoke-free hotel's 2 restaurants, 2 bars/lounges, and 24-hour gym are some of the featured amenities. Traveling on business? Take advantage of the 24-hour ...
Great Food. Convenient near Terminal
Reviewed on Apr 15, 2026
YEHS Hotel Sydney Harbour Suites
252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $106 total per night from May 10 to May 11
$106 total
May 10 - May 11
Total with taxes and fees
This aparthotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and conveniences ...
An old hotel which has had some renovations completed that has modernized parts of it. Our room was updated and very clean, however it was small. Barely room to move. The bathroom was lovely and new but no bench space for anything which was annoying. The balcony was standing room only, you couldn't ...
Reviewed on Apr 15, 2026
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.
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
YEHS Hotel Sydney Harbour Suites
3 out of 5
Posted 8 hours ago
Travelocity Verified Review
"An old hotel which has had some renovations completed that has modernized parts of it. Our room was updated and very clean, however it was small. Barely room to move. The bathroom was lovely and new but no bench space for anything which was annoying. The balcony was standing room only, you couldn't fit a chair out there. The rooms were close to each other therefore it was extremely noisy. Our neighbours had no respect and aswell as talking loudly, they were banging their doors closed, constantly late at night and very early in the morning at 6.30am. The corridors were small and narrow. The renovations in the rooms seem nice enough however the corridors look like they need more work. The pool and spa is outdated and the gym had minimal equipment. The staff were lovely and the reception area was nice and cosy. Overall you will get what you pay for at this hotel. Having said this, we enjoyed our stay, but I probably wouldn't stay again. "
A verified traveler stayed at YEHS Hotel Sydney Harbour Suites
