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
8.8 out of 10, Excellent, (3,223 reviews)
"Great stay & very friendly staff."
Rachelle
The price is £55
includes taxes & fees
26 Aug - 27 Aug
2. 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,615 reviews)
"We had a great short stay, hotel is in a great position, a short walk from Southern Cross Station, tram stops nearby and easy walking distance to food and drinks and Marvel Stadium.
Friendly staff, great breakfast options"
Lisa Anne
The price is £91
includes taxes & fees
16 Aug - 17 Aug
8.8 out of 10, Excellent, (1,413 reviews)
"Great place to stay just a short tram ride into the city"
jemma
The price is £62
includes taxes & fees
4 Sept - 5 Sept
9.2 out of 10, Wonderful, (910 reviews)
"Wonderful stay. Always a favourite when working in the city"
Davina
The price is £117
includes taxes & fees
23 Aug - 24 Aug
5. Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,412 reviews)
"Great central location. Nice rooms and bedding"
Ashton
The price is £82
includes taxes & fees
30 Aug - 31 Aug
9.2 out of 10, Wonderful, (586 reviews)
"Thoroughly enjoyed our stay. Staff were fantastic and the room was great!! We will definitely stay here again!"
Simon
The price is £78
includes taxes & fees
23 Aug - 24 Aug
7. Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHGSouthbank
8.8 out of 10, Excellent, (1,004 reviews)
"Good hotel, clean and the location was perfect
Friendly staff and reasonable price"
Hesham
The price is £86
includes taxes & fees
16 Aug - 17 Aug
8.8 out of 10, Excellent, (8,543 reviews)
"Great location, nice and clean and breakfast was awesome."
Denise
The price is £55
includes taxes & fees
24 Aug - 25 Aug
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 £165 per night from 9 Aug to 10 Aug
£165
9 Aug - 10 Aug
includes taxes & fees
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
- 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 with Breakfast in Bayside
- 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
- 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
- Serviced Apartments in Sandringham Station
- Hostels in Sandringham Station
- 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)