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

This weekend
Aug 28 - Aug 30
Next weekend
Sep 4 - Sep 6

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top hotels in Cheltenham

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
$246 nightly
The price is $271 total per night from Sep 6 to Sep 7
$271 total
Sep 6 - Sep 7
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 ...
"Great room. Bedding and linen were our favourite, so comfortable. Nice bottle of sparkling for our anniversary. Thank you, we had a great time"

Reviewed on Aug 23, 2026

Opens in a new windowFour Seasons Hotel Sydney
Paradox Sydney

Paradox Sydney

5 out of 5
27 O'Connell Street Sydney NSW
$197 nightly
The price is $218 total per night from Aug 31 to Sep 1
$218 total
Aug 31 - Sep 1
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...
"Fabulous in all ways! We will be back"

Reviewed on Aug 23, 2026

Opens in a new windowParadox Sydney
InterContinental Sydney by IHG

InterContinental Sydney by IHG

5 out of 5
16 Phillip Street Sydney NSW
Fully refundable
$234 nightly
The price is $257 total per night from Sep 6 to Sep 7
$257 total
Sep 6 - Sep 7
Total with taxes and fees
This luxury hotel includes 2 restaurants, an indoor pool, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
"Could not get a better view (Opera house view high floor), the automatic curtains opening to the view of Sydney harbour when we walk in the room was breath taking. The staff was amazing we arrived very early (7am) and they were so kind to check if out room was ready early , store our luggage while ..."

Reviewed on Aug 22, 2026

Opens in a new windowInterContinental Sydney by IHG
Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
$203 nightly
The price is $223 total per night from Sep 13 to Sep 14
$223 total
Sep 13 - Sep 14
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 ...
"Amazing stay!"

Reviewed on Aug 23, 2026

Opens in a new windowShangri-La Sydney
Sydney Harbour Marriott Hotel at Circular Quay

Sydney Harbour Marriott Hotel at Circular Quay

5 out of 5
30 Pitt Street Sydney NSW
Fully refundableReserve now, pay when you stay
$201 nightly
The price is $222 total per night from Sep 6 to Sep 7
$222 total
Sep 6 - Sep 7
Total with taxes and fees
The hotel's indoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free ...
"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

Opens in a new windowSydney Harbour Marriott Hotel at Circular Quay
Hyatt Regency Sydney

Hyatt Regency Sydney

5 out of 5
161 Sussex Street Sydney NSW
$175 nightly
The price is $193 total per night from Sep 13 to Sep 14
$193 total
Sep 13 - Sep 14
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 ...
"Dirty room service plates remained in the hall well into the following morning."

Reviewed on Aug 23, 2026

Opens in a new windowHyatt Regency Sydney
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $116 total per night from Sep 13 to Sep 14
$116 total
Sep 13 - Sep 14
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 ...
"For the price point not much the city vibe is nice closer to everything staff not so much accessible specially during night time elevator taking a longer time"

Reviewed on Aug 23, 2026

Opens in a new windowYEHS Hotel Sydney Harbour Suites
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

5 out of 5
1 Martin Place Sydney NSW
Fully refundableReserve now, pay when you stay
$193 nightly
The price is $216 total per night from Sep 13 to Sep 14
$216 total
Sep 13 - Sep 14
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 ...
Opens in a new windowThe Fullerton Hotel Sydney
Ace Hotel Sydney

Ace Hotel Sydney

5 out of 5
47 Wentworth Ave Sydney NSW
$173 nightly
The price is $193 total per night from Sep 6 to Sep 7
$193 total
Sep 6 - Sep 7
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 ...
Opens in a new windowAce Hotel Sydney
Don't see what you're looking for?
See all available properties in Cheltenham
View all properties
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

Rydges World Square

Rydges World Square

4 out of 5
Posted 4 hours ago
Travelocity Verified Review
"N/a"
A verified traveler stayed at Rydges World Square
Rydges World Square