Find Beach Hotels in Cheltenham
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Cheltenham Beach Hotels
Tonight
Tomorrow
This weekend
Next weekend
Compare Cheltenham Beach Hotels room rates, reviews, and availability. Most hotels are fully refundable.

Quest Cheltenham
Quest Cheltenham
8.8 out of 10, Excellent, (514)
The price is SAR 361
SAR 397 total
includes taxes & fees
30 Mar - 31 Mar

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
Find out more about Cheltenham
Recent reviews of Cheltenham hotels
Recent reviews of Cheltenham hotels

View Melbourne
5/5 Excellent
"The room was tidy and spacious, Staff was friendly, quite area and near to public transport. Overall great stay "
A verified traveler stayed at View Melbourne
Posted 1 day ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Cheltenham
More Accommodation Types in Cheltenham
- Apartments in Melbourne
- Vacation Homes in Melbourne
- Aparthotels 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
- Holiday Park Resorts in Melbourne
- Lodges in Melbourne
- Residences in Melbourne
- RV Parks in Melbourne
- Inns in Melbourne
Hotels near popular Melbourne Attractions
- Hotels near Southland Shopping Centre
- Hotels near Victoria Golf Club
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Melbourne Cricket Ground
- Hotels near Marvel Stadium
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Rod Laver Arena
- Hotels near Collins Street
Cheltenham Hotels by Star Rating
Explore more hotels
- Hotel Grand Chancellor Melbourne
- Atlantis Hotel, Melbourne
- Novotel Melbourne on Collins
- Oaks Melbourne on Collins Suites
- View Melbourne
- Meriton Suites Melbourne
- ibis Melbourne Central
- Oaks Melbourne on Market Hotel
- Mercure Melbourne Southbank
- Rydges Melbourne
- Holiday Inn Express Melbourne Southbank by IHG
- Citadines on Bourke Melbourne
- Crowne Plaza Melbourne by IHG
- Hilton Melbourne Little Queen Street
- Hotel Indigo Melbourne on Flinders by IHG
- Mantra on Russell Melbourne
- Veriu Queen Victoria Market
- W Melbourne
- Next Hotel Melbourne, Curio Collection by Hilton
- Lancemore Crossley St Melbourne