An aerial view of a city with a prominent tower, lush greenery, and a sunset.

Explore beach hotels in Cheltenham from $138

Name: Quest Cheltenham
Price range: $138 total
Rating: 8.8

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

$125 nightly

$138 total

Nov 22 - Nov 23

Total with taxes and fees

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! (554 reviews)

"We arrived close to midnight from Europe, the instructions to get in were easy to follow and it took us minutes to access the apartment which was very roomy and comfortable. The staff at the hotel were all very friendly and helpful, thoroughly recommend."

Reviewed on Oct 22, 2026

Don't see what you're looking for?

See all available properties in Cheltenham

View all properties

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.