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 £115
includes taxes & fees
24 Aug - 25 Aug
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."
Nejemias
The price is £94
includes taxes & fees
14 Aug - 15 Aug
8.8 out of 10, Excellent, (1,417 reviews)
"Great place to stay just a short tram ride into the city"
jemma
The price is £62
includes taxes & fees
6 Sept - 7 Sept
9.0 out of 10, Wonderful, (887 reviews)
"Great hotel. Well located, comfortable & very well appointed rooms"
JENNIFER
The price is £70
includes taxes & fees
31 Aug - 1 Sept
5. Ovolo Melbourne South Yarra, a Wyndham Hotel
Ovolo Melbourne South Yarra, a Wyndham HotelSouth Yarra
9.4 out of 10, Exceptional, (700 reviews)
"Lovely room and super helpful and staff."
Aoife
The price is £80
includes taxes & fees
1 Sept - 2 Sept
6. Oaks Melbourne St Kilda Road Hotel
Oaks Melbourne St Kilda Road HotelMelbourne Central Business District
8.6 out of 10, Excellent, (670 reviews)
"Easy and smooth check in process, clean rooms and comfortable sleep"
Matthew
The price is £73
includes taxes & fees
9 Aug - 10 Aug
7.8 out of 10, Good, (1,000 reviews)
"I had a great stay and the staff were amazing"
Victor
The price is £73
includes taxes & fees
27 Aug - 28 Aug
9.0 out of 10, Wonderful, (949 reviews)
"Great hotel and good breakfast!"
Eric
The price is £57
includes taxes & fees
6 Sept - 7 Sept
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
The Victoria Hotel Melbourne
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Bentleigh East
- 3 Star Hotels in Clayton
- Aspendale Gardens Hotels
- Beaumaris Hotels
- Bentleigh East Hotels
- Luxury Hotels in Bentleigh
- Luxury Hotels in Black Rock
- Black Rock Hotels
- Pet-Friendly Hotels in Bonbeach
- Brighton East Hotels
- Hotels with Babysitting Services in Brighton
- All-Inclusive Hotels in Caulfield South
- Hotels with Balcony in Chadstone
- Hotels with Pool in Chadstone
- Luxury Hotels in Chelsea Heights
- Accor Hotels in Cheltenham
- Hotels with Air Conditioning in Cheltenham
- Hyatt Hotels in Cheltenham
- Marriott Hotels & Resorts in Cheltenham
- Cheltenham Hotels
- Clayton Hotels
- Pet-Friendly Hotels in Clayton South
- Hotels with Breakfast in Bayside
- Hotels near DFO Moorabbin
- Beach Resorts & in Dingley Village
- Dingley Village Hotels
- Pet-Friendly Hotels in Elsternwick
- Hotels with Breakfast in Elwood
- Hotels near Hampton Beach
- Hotels with Hot Tubs in Hampton
- Hampton Hotels
- Hyattvacations Supechain Hotels in Heatherton
- Highett Hotels
- Hughesdale Hotels
- Serviced Apartments in Melbourne
- Hotels with Early Check-in in Melbourne Central Business District
- Melbourne Central Business District Hotels
- Hostels in Melbourne
- Beach Resorts & in Melbourne
- Melbourne Hotels
- Gay-Friendly Hotels in Mentone
- Mentone Hotels
- Spa Hotels in Moorabbin
- Hotels with Indoor Pools in Mordialloc
- Mordialloc Hotels
- B&B in Mordialloc Station
- Mulgrave Hotels
- Cheap Hotels in Murrumbeena
- Casino Hotels in Notting Hill
- Hotels with Babysitting Services in Oakleigh
- Hotels with smoking rooms in Oakleigh
- Pet-Friendly Hotels in Oakleigh
- Hilton Hotels in Oakleigh South
- Romantic Hotels in Oakleigh South
- Oakleigh South Hotels
- Hotels near Ormond Station
- Family-Friendly Hotels in Parkdale
- Parkdale Hotels
- Hotels near Royal Melbourne Golf Club
- Hotels near Sandringham Beach
- Golf Hotels in Sandringham
- Hotels with smoking rooms in Sandringham
- Marriott Hotels & Resorts in Sandringham
- Spa Hotels in Sandringham
- Serviced Apartments in Sandringham Station
- Hostels in Sandringham Station
- Oberoi Hotels & Resorts in Southern Suburbs
- St Kilda Hotels
- Flights to Melbourne
- Flights from Moorabbin
- Flights from Birmingham (BHX) to Melbourne (MEL)
- Flights from Dublin (DUB) to Melbourne (MEL)
- Flights from Glasgow (GLA) to Melbourne (MEL)
- Flights from London (LGW) to Melbourne (MEL)
- Flights from London (LHR) to Moorabbin (MBW)
- Flights from London (LHR) to Melbourne (MEL)
- Flights from Manchester (MAN) to Melbourne (MEL)
- Flights from Sydney (SYD) to Melbourne (MEL)
- Bayside Holidays
- Brighton Beach
- Chadstone Shopping Mall
- Luna Park
- Visit Beaumaris
- Visit Bentleigh
- Visit Dingley Village
- Visit Heatherton
- Visit Mentone
- Visit Moorabbin
- Visit Mordialloc
- Visit Oakleigh East
- Visit Oakleigh South
- Visit Parkdale
- Visit Sandringham
- Visit Springvale
- Melbourne Holidays
- Sandringham Beach
- Visit Southern Suburbs