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

Search Cheap Hotels in Cheltenham

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham Cheap Hotels

This weekend
7 Aug - 9 Aug
Next weekend
14 Aug - 16 Aug

Our top choices for Cheltenham cheap hotels

Lobby

1. Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (546 reviews)
"Excellent friendly staff. Room was a little dated and curtains could have done with being replaced but was very clean and well equiped."
Australia
Laura
The price is ₹13,419
₹14,761 total
includes taxes & fees
24 Aug - 25 Aug
Quest Cheltenham
Breakfast and dinner served

2. Novotel Melbourne Glen Waverley

Novotel Melbourne Glen Waverley
4.5 star property
Glen Waverley
8.8 out of 10, Excellent, (1,002 reviews)
"Lovely place to stay. Although it would be nice for staff to show the place around like amenities such as the pool etc."
Australia
Nejemias
The price is ₹10,893
₹11,983 total
includes taxes & fees
14 Aug - 15 Aug
Novotel Melbourne Glen Waverley
In-room safe, blackout curtains, iron/ironing board, free WiFi

3. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,507 reviews)
"Excellent stay as always..clean and comfortable"
Australia
Ian
The price is ₹5,903
₹6,538 total
includes taxes & fees
13 Aug - 14 Aug
Great Southern Hotel Melbourne
Garden views, serves lunch, dinner and happy hour

4. Pullman East Melbourne

Pullman East Melbourne
5.0 star property
East Melbourne
8.8 out of 10, Excellent, (1,005 reviews)
"Great hotel, excellent breakfast and perfect location for the football."
Australia
Joseph
The price is ₹13,134
₹14,447 total
includes taxes & fees
9 Aug - 10 Aug
Pullman East Melbourne
Exterior

5. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,415 reviews)
"Great place to stay just a short tram ride into the city"
Australia
jemma
The price is ₹6,897
₹7,681 total
includes taxes & fees
1 Sept - 2 Sept
View Melbourne
Property amenity

6. Pan Pacific Melbourne

Pan Pacific Melbourne
5.0 star property
South Wharf
9.2 out of 10, Wonderful, (1,004 reviews)
"great location and great hotel"
Australia
Zoran
The price is ₹20,387
₹22,426 total
includes taxes & fees
16 Aug - 17 Aug
Pan Pacific Melbourne
Classic Two Bedroom Apartment with Balcony | Terrace/patio

7. Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (670 reviews)
"Easy and smooth check in process, clean rooms and comfortable sleep"
Australia
Matthew
The price is ₹8,459
₹9,305 total
includes taxes & fees
9 Aug - 10 Aug
Oaks Melbourne St Kilda Road Hotel
Lobby

8. Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,000 reviews)
"I had a great stay and the staff were amazing"
United States
Victor
The price is ₹8,520
₹9,372 total
includes taxes & fees
3 Sept - 4 Sept
Mercure Melbourne Albert Park
Exterior

9. Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,001 reviews)
"Parking is expensive"
Australia
Stuart
The price is ₹10,407
₹11,447 total
includes taxes & fees
16 Aug - 17 Aug
Pullman Melbourne Albert Park
Front of property

10. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,279 reviews)
"All the staff were pleasant and very helpful We also enjoyed the buffet breakfast Location was also very good"
Australia
Susan
The price is ₹7,449
₹8,194 total
includes taxes & fees
31 Aug - 1 Sept
The Victoria Hotel 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.
View all properties

Top Cheltenham Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Clean rooms, only the bathrooms vents needed a good dusting. Good all round service. Nice and smiling staff. Very easy parking, literally next door."
Sheena 1-night trip
Posted 1 hour ago
Atlantis Hotel, 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.
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