Find Beach Resorts in Cheltenham, Melbourne
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Cheltenham Beach Resorts & Hotels
Top Cheltenham Beach Resorts & Hotels
Our top choices for Cheltenham beach hotels

Quest Cheltenham
Quest Cheltenham
8.8 out of 10, Excellent, (525)
The price is £84
includes taxes & fees
4 Sept - 5 Sept

Modern apartment with Park views in Cheltenham
Modern apartment with Park views in Cheltenham
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.
Find out more about Cheltenham
Top Cheltenham Hotel Reviews

View Melbourne
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Nearby Cities
- Beach Resorts & Hotels in Melbourne Central Business District
- Beach Resorts & Hotels in Southbank
- Beach Resorts & Hotels in Docklands
- Beach Resorts & Hotels in Melbourne Airport
- Beach Resorts & Hotels in Sorrento
- Beach Resorts & Hotels in Rye
- Beach Resorts & Hotels in St Kilda
- Beach Resorts & Hotels in Yarra Riverfront
- Beach Resorts & Hotels in South Yarra
- Beach Resorts & Hotels in Richmond
Choose Your Cheltenham Hotel Style
- Business Hotels in Cheltenham
- Family-Friendly Hotels in Cheltenham
- Golf Hotels in Cheltenham
- Hotels with Air Conditioning in Cheltenham
- Hotels with Balcony in Cheltenham
- Hotels with Breakfast in Cheltenham
- Hotels with Connecting Rooms in Cheltenham
- Hotels with Gym in Cheltenham
- Hotels with Laundry Service in Cheltenham
- Hotels with Parking in Cheltenham
- Hotels with Restaurant in Cheltenham
- Hotels with Wifi in Cheltenham
- Luxury Hotels in Cheltenham
- Romantic Hotels in Cheltenham
- Shopping Hotels in Cheltenham
- Spa Hotels in Cheltenham
More accommodation types in Cheltenham
- Apartments in Melbourne
- Holiday Homes in Melbourne
- Serviced Apartments in Melbourne
- Cottages in Melbourne
- Villas in Melbourne
- Motels in Melbourne
- Guest Houses in Melbourne
- Condo Rentals in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Hostels in Melbourne
- Farmstay in Melbourne
- Residences in Melbourne
- Holiday Parks in Melbourne
- Lodges in Melbourne
- Caravan Parks in Melbourne
- Resorts in Melbourne
- Houseboats in Melbourne
- Inns in Melbourne
- Town Houses in Melbourne
Hotels near popular Melbourne Attractions
- Hotels near Southland Shopping Centre
- Hotels near Victoria Golf Club
- Hotels near Crown Casino
- Hotels near Marvel Stadium
- Hotels near Melbourne Central
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Melbourne Cricket Ground
Hotels in Cheltenham by Star Rating
Explore more hotels
- Hotel Grand Chancellor Melbourne
- View Melbourne
- Stamford Plaza Melbourne
- The Kinson
- Quincy Hotel Melbourne
- Pegasus Apart'Hotel
- Crowne Plaza Melbourne by IHG
- Holiday Inn Express Melbourne Southbank by IHG
- Rydges Melbourne
- Novotel Melbourne on Collins
- ibis Melbourne Central
- Citadines on Bourke Melbourne
- The Hotel Windsor
- Vibe Hotel Melbourne
- Rendezvous Hotel Melbourne
- Next Hotel Melbourne, Curio Collection by Hilton
- ibis Melbourne Hotel and Apartments
- Hilton Melbourne Little Queen Street
- Mövenpick Hotel Melbourne On Spencer
More ways to book
Expedia's Latest Trends
Hotels
- Hotels with Gym in London
- 5 Star Birmingham City Centre Accommodation
- Melbourne Central Business District Hotels
- St Kilda Hotels
- Mulgrave Hotels
- NYX Esperia Palace Hotel Athens
- South Yarra Hotels
- The Angel Hotel
- Hotels in Lynton
- Hotels near Chester Racecourse
- Hilton Riyadh Hotel & Residences
- Lea Gate
- Hotels with Early Check-in in Melbourne Central Business District
Flights