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
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for Cheltenham beach hotels
The price is £105
includes taxes & fees
16 Oct - 17 Oct
2. Bay Rd | Kids & Pet Friendly | Free Parking
Bay Rd | Kids & Pet Friendly | Free ParkingCheltenham
6.4 out of 10, (5 reviews)
The price is £194
includes taxes & fees
22 Sept - 23 Sept
8.4 out of 10, Very good, (1,000 reviews)
The price is £79
includes taxes & fees
5 Oct - 6 Oct
8.4 out of 10, Very good, (1,000 reviews)
The price is £49
includes taxes & fees
22 Sept - 23 Sept
8.8 out of 10, Excellent, (1,461 reviews)
The price is £60
includes taxes & fees
14 Oct - 15 Oct
6. Ovolo Melbourne South Yarra, a Wyndham Hotel
Ovolo Melbourne South Yarra, a Wyndham HotelSouth Yarra
9.4 out of 10, Exceptional, (709 reviews)
The price is £95
includes taxes & fees
5 Oct - 6 Oct
7.8 out of 10, Good, (1,003 reviews)
The price is £80
includes taxes & fees
22 Sept - 23 Sept
8. Oaks Melbourne St Kilda Road Hotel
Oaks Melbourne St Kilda Road HotelMelbourne Central Business District
8.6 out of 10, Excellent, (699 reviews)
The price is £74
includes taxes & fees
22 Sept - 23 Sept
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
View 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