Beach Hotels & Resorts in Cheltenham from AU$187

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham Beach Hotels

Best Cheltenham Beach Hotels

Quest Cheltenham
Front of property

Quest Cheltenham

4.0 star property
8.8 out of 10, Excellent, (524)
"It was a great location and the staff were friendly."
The price is AU$187
includes taxes & fees
1 Sept - 2 Sept
Quest Cheltenham
Modern apartment with Park views in Cheltenham
Smart TV

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.

Top Cheltenham Hotel Reviews

Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

10/10 Excellent
"The hotel is at a convenient location, within walking distance to Queen Victoria Market and many dining options. It is also close to public transport. Tram rides are free within the CBD area. "
Joon 2-night trip
Posted 1 day ago
Radisson on Flagstaff Gardens Melbourne

Frequently asked questions

What is Cheltenham like for travellers who love the beach?
Known for its shopping, Cheltenham offers a lot for the traveller planning a getaway.
What's the best place to stay to stay near the beach in Cheltenham?
Quest Cheltenham is a top 4-star beach apartment with a full-service spa and free WiFi, and it's located close to Sandringham Beach .
How many beach hotels are there in Cheltenham?
Expedia has 6 beach hotels in Cheltenham that are great for your beachside getaway.
When's the best time for a beach holiday in Cheltenham?
  • Hottest months: January, February, December and March, with an average temperature of 19°C
  • Coldest months: July, August, June and September
  • Driest months: July, February, May and March
  • Rainiest months: October, December, November and September
What is there to see and do around Cheltenham?
After getting settled at your accommodation of choice, you'll likely want to venture out and explore. Beach lovers can head straight to Brighton Beach or St Kilda Beach for some quality time by the water. Take advantage of the area's shopping, and make time for local attractions such as Southland Shopping Centre and Victoria Golf Club. You can also pay a visit to Crown Casino or Melbourne Central for more to see and do.
What's the best way to get to my beach hotel in Cheltenham?
This travel information can help you get to and around your beach accommodation in Cheltenham more easily: To get to Cheltenham, book a flight to Melbourne, VIC (MEB-Essendon), the closest major airport, which is located 19 mi (30.6 km) away. Head over to Cheltenham Station for metro travel.