Search Cheap Hotels in Cheltenham

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham Cheap Hotels

Tonight
23 Jul - 24 Jul
Tomorrow
24 Jul - 25 Jul
This weekend
25 Jul - 27 Jul
Next weekend
1 Aug - 3 Aug

Top Cheltenham Cheap Hotels

Top Cheltenham Hotel Reviews

Stamford Plaza Melbourne

Stamford Plaza Melbourne

10/10 Excellent
"Great access to free trams"
Michael 4-night trip
Posted 1 day ago
Stamford Plaza Melbourne

Frequently asked questions

What is Cheltenham like for travellers on a budget?
Explore cheap places to stay in Cheltenham on Expedia.com and plan a trip that sticks within your budget. Cheltenham is a destination that visitors enjoy for its shopping. You can look through a wide range of accommodation choices with Member Prices to score great deals and earn rewards. Guided by our site's handy page filters, you can search by price per night, or by favourite amenities like free parking and a swimming pool. Or, try refining your search with the location filters to see affordable options around local attractions, such as Southland Shopping Centre or Victoria Golf Club. While you browse, use the heart button to keep track of your favourites so that you can return to them easily and make your final decision. Need a flight or a rental car along with your hotel? Take a look at the Bundle and Save holiday packages and discover more amazing deals when you arrange your transport at the same time.
#### Planning Your Trip to Cheltenham\n
  • Hottest months: January, February, December and March, with an average temperature of 19°C
  • Coldest months: July, August, June and September
  • Rainiest months: October, December, November and September
  • Driest months: July, February, May and March
What is there to see and do in Cheltenham?
Cheltenham is known for its shopping and offers things to see and do without spending a fortune. You can budget for the popular local attractions that are highest on your list, such as Crown Casino and Melbourne Central, and choose other low-cost activities to fill your itinerary. Explore and snap photos of landmarks like Victoria Golf Club and Melbourne Cricket Ground, or hunt for bargains with some shopping at Southland Shopping Centre.
How can I get to Cheltenham and get around on a budget?
Scoping out the transportation options in Cheltenham can help keep you on budget. The most convenient airport is Melbourne, VIC (MEB-Essendon), situated 19 mi (30.6 km) away. However, if that doesn't suit your budget, you can arrange flights in and out of Melbourne Airport (MEL), which is 23.8 mi (38.2 km) away. Head to Cheltenham Station to catch the metro.