Find Beach Resorts in Cheltenham, Melbourne
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Cheltenham Beach Resorts & Hotels
Our top choices for Cheltenham beach hotels
The price is £99
includes taxes & fees
20 Jul - 21 Jul
8.8 out of 10, Excellent, (1,004 reviews)
The price is £95
includes taxes & fees
22 Jul - 23 Jul
9.4 out of 10, Exceptional, (123 reviews)
The price is £126
includes taxes & fees
20 Jul - 21 Jul
9.2 out of 10, Wonderful, (993 reviews)
The price is £80
includes taxes & fees
2 Aug - 3 Aug
9.2 out of 10, Wonderful, (1,002 reviews)
The price is £177
includes taxes & fees
8 Jul - 9 Jul
Oaks Melbourne St Kilda Road Hotel
Oaks Melbourne St Kilda Road HotelMelbourne Central Business District
8.6 out of 10, Excellent, (655 reviews)
The price is £72
includes taxes & fees
7 Jul - 8 Jul
9.0 out of 10, Wonderful, (1,699 reviews)
The price is £97
includes taxes & fees
12 Jul - 13 Jul
The price is £147
includes taxes & fees
14 Jul - 15 Jul
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
Rydges Melbourne
8/10 Good
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