Find Cheap Hotels in Cheltenham, Melbourne
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Cheltenham Cheap Hotels
Our top choices for Cheltenham cheap hotels
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."
Laura
The price is £101
includes taxes & fees
10 Jul - 11 Jul
9.8 out of 10, Exceptional, (284 reviews)
"Excellent stay 👌"
Patrick
The price is £100
includes taxes & fees
30 Jun - 1 Jul
9.8 out of 10, Exceptional, (209 reviews)
"Great hotel, welcoming friendly staff."
Katrina
The price is £161
includes taxes & fees
13 Jul - 14 Jul
9.2 out of 10, Wonderful, (1,282 reviews)
"Everything from checking in to checking out was easy and the staff were very helpful in all ways."
Dean
The price is £160
includes taxes & fees
24 Jun - 25 Jun
8.6 out of 10, Excellent, (920 reviews)
"Staff were great and bistro meals were lovely!"
Helen
The price is £75
includes taxes & fees
23 Jun - 24 Jun
Hotel Indigo Melbourne Little Collins by IHG
Hotel Indigo Melbourne Little Collins by IHGMelbourne Central Business District
9.8 out of 10, Exceptional, (60 reviews)
"Great hotel"
Nicole
The price is £118
includes taxes & fees
28 Jun - 29 Jun
8.8 out of 10, Excellent, (1,004 reviews)
"Beautiful historical hotel in an incredible area. "
Louise
The price is £93
includes taxes & fees
6 Jul - 7 Jul
9.4 out of 10, Exceptional, (119 reviews)
"Amazing hotel we will definitely be back!
Loved there personal touches to our stay and helpful info about cheaper parking options."
Jessica
The price is £128
includes taxes & fees
28 Jun - 29 Jun
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.
Top Cheltenham Hotel Reviews
Hotel Grand Chancellor Melbourne
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Hotels with Parking in Beaumaris
- Hotels with Parking in Beaumaris
- Pet-Friendly Hotels in Beaumaris
- Spa Hotels in Beaumaris
- Gay-Friendly Hotels in Cheltenham East
- Hyatt Hotels in Cheltenham East
- Apartments in Cheltenham Station
- Hotels with Parking in Melbourne City
- Adults Only Resorts & in Victoria
- Gay-Friendly Hotels in Victoria
- Green Hotels in Victoria
- Hotels near Museums in Victoria
- Hotels with a Bar in Victoria
- Hotels with a View in Victoria
- Hotels with Hot Tubs in Victoria
- Hotels with smoking rooms in Victoria
- Spa Hotels in Victoria
- Green Hotels in Heatherton
- Hotels with Babysitting Services in Heatherton
- Hotels with Entertainment in Heatherton
- Romantic Hotels in Heatherton
- Spa Hotels in Heatherton
- Winery Hotels in Heatherton
- Business Hotels in Highett
- Hotels with Air Conditioning in Highett
- Hotels with Parking in Highett
- Independent Hotels in Highett
- Qt Hotels in Highett
- Quest Serviced Apartments Hotels in Highett
- Highett Hotels
- Business Hotels in Melbourne
- Green Hotels in Melbourne
- Hotels with a Bar in Melbourne
- Hotels with a View in Melbourne
- Hotels with Air Conditioning in Melbourne
- Hotels with Connecting Rooms in Melbourne
- Hotels with Entertainment in Melbourne
- Hotels with Parking in Melbourne
- Hotels with Restaurant in Melbourne
- Hotels with Hot Tubs in Melbourne
- Mountain Hotels in Melbourne
- Riverside Hotels in Melbourne
- Safari Hotels in Melbourne
- Ski Hotels in Melbourne
- Hotels with Waterpark in Melbourne
- Winery Hotels in Melbourne
- Yoga Hotels in Melbourne
- Beach Resorts & in Mentone
- Boutique Hotels in Mentone
- Cheap Hotels in Mentone
- Historic Hotels in Mentone
- Hotels with Parking in Mentone
- Luxury Hotels in Mentone
- Mentone Hotels
- Guest Houses in Mentone Station
- Hotels near Mentone Station
- Gay-Friendly Hotels in Moorabbin Airport
- Beach Resorts & in Moorabbin
- Hotels near Museums in Moorabbin
- Hotels with Indoor Pools in Moorabbin
- Spa Hotels in Moorabbin
- Gay-Friendly Hotels in Parkdale
- Romantic Hotels in Parkdale
- Apartments in Southern Suburbs
- Avani Hotels & Resorts in Southern Suburbs
- All-Inclusive Hotels in Southern Suburbs
- Boutique Hotels in Southern Suburbs
- Hotels with smoking rooms in Southern Suburbs
- Oberoi Hotels & Resorts in Southern Suburbs
- Southern Suburbs Hotels
- Hotels near Southland Shopping Centre
- Hotels near The Kingston Centre
- Family-Friendly Hotels in Torquay
- Hotels with Parking in Torquay
- Hotels with Restaurant in Torquay
- Winery Hotels in Torquay
- Hotels near Victoria Golf Club
- Beach Resorts & in Yarra Riverfront
- Cheap Hotels in Yarra Riverfront
- Business Hotels in Yarra Riverfront
- Family-Friendly Hotels in Yarra Riverfront
- Hotels with Parking in Yarra Riverfront
- Hotels with Indoor Pools in Yarra Riverfront
- Luxury Hotels in Yarra Riverfront
- Spa Hotels in Yarra Riverfront