Cheltenham beach resorts & 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
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check availability for beach accommodation in Cheltenham
Beach Hotels 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.
Beach Condos in Cheltenham

Lovely Waterfront Apartment with Swimming Pool and Gym in the heart of Docklands
Docklands, VIC
The price is AU$575 per night from 23 Apr to 24 Apr
AU$575
includes taxes & fees
23 Apr - 24 Apr
8.8/10 Excellent! (13 reviews)
Beach Villas in Cheltenham

Long Island Beach Getaway
Frankston
10/10 Exceptional! (4 reviews)
Cheltenham hotels essential information
Accommodation | 5,676 hotels |
---|---|
Lowest Price | AU$176 |
Highest Price | AU$575 |
Popular hotels | Quest Cheltenham |
Recently reviewed in Cheltenham

Wotif Verified Review
5 / 5
Great Location. It is about just 5 minutes to go melbourn central and Queen Victoria Market by walk. So good service.
A verified traveller stayed at Pegasus Apart'Hotel
Posted 1 day ago
Neighborhoods
Nearby Cities
Near an Airport
Near an Attraction
Hotel Themes
Hotel Brands
Destinations for you
Hotels
Hotels in South MelbourneHotels in SorrentoHotels in RyeHotels in South YarraSouthbank Apartment HotelsHotels in RichmondHotels in WilliamstownMelbourne Central Business District Luxury HotelsHotels in BrightonHotels in SouthbankHotels in Melbourne AirportHotels in CarltonHotels in DandenongHotels in Box HillHotels in PakenhamHotels in East MelbourneHotels in TullamarineHotels in FitzroyHotels in DocklandsHotels in Melbourne Central Business DistrictHotels in RosebudHotels in St KildaHotels in WarburtonHotels in BrunswickHotels in PortseaHotels in Frankston SouthHotels in Port MelbourneDocklands Apartment HotelsMelbourne Central Business District Apartment HotelsHotels in Werribee
^Eligibility requirements and conditions apply.