An aerial view of a city with a prominent tower, lush greenery, and a sunset.

Cheap Hotels & Resorts in Cheltenham from AU$99

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham Cheap Hotels

This weekend
Next weekend

Our top choices for Cheltenham cheap hotels

1. Clarion Suites Gateway

Clarion Suites Gateway
4.5 star property
Yarra Riverfront, 19 km from Cheltenham
9.2 out of 10, Wonderful, (1,005 reviews)
"Excellent facilities and close to transport, very clean rooms and friendly helpful staff."
Australia
RICKY
The price is AU$229
includes taxes & fees
22 Nov - 23 Nov
Clarion Suites Gateway

2. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham
8.8 out of 10, Excellent, (1,495 reviews)
"Close to CBD great staff helping with everything enjoyable stay"
Australia
Steven
The price is AU$125
includes taxes & fees
16 Nov - 17 Nov
View Melbourne

3. Best Western Plus Buckingham International

Best Western Plus Buckingham International
4.0 star property
2.7 km from Cheltenham
8.4 out of 10, Very good, (1,002 reviews)
"Comfortable stay for the week. Clean room, parking was easy and amenities were good."
Australia
Craig
The price is AU$165
includes taxes & fees
7 Dec - 8 Dec
Best Western Plus Buckingham International

4. Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (554 reviews)
"We arrived close to midnight from Europe, the instructions to get in were easy to follow and it took us minutes to access the apartment which was very roomy and comfortable. The staff at the hotel were all very friendly and helpful, thoroughly recommend."
United Kingdom
Maurice
The price is AU$217
includes taxes & fees
14 Nov - 15 Nov
Quest Cheltenham

5. Quest Moorabbin

Quest Moorabbin
4.5 star property
1.8 km from Cheltenham
8.8 out of 10, Excellent, (488 reviews)
"The location was convenient to our plans for the evening."
Australia
Alice
The price is AU$186
includes taxes & fees
21 Nov - 22 Nov
Quest Moorabbin

6. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District, 19.9 km from Cheltenham
8.8 out of 10, Excellent, (3,269 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is AU$122
includes taxes & fees
6 Dec - 7 Dec
Atlantis Hotel, Melbourne

7. Dingley Hotel

Dingley Hotel
3.5 star property
4.1 km from Cheltenham
9.0 out of 10, Wonderful, (815 reviews)
"Clean hotel with friendly staff and secure parking. It's where we always stay when we come to Melbourne"
Australia
Fiona
The price is AU$189
includes taxes & fees
7 Dec - 8 Dec
Dingley Hotel

8. Nightcap at Sandbelt Hotel

Nightcap at Sandbelt Hotel
3.5 star property
3.3 km from Cheltenham
9.0 out of 10, Wonderful, (210 reviews)
"Good budget place. Perfectly fine for what it claims to be and what it is."
Australia
Ross
The price is AU$125
includes taxes & fees
8 Nov - 9 Nov
Nightcap at Sandbelt Hotel

9. Caroline Serviced Apartments Sandringham

Caroline Serviced Apartments Sandringham
4.0 star property
4 km from Cheltenham
9.6 out of 10, Exceptional, (276 reviews)
"Room was lots of space, clean and team flexible with our late arrival."
United States
Jonathan
The price is AU$298
includes taxes & fees
14 Nov - 15 Nov
Caroline Serviced Apartments Sandringham

10. The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank, 18.6 km from Cheltenham
9.2 out of 10, Wonderful, (1,275 reviews)
"Amazing facility’s great rooms very comfortable beds Over all a great place to stay"
Australia
Peter
The price is AU$323
includes taxes & fees
22 Nov - 23 Nov
The Langham, Melbourne

11. Nightcap at Sandringham Hotel

Nightcap at Sandringham Hotel
3.5 star property
5.9 km from Cheltenham
8.2 out of 10, Very good, (174 reviews)
"Comfortable room , excellent value . Thank you ."
Australia
Bernard
The price is AU$134
includes taxes & fees
26 Nov - 27 Nov
Nightcap at Sandringham Hotel

12. Hotel Chadstone Melbourne MGallery Collection

Hotel Chadstone Melbourne MGallery Collection
5.0 star property
8.8 km from Cheltenham
9.0 out of 10, Wonderful, (715 reviews)
"Clean spacious rooms, extremely friendly staff and such easy access to Chadstone."
Australia
Alisha
The price is AU$265
includes taxes & fees
7 Dec - 8 Dec
Hotel Chadstone Melbourne MGallery Collection

13. Parkdale Motor Inn

Parkdale Motor Inn
3.5 star property
1.8 km from Cheltenham
7.0 out of 10, Good, (661 reviews)
"Great room good area and friendly staff."
Australia
Paul
The price is AU$128
includes taxes & fees
7 Dec - 8 Dec
Parkdale Motor Inn

14. The Olsen Melbourne - Art Series

The Olsen Melbourne - Art Series
5.0 star property
South Yarra, 15.7 km from Cheltenham
9.0 out of 10, Wonderful, (2,299 reviews)
"Awesome night away thoroughly enjoyed peaceful and comfortable"
Australia
spiro
The price is AU$178
includes taxes & fees
15 Nov - 16 Nov
The Olsen Melbourne - Art Series

15. Nightelier Rye

Nightelier Rye
3.5 star property
Rye, 49.9 km from Cheltenham
8.8 out of 10, Excellent, (692 reviews)
"Location is good and clean room with decent balcony"
Australia
samir
The price is AU$215
includes taxes & fees
8 Nov - 9 Nov
Nightelier Rye

16. Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel
4.0 star property
Melbourne Central Business District, 15.5 km from Cheltenham
8.6 out of 10, Excellent, (727 reviews)
"Excellent hotel overall"
Australia
Chris
The price is AU$139
includes taxes & fees
8 Nov - 9 Nov
Oaks Melbourne St Kilda Road Hotel

17. Nightcap at Waltzing Matilda Hotel

Nightcap at Waltzing Matilda Hotel
3.5 star property
7.1 km from Cheltenham
8.0 out of 10, Very good, (149 reviews)
"I stayed here for 5 nights and had a good experience overall. The room was clean and comfortable, making my stay pleasant. The staff were friendly and helpful throughout my stay. Parking was also convenient, which was a great advantage. Overall, it was a good stay, and I would recommend it to other travellers."
Australia
Muskan
The price is AU$119
includes taxes & fees
9 Nov - 10 Nov
Nightcap at Waltzing Matilda Hotel

18. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District, 20 km from Cheltenham
8.8 out of 10, Excellent, (8,666 reviews)
"Great spot and very clean and convenient."
Australia
Jordana
The price is AU$117
includes taxes & fees
6 Dec - 7 Dec
Pegasus Apart'Hotel

19. The Prince

The Prince
4.5 star property
St Kilda, 14.3 km from Cheltenham
8.8 out of 10, Excellent, (1,001 reviews)
"Great location. Lots of onsite parking"
Australia
Ian
The price is AU$141
includes taxes & fees
6 Dec - 7 Dec
The Prince

20. PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne
4.0 star property
8.1 km from Cheltenham
9.0 out of 10, Wonderful, (507 reviews)
"Nice place, comfortable beds and spacious rooms, friendly staff."
Australia
Laura
The price is AU$239
includes taxes & fees
9 Nov - 10 Nov
PARKROYAL Monash Melbourne
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.

Find out more about Cheltenham

Discover cheap things to do in Cheltenham

Cheltenham offers a delightful mix of activities and experiences that budget-conscious travellers can enjoy without breaking the bank. Start your exploration at a local gardens, where you can stroll through beautifully manicured landscapes and take in the fresh air—perfect for a family picnic or a leisurely afternoon. For those interested in culture, the town hosts various free art exhibitions, showcasing local talent and providing an enriching experience without any cost. Additionally, the vibrant community often organizes street festivals that feature live music and artisan crafts, allowing visitors to immerse themselves in the local culture at no charge. If you're a history buff, wander through the charming streets and admire the stunning Regency architecture, which tells the story of Cheltenham's rich past. Lastly, don’t miss the chance to savor local delicacies at affordable eateries that offer delicious meals without the hefty price tag often found in tourist hotspots. When you book a budget-friendly hotel in Cheltenham, you'll find convenient access to these attractions, along with comfortable accommodations that cater to your needs, ensuring a satisfying stay that balances both value and comfort.

Top Cheltenham Hotel Reviews

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.
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.

Explore a world of travel with Expedia