Compare and book 4 Star hotels in Cheltenham East, Melbourne
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Cheltenham East 4 Star Hotels
Our top choices for Cheltenham East 4-star hotels
9.2 out of 10, Wonderful, (892 reviews)
"Great location and friendly staff"
LUCAS
The price is £104
includes taxes & fees
2 Aug - 3 Aug
8.8 out of 10, Excellent, (3,179 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Fiona
The price is £55
includes taxes & fees
3 Aug - 4 Aug
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,626 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Ali
The price is £91
includes taxes & fees
12 Jul - 13 Jul
8.6 out of 10, Excellent, (1,379 reviews)
"Felt like a pleasant, great value stay"
Arkady
The price is £53
includes taxes & fees
27 Jul - 28 Jul
8.8 out of 10, Excellent, (1,404 reviews)
"Great location, staff were friendly, rooms are huge"
Hayden
The price is £63
includes taxes & fees
12 Jul - 13 Jul
8.8 out of 10, Excellent, (8,516 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Peter-Kiri
The price is £53
includes taxes & fees
26 Jul - 27 Jul
9.0 out of 10, Wonderful, (1,003 reviews)
"Lovely clean helpful staff and good food"
Carmaletia
The price is £104
includes taxes & fees
9 Jul - 10 Jul
9.0 out of 10, Wonderful, (1,004 reviews)
"Very happy stay. Rooms were clean, checkin service was great."
Dale
The price is £79
includes taxes & fees
12 Jul - 13 Jul
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 East.
Hyatt Centric Melbourne
25 DOWNIE STREET Melbourne VIC
The price is £96 per night from 21 Jul to 22 Jul
£96
21 Jul - 22 Jul
includes taxes & fees
9.4/10 Exceptional! (970 reviews)
Still don't see what you're looking for?
See all properties in Cheltenham East.
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 East Hotel Reviews
Atlantis Hotel, Melbourne
10/10 Excellent
Explore a world of travel with Expedia
- 2 Star Hotels in Belgrave Heights
- 2 Star Hotels in Burnside Heights
- 2 Star Hotels in Maidstone
- 3 Star Hotels in Arthurs Seat
- 3 Star Hotels in Bentleigh East
- 3 Star Hotels in Box Hill South
- 3 Star Hotels in Clayton
- 3 Star Hotels in Docklands
- 3 Star Hotels in Sanctuary Lakes
- 3 Star Hotels in South Wharf
- 3 Star Hotels in Southbank
- 3 Star Hotels in St Kilda
- 4 Star Hotels in Melbourne Central Business District
- 4 Star Hotels in Melbourne
- 4 Star Hotels in Southbank
- 4 Star Hotels in St Kilda
- 4 Star Hotels in Thornbury
- 5 Star Hotels in Brunswick North
- 5 Star Hotels in Coburg
- 5 Star Hotels in Cranbourne North
- 5 Star Hotels in Dalmore
- 5 Star Hotels in Eltham
- 5 Star Hotels in Lyndhurst
- 5 Star Hotels in Melbourne Central Business District
- 5 Star Hotels in Melbourne
- 5 Star Hotels in Mornington Peninsula
- 5 Star Hotels in Port Melbourne
- 5 Star Hotels in Princes Hill
- 5 Star Hotels in St Kilda
- 5 Star Hotels in Yarra Riverfront
- Beaumaris Hotels
- Bentleigh East Hotels
- Luxury Hotels in Bentleigh
- Luxury Hotels in Black Rock
- Black Rock Hotels
- Accor Hotels in Cheltenham
- Hotels with Air Conditioning in Cheltenham
- Hyatt Hotels in Cheltenham
- Marriott Hotels & Resorts in Cheltenham
- Cheltenham Hotels
- Pet-Friendly Hotels in Clayton South
- Hotels near DFO Moorabbin
- Beach Resorts & in Dingley Village
- Dingley Village Hotels
- Hampton Hotels
- Hyattvacations Supechain Hotels in Heatherton
- Highett 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
- Hilton Hotels in Oakleigh South
- Romantic Hotels in Oakleigh South
- Oakleigh South Hotels
- Family-Friendly Hotels in Parkdale
- Parkdale Hotels
- Hotels near Royal Melbourne Golf Club
- Golf Hotels in Sandringham
- Hotels with smoking rooms in Sandringham
- Marriott Hotels & Resorts in Sandringham
- Spa Hotels in Sandringham
- Oberoi Hotels & Resorts in Southern Suburbs
- Flights to Melbourne
- Flights from Moorabbin
- Flights from Dublin (DUB) 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 South
- Visit Parkdale
- Visit Sandringham
- Visit Springvale
- Melbourne Holidays
- Sandringham Beach
- Visit Southern Suburbs