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

Quest Cheltenham
Quest Cheltenham
8.8 out of 10, Excellent, (524)
The price is €104
includes taxes & fees
29 Aug - 30 Aug

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.
Top Cheltenham Hotel Reviews

Atlantis Hotel, Melbourne
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotel Theme
Hotels near other Attractions
More top Cheltenham Hotels
- Hotel Grand Chancellor Melbourne
- View Melbourne
- Stamford Plaza Melbourne
- Crowne Plaza Melbourne by IHG
- Holiday Inn Express Melbourne Southbank by IHG
- Rydges Melbourne
- Novotel Melbourne on Collins
- Pegasus Apart'Hotel
- ibis Melbourne Central
- The Kinson
- Citadines on Bourke Melbourne
- The Hotel Windsor
- Vibe Hotel Melbourne
- Rendezvous Hotel Melbourne
- ibis Melbourne Hotel and Apartments
- Hilton Melbourne Little Queen Street
Expedia's Latest Trends
Hotels
- Treasure Island - TI Las Vegas Hotel & Casino
- Apartamentos Camels Spring
- Hotels with Breakfast in Oban
- Hotels near Our Lady's Hospice
- Hotels in Kilbrittain
- H10 Salauris Palace
- Apartments Coolock
- Hotels with Childcare in Salou
- Maldron Hotel Parnell Square Dublin City
- DoubleTree by Hilton London Elstree
- Hotels in St Kilda
- All Inclusive Hotels in Caleta de Fuste
- Hotels in Bangkok
- Warwick New York
- B&B Lisnaskea
- Cathedral View Apartments
- Novotel Barcelona Cornella
Flights