Cheltenham beach resort & accommodations

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check availability on Beach Hotels in Cheltenham

Tonight
Check prices in Cheltenham for tonight, 22 Nov - 23 Nov
22 Nov - 23 Nov
Tomorrow night
Check prices in Cheltenham for tomorrow night, 23 Nov - 24 Nov
23 Nov - 24 Nov
This weekend
Check prices in Cheltenham for this weekend, 22 Nov - 24 Nov
22 Nov - 24 Nov

Beach Hotels in Cheltenham

Quest Cheltenham

Quest Cheltenham

4 out of 5
37-39 Station Road, Cheltenham, VIC
The price is NZ$207 per night
NZ$207
includes taxes & fees
24 Nov - 25 Nov
Stay at this 4-star luxury aparthotel in Melbourne. Enjoy free WiFi, a 24-hour fitness center, and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Brighton Beach and Chadstone Shopping Mall are located nearby.
Don't see what you're looking for?
See all available properties in Cheltenham
View all properties
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.

Cheltenham hotels essential information

Accommodation
5,809 hotels
Lowest Price
NZ$207
Highest Price
NZ$207
Popular hotels
Quest Cheltenham

New reviews! Best hotels in Cheltenham

The Victoria Hotel Melbourne
Great value hotel in prime location!
5 / 5
Great value hotel in prime city location. Excellent service, all facilities - bar, restaurant, lounge areas.
A verified traveller stayed at The Victoria Hotel Melbourne
Posted 1 day ago
The Victoria Hotel Melbourne

Top Cities for Beach Hotels

Neighbourhoods

Nearby cities

Near an airport

Near an Attraction

Hotel themes

Hotel brands