Compare and book 4 Star hotels in Cheltenham, Melbourne
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Cheltenham 4 Star Hotels
Our top choices for Cheltenham 4-star hotels
9.2 out of 10, Wonderful, (879 reviews)
"Great location and friendly staff"
LUCAS
The price is £83
includes taxes & fees
27 Jun - 28 Jun
8.8 out of 10, Excellent, (3,172 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Fiona
The price is £53
includes taxes & fees
9 Jul - 10 Jul
8.8 out of 10, Excellent, (8,500 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Peter-Kiri
The price is £52
includes taxes & fees
28 Jun - 29 Jun
8.8 out of 10, Excellent, (1,398 reviews)
"Great location, staff were friendly, rooms are huge"
Hayden
The price is £63
includes taxes & fees
28 Jun - 29 Jun
8.8 out of 10, Excellent, (1,361 reviews)
"Felt like a pleasant, great value stay"
Arkady
The price is £56
includes taxes & fees
9 Jul - 10 Jul
Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
9.0 out of 10, Wonderful, (1,653 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Ali
The price is £89
includes taxes & fees
21 Jun - 22 Jun
Holiday Inn Melbourne Bourke Street Mall by IHG
Holiday Inn Melbourne Bourke Street Mall by IHGMelbourne Central Business District
9.4 out of 10, Exceptional, (172 reviews)
"Great location and easy check in. Rooms are bright and super clean."
Jacqueline
The price is £107
includes taxes & fees
21 Jun - 22 Jun
9.0 out of 10, Wonderful, (1,005 reviews)
"Very happy stay. Rooms were clean, checkin service was great."
Dale
The price is £71
includes taxes & fees
28 Jun - 29 Jun
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Cheltenham.
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is £160 per night from 18 Jun to 19 Jun
£160
18 Jun - 19 Jun
includes taxes & fees
9.2/10 Wonderful! (1,282 reviews)
Still don't see what you're looking for?
See all properties in Cheltenham.
You can also use these popular filters to refine your search.
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
Atlantis Hotel, Melbourne
10/10 Excellent
Explore a world of travel with Expedia
- 1 Star Hotels in Armadale
- 1 Star Hotels in Dandenong South
- 1 Star Hotels in Oakleigh South
- 2 Star Hotels in Balwyn
- 2 Star Hotels in Elsternwick
- 2 Star Hotels in Frankston North
- 2 Star Hotels in Hampton East
- 2 Star Hotels in Surrey Hills
- 3 Star Hotels in Clayton
- 3 Star Hotels in Collingwood
- 3 Star Hotels in Docklands
- 3 Star Hotels in Doveton
- 3 Star Hotels in Glen Waverley
- 3 Star Hotels in Melbourne
- 3 Star Hotels in St Kilda
- 3 Star Hotels in Surrey Hills
- 4 Star Hotels in Armadale
- 4 Star Hotels in Beaumaris
- 4 Star Hotels in Docklands
- 4 Star Hotels in Melbourne
- 4 Star Hotels in Prahran East
- 4 Star Hotels in St Kilda
- 5 Star Hotels in Docklands
- 5 Star Hotels in Melbourne Central Business District
- 5 Star Hotels in Melbourne
- 5 Star Hotels in Southbank
- 5 Star Hotels in St Kilda
- 5 Star Hotels in Surrey Hills
- 5 Star Hotels in Tally Ho
- 5 Star Hotels in Yarra Riverfront
- Hotels with Parking in Beaumaris
- Hotels with Parking in Beaumaris
- Pet-Friendly Hotels in Beaumaris
- Spa Hotels in Beaumaris
- Beaumaris Hotels
- Gay-Friendly Hotels in Cheltenham East
- Hyatt Hotels in Cheltenham East
- Apartments in Cheltenham Station
- Green Hotels in Heatherton
- Homeaway Hotels in Heatherton
- Hotels with Babysitting Services in Heatherton
- Hotels with Entertainment in Heatherton
- Oaks Hotels in Heatherton
- Romantic Hotels in Heatherton
- Spa Hotels in Heatherton
- Winery Hotels in Heatherton
- Heatherton Hotels
- 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
- 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
- Best Western Hotels in Moorabbin Airport
- Gay-Friendly Hotels in Moorabbin Airport
- Quest Serviced Apartments Hotels in Moorabbin Airport
- Rydges Hotels in Moorabbin Airport
- Moorabbin Airport Hotels
- Moorabbin Hotels
- Gay-Friendly Hotels in Parkdale
- Romantic Hotels in Parkdale
- Parkdale Hotels
- 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
- Hotels near Victoria Golf Club