Explore beach hotels in Cheltenham from $133
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Cheltenham Beach Resorts & Hotels
Quest Cheltenham
37-39 Station Road Cheltenham VIC
$121 nightly
The price is $133 total per night from May 25 to May 26
$133 total
May 25 - May 26
Total with taxes and fees
A 24-hour gym, self parking, and laundry facilities are featured at this aparthotel. WiFi in public areas is free. Traveling on business? Take advantage of the ...
8.8/10 Excellent! (544 reviews)
Clean and very nice bed
Reviewed on Mar 26, 2026
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.
Beach Condos in Cheltenham
Historic beachfront apartment with bay views
Williamstown VIC
10/10 Exceptional! (1 review)
Beach Villas in Cheltenham
Fountain Villa - Light filled villa in leafy Camberwell
Camberwell VIC
10/10 Exceptional! (36 reviews)
Popular Beach Stays in Cheltenham
Recent Cheltenham Hotel Reviews By Fellow Wanderers
Hotel Grand Chancellor Melbourne
5 out of 5
Posted 5 hours ago
Travelocity Verified Review
"Great hotel"
A verified traveler stayed at Hotel Grand Chancellor Melbourne
More Ways To Wander Cheltenham
Flights to Melbourne
The best fares to get you there
Melbourne Hotels
Melbourne Vacation Rentals
Great Deals on Alternative Accommodations
Melbourne Car Rentals
Affordable cars to get you around town
Melbourne Vacations
Save more by combining flights, hotels and cars
Things to do in Melbourne
Discover events, experiences & tours
Explore More Ways to Travel with Travelocity
- Beach Resorts & in Malvern East
- Malvern East Hotels
- Hotels with Pools in Noble Park
- Noble Park Hotels
- Apartments in Highett Station
- Moorabbin Hotels
- Hampton Hotels
- Elsternwick Hotels
- Hughesdale Hotels
- Apartments in Bentleigh Station
- Hotels near Monash University
- B&B in Murrumbeena Station
- Hotels near Southland Shopping Centre
- Black Rock Hotels
- Apartments in Yarraman Station
- Beach Resorts & in Elwood
- Apartments in Holmesglen Station
- Beach Resorts & in Brighton
- Pet Friendly Hotels in Brighton
- Romantic Getaways & Hotels in Parkdale
- Parkdale Hotels
- Cheap Hotels in Bayside
- Hotels with Balconies in Bayside
- Luxury Hotels in Bayside
- Bayside Hotels
- Mount Waverley Hotels
- Oakleigh South Hotels
- Boutique Hotels in St Kilda
- Casino Resorts & in St Kilda
- Cheap Hotels in St Kilda
- Historic Hotels in St Kilda
- Hotels with Free Airport Shuttle in St Kilda
- Hotels with Free Parking in St Kilda
- Pet Friendly Hotels in St Kilda
- Chelsea Hotels
- Noble Park North Hotels
- Oakleigh Hotels
- Cheap Hotels in Burwood
- Kid Friendly Hotels in Burwood
- Ormond Hotels
- Hotels near Monash Medical Centre Clayton
- Hotels near Monash Children's Hospital
- Heatherton Hotels
- Hotels with Balconies in Windsor
- Kid Friendly Hotels in Glen Waverley
- Hotels with Free Parking in Glen Waverley
- Pet Friendly Hotels in Prahran
- Farmstay in Southern Suburbs
- Cabins in Southern Suburbs
- Hostels in Southern Suburbs
- Avani Hotels & Resorts in Southern Suburbs
- Mantra Hotels in Southern Suburbs
- Quest Serviced Apartments Hotels in Southern Suburbs
- Spa Resorts & in Southern Suburbs
- Hotel Wedding Venues Hotels in Southern Suburbs
- Southern Suburbs Hotels
- Vacation Homes in Southern Suburbs
- Motels in Huntingdale Station
- Gardenvale Hotels
- Highett Hotels
- Chadstone Hotels
- Hotels near Sandown Greyhound Racing Club
- B&B in McKinnon Station
- Cabins in Aspendale Station
- Villas in Aspendale Station
- Clayton Hotels
- Beach Resorts & in Sandringham
- Sandringham Hotels
- Mulgrave Hotels
- Apartments in Hampton Station
- Keysborough Hotels
- Apartments in Hughesdale Station
- Motels in Clayton Station
- Beach Resorts & in St Kilda West
- Mckinnon Hotels
- Hotels near M-City Monash
- Caulfield North Hotels
- Beach Resorts & in St. Kilda East
- Luxury Hotels in St. Kilda East
- Beach Resorts & in Bonbeach
- Extended Stay Hotels in East Malvern Station
- Bentleigh East Hotels
- Springvale Hotels
- Mentone Hotels
- Mordialloc Hotels
- Beach Resorts & in Beaumaris
- Beaumaris Hotels