Find hotels in Cheltenham from $44

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    one key icon
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
    today icon
    Change your mind
    Book hotels with free cancellation

Filter by

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

Compare 16,019 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

More cheap stays in Cheltenham

Ibis Budget Brisbane Airport

Ibis Budget Brisbane Airport

18 Navigator Place, Cnr. Nudgee Road, Hendra, QLD
The price is $78 per night from Jul 1 to Jul 2
$78
$86 total
includes taxes & fees
Jul 1 - Jul 2
6.8/10 (1,003 reviews)

Cheltenham Travel Info

Number of reviews
3,961
Accommodation
16,019 hotels
Highest price
$78
Lowest price
$44

Frequently asked questions

If I need to cancel my hotel reservation in Cheltenham, will I receive a refund?

Yes, the majority of hotel bookings are fully refundable as long as you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of check in. If your reservation is non-refundable, it might still be possible to cancel it and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Cheltenham.

Where can I learn more about changing or cancelling my trip to Cheltenham?

To access more information about changing or cancelling your trip to Cheltenham, head over to our customer service page.

What should I do while I'm visiting Cheltenham?

Places to visit in the wider area include Auburn River National Park, Halloran State Forest, and Sujeewong State Forest. Additionally, you'll find Mount Auburn State Forest in the area. Check out what more to see and do in Expedia's Cheltenham guide.

What's the weather like in Cheltenham?

The hottest months are usually January and December with an average temp of 76°F, while the coldest months are July and August with an average of 60°F. Average annual precipitation for Cheltenham is 31 inches.