Explore beach hotels in Cheltenham from $121
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
The price is $121 total per night from Jul 27 to Jul 28
$121 total
per night
Jul 27 - Jul 28
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! (546 reviews)
"Excellent friendly staff. Room was a little dated and curtains could have done with being replaced but was very clean and well equiped."
Reviewed on Jun 11, 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
Scandinavian designer stay with 270° cityscapes
Southbank VIC
10/10 Exceptional! (1 review)
Beach Villas in Cheltenham
The Beauty Park Getaway
Frankston VIC
9.8/10 Exceptional! (31 reviews)
Popular Beach Stays in Cheltenham
Recent Cheltenham Hotel Reviews By Fellow Wanderers
Atlantis Hotel, Melbourne
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Easy check in, staff all awesome with great senses of humour wich helped me relax quickly. Later checkout. 10/10"
A verified traveler stayed at Atlantis Hotel, 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