Beach Hotels & Resorts in Cheltenham from AU$179

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Best Cheltenham Beach Hotels

Quest Cheltenham

4.0 star property
8.8 out of 10, Excellent, (502)
"Apartment was perfect for what we needed for the night. It was very clean and comfortable. Staff were lovely. Very close to Cheltenham train station if you wanted to go into the city."
The price is AU$179
includes taxes & fees
2 Dec - 3 Dec
Quest Cheltenham

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.
Don't see what you're looking for?
See all available properties in Cheltenham

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 Sandringham Beach or Brighton 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 Cricket Ground 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.