Find Beach Hotels in Cheltenham

    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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Pick from 1 Cheltenham Beach Hotels and compare room rates, reviews, and availability. Most hotels are fully refundable.

Quest Cheltenham
Exterior detail
Quest Cheltenham
4.0 star property
8.8 out of 10, Excellent, (485)
"Great location very tidy and comfortable room"
The price is AED 409
AED 453 total
includes taxes & fees
29 Jun - 30 Jun
Quest Cheltenham
Don't see what you're looking for?
See all available properties 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.

Frequently asked questions

What is Cheltenham like for travelers who love the beach?
Known for its shopping, Cheltenham offers a lot for the traveler planning a getaway.
How many beach hotels will I find in Cheltenham?
Expedia has 6 beach hotels in Cheltenham that are great for your beachside getaway.
When's the best time for a beach vacation in Cheltenham?
The hottest months are usually January and February with an average temperature of 67°F,
  • 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 like 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 transit.

Recent reviews of Cheltenham hotels
Expedia verified reviews

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

5/5 Excellent
"Great location for all things Melbourne, including the MCG"
A verified traveler stayed at Great Southern Hotel Melbourne
Posted 2 days ago
Great Southern Hotel Melbourne