Cheap Hotels in Cheltenham

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check availability on Cheap Hotels in Cheltenham

Tonight

Tomorrow night

This weekend

Next weekend

Search for hotels in Cheltenham on Wotif. You can easily find your hotels in Cheltenham using one of the methods below:

View our selection of featured hotels in Cheltenham
Use the map to find hotels in the Cheltenham neighborhood you prefer
Use the filters to see hotels in a specific area of Cheltenham, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Cheltenham
Enter your travel dates to view the best deals on hotels in Cheltenham - while they last

Wotif Verified Review

3 / 5

I didn’t like the $100 day bond.as we stayed 8 nights. Our room was out dated needs Reno good position definitely not 5 star

A verified traveller stayed at Stamford Plaza Melbourne

Posted 5 hours ago