Bendigo - Rosalind Park Poppet Head - Central and Regional Victoria

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
26 Jun - 28 Jun
Next weekend
3 Jul - 5 Jul

Our top choices for Cheltenham cheap hotels

Lobby

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 ₹11,866
₹13,053 total
includes taxes & fees
14 Jul - 15 Jul
Quest Cheltenham
Exterior

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,366 reviews)
"Felt like a pleasant, great value stay"
Australia
Arkady
The price is ₹6,992
₹7,698 total
includes taxes & fees
7 Jul - 8 Jul
View Melbourne
In-room safe, blackout curtains, iron/ironing board, free WiFi

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,490 reviews)
"Our fave for Melbourne trips Quiet Convenient walking distance to CBD plus train station"
Australia
Belinda
The price is ₹5,663
₹6,230 total
includes taxes & fees
29 Jun - 30 Jun
Great Southern Hotel Melbourne
Exterior

ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,005 reviews)
"Great budget hotel"
Australia
Alexis
The price is ₹6,929
₹7,621 total
includes taxes & fees
12 Jul - 13 Jul
ibis Melbourne Central
Front of property

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,272 reviews)
"Nice clean rooms and quiet. Enjoyed my overnight stay."
Australia
Derek
The price is ₹6,362
₹6,999 total
includes taxes & fees
28 Jun - 29 Jun
The Victoria Hotel Melbourne
Georges Studio | View from room

Tolarno Hotel

Tolarno Hotel
4.0 star property
St Kilda
8.2 out of 10, Very good, (999 reviews)
"Very enjoyable stay, highly recommended."
Australia
Jonathan
The price is ₹5,073
₹5,663 total
includes taxes & fees
6 Jul - 7 Jul
Tolarno Hotel
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,156 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Australia
Fiona
The price is ₹6,242
₹6,968 total
includes taxes & fees
14 Jul - 15 Jul
Atlantis Hotel, Melbourne
Exterior

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,396 reviews)
"Great location, staff were friendly, rooms are huge"
Australia
Hayden
The price is ₹6,101
₹6,757 total
includes taxes & fees
30 Jun - 1 Jul
Hotel Grand Chancellor Melbourne
Breakfast, lunch and dinner served

Batman’s Hill on Collins

Batman’s Hill on Collins
4.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (1,004 reviews)
"Great location & rooms"
Australia
Mark
The price is ₹5,861
₹6,541 total
includes taxes & fees
28 Jun - 29 Jun
Batman’s Hill on Collins
Breakfast served

ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (1,001 reviews)
"Helpful staff, good breakfast."
Australia
Douglas
The price is ₹5,687
₹6,256 total
includes taxes & fees
5 Jul - 6 Jul
ibis Melbourne Hotel and Apartments
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

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

8/10 Good
"The hotel is conveniently located in the CBD with easy access to trams, trains, and by foot to a lot of locations. Our room was in the eastern part of the hotel with two lifts required to reach the upper floor with a bit of a walk required to reach the second lift. Outside noise from groups of people on the street, and trucks emptying skip bins severely affected our sleep for most of the night for all three nights that we stayed. Double glazing would probably help. We would consider staying again, but only if we could request a room in a part of the hotel that was quieter."
Rolf 3-night trip
Posted 3 hours ago
The Victoria 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 Cricket Ground, and choose other low-cost activities to fill your itinerary. Explore and snap photos of landmarks like Victoria Golf Club and Melbourne Central, 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