Compare and book 5 Star hotels in Cheltenham, Melbourne
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Cheltenham 5 Star Hotels
Our top choices for Cheltenham 5-star hotels
9.4 out of 10, Exceptional, (1,294 reviews)
"Good location, convenient room and friendly staff"
Marcel
The price is £152
includes taxes & fees
18 Aug - 19 Aug
9.4 out of 10, Exceptional, (991 reviews)
"Great hotel in a great location."
Robert
The price is £112
includes taxes & fees
3 Sept - 4 Sept
9.2 out of 10, Wonderful, (1,000 reviews)
"Lovely hotel. Staff were friendly and helpful."
Lisa-Marie
The price is £172
includes taxes & fees
9 Aug - 10 Aug
9.6 out of 10, Exceptional, (1,036 reviews)
"Great Location for Southern Cross Railway Station, great value for money, will definitely stay again."
Amber
The price is £102
includes taxes & fees
23 Aug - 24 Aug
9.8 out of 10, Exceptional, (242 reviews)
"Fantastic room, service and amenities! Pool was amazing!! Great location, highly recommend"
Yan
The price is £196
includes taxes & fees
3 Sept - 4 Sept
9.8 out of 10, Exceptional, (275 reviews)
"Extremely helpful staff. Property was true 5 star!"
David
The price is £318
includes taxes & fees
30 Aug - 31 Aug
9.2 out of 10, Wonderful, (620 reviews)
"Great location, very comfortable, will definitely stay here again"
Lauren
The price is £200
includes taxes & fees
23 Aug - 24 Aug
9.4 out of 10, Exceptional, (1,000 reviews)
"Big rooms so plenty of space when staying for a while"
Rebecca
The price is £186
includes taxes & fees
23 Aug - 24 Aug
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 4-star hotels
Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Cheltenham.
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is £51 per night from 30 Aug to 31 Aug
£51
30 Aug - 31 Aug
includes taxes & fees
8.8/10 Excellent! (3,217 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
Hyatt Centric Melbourne
10/10 Excellent
Meriton Suites Melbourne
10/10 Excellent
Frequently asked questions
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)