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

Beach Hotels & Resorts in Cheltenham from AU$119

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham Beach Hotels

Our top choices for Cheltenham beach hotels

1. Clarion Suites Gateway

Clarion Suites Gateway
4.5 star property
Yarra Riverfront, 19 km from Cheltenham
9.2 out of 10, Wonderful, (1,007 reviews)
"Excellent facilities and close to transport, very clean rooms and friendly helpful staff."
Australia
RICKY
The price is AU$229
includes taxes & fees
15 Nov - 16 Nov
Clarion Suites Gateway

2. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham
8.8 out of 10, Excellent, (1,497 reviews)
"Close to CBD great staff helping with everything enjoyable stay"
Australia
Steven
The price is AU$126
includes taxes & fees
16 Nov - 17 Nov
View Melbourne

3. Best Western Plus Buckingham International

Best Western Plus Buckingham International
4.0 star property
2.7 km from Cheltenham
8.4 out of 10, Very good, (1,002 reviews)
"Comfortable stay for the week. Clean room, parking was easy and amenities were good."
Australia
Craig
The price is AU$165
includes taxes & fees
1 Dec - 2 Dec
Best Western Plus Buckingham International

4. Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 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."
United Kingdom
Maurice
The price is AU$228
includes taxes & fees
15 Nov - 16 Nov
Quest Cheltenham

5. Quest Moorabbin

Quest Moorabbin
4.5 star property
1.8 km from Cheltenham
8.8 out of 10, Excellent, (488 reviews)
"The location was convenient to our plans for the evening."
Australia
Alice
The price is AU$196
includes taxes & fees
23 Nov - 24 Nov
Quest Moorabbin

6. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District, 19.9 km from Cheltenham
8.8 out of 10, Excellent, (3,275 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is AU$123
includes taxes & fees
6 Dec - 7 Dec
Atlantis Hotel, Melbourne

7. Dingley Hotel

Dingley Hotel
3.5 star property
4.1 km from Cheltenham
9.0 out of 10, Wonderful, (815 reviews)
"Clean hotel with friendly staff and secure parking. It's where we always stay when we come to Melbourne"
Australia
Fiona
The price is AU$189
includes taxes & fees
9 Dec - 10 Dec
Dingley Hotel

8. Nightcap at Sandbelt Hotel

Nightcap at Sandbelt Hotel
3.5 star property
3.3 km from Cheltenham
9.0 out of 10, Wonderful, (210 reviews)
"Good budget place. Perfectly fine for what it claims to be and what it is."
Australia
Ross
The price is AU$125
includes taxes & fees
15 Nov - 16 Nov
Nightcap at Sandbelt Hotel

9. Caroline Serviced Apartments Sandringham

Caroline Serviced Apartments Sandringham
4.0 star property
4 km from Cheltenham
9.6 out of 10, Exceptional, (276 reviews)
"Room was lots of space, clean and team flexible with our late arrival."
United States
Jonathan
The price is AU$298
includes taxes & fees
14 Nov - 15 Nov
Caroline Serviced Apartments Sandringham

10. The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank, 18.6 km from Cheltenham
9.2 out of 10, Wonderful, (1,276 reviews)
"Amazing facility’s great rooms very comfortable beds Over all a great place to stay"
Australia
Peter
The price is AU$323
includes taxes & fees
22 Nov - 23 Nov
The Langham, Melbourne

11. Nightcap at Sandringham Hotel

Nightcap at Sandringham Hotel
3.5 star property
5.9 km from Cheltenham
8.2 out of 10, Very good, (174 reviews)
"Comfortable room , excellent value . Thank you ."
Australia
Bernard
The price is AU$135
includes taxes & fees
16 Nov - 17 Nov
Nightcap at Sandringham Hotel

12. Hotel Chadstone Melbourne MGallery Collection

Hotel Chadstone Melbourne MGallery Collection
5.0 star property
8.8 km from Cheltenham
9.0 out of 10, Wonderful, (716 reviews)
"Clean spacious rooms, extremely friendly staff and such easy access to Chadstone."
Australia
Alisha
The price is AU$262
includes taxes & fees
8 Dec - 9 Dec
Hotel Chadstone Melbourne MGallery Collection

13. Parkdale Motor Inn

Parkdale Motor Inn
3.5 star property
1.8 km from Cheltenham
7.0 out of 10, Good, (661 reviews)
"Great room good area and friendly staff."
Australia
Paul
The price is AU$123
includes taxes & fees
7 Dec - 8 Dec
Parkdale Motor Inn

14. The Olsen Melbourne - Art Series

The Olsen Melbourne - Art Series
5.0 star property
South Yarra, 15.7 km from Cheltenham
9.0 out of 10, Wonderful, (2,301 reviews)
"Awesome night away thoroughly enjoyed peaceful and comfortable"
Australia
spiro
The price is AU$178
includes taxes & fees
15 Nov - 16 Nov
The Olsen Melbourne - Art Series

15. Nightelier Rye

Nightelier Rye
3.5 star property
Rye, 49.9 km from Cheltenham
8.8 out of 10, Excellent, (692 reviews)
"Location is good and clean room with decent balcony"
Australia
samir
The price is AU$211
includes taxes & fees
9 Dec - 10 Dec
Nightelier Rye

16. Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel
4.0 star property
Melbourne Central Business District, 15.5 km from Cheltenham
8.6 out of 10, Excellent, (728 reviews)
"Excellent hotel overall"
Australia
Chris
The price is AU$139
includes taxes & fees
9 Nov - 10 Nov
Oaks Melbourne St Kilda Road Hotel

17. Nightcap at Waltzing Matilda Hotel

Nightcap at Waltzing Matilda Hotel
3.5 star property
7.1 km from Cheltenham
8.0 out of 10, Very good, (149 reviews)
"I stayed here for 5 nights and had a good experience overall. The room was clean and comfortable, making my stay pleasant. The staff were friendly and helpful throughout my stay. Parking was also convenient, which was a great advantage. Overall, it was a good stay, and I would recommend it to other travellers."
Australia
Muskan
The price is AU$119
includes taxes & fees
15 Nov - 16 Nov
Nightcap at Waltzing Matilda Hotel

18. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District, 20 km from Cheltenham
8.8 out of 10, Excellent, (8,669 reviews)
"Great spot and very clean and convenient."
Australia
Jordana
The price is AU$117
includes taxes & fees
16 Nov - 17 Nov
Pegasus Apart'Hotel

19. The Prince

The Prince
4.5 star property
St Kilda, 14.3 km from Cheltenham
8.8 out of 10, Excellent, (1,003 reviews)
"Great hotel in Melbourne"
United States
Umesh
The price is AU$138
includes taxes & fees
9 Nov - 10 Nov
The Prince

20. PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne
4.0 star property
8.1 km from Cheltenham
9.0 out of 10, Wonderful, (507 reviews)
"Nice place, comfortable beds and spacious rooms, friendly staff."
Australia
Laura
The price is AU$239
includes taxes & fees
9 Nov - 10 Nov
PARKROYAL Monash Melbourne
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.

Choose what matters most at beach hotels in Cheltenham

Find out more about Cheltenham

Cheltenham and its attractions for beach lovers

Cheltenham, a charming suburb in Melbourne, offers an appealing blend of coastal activities and family-friendly attractions. Just a stone's throw away, you can explore the stunning beaches of nearby Sandringham and Half Moon Bay, where the golden sands invite you to unwind or take a dip in the inviting waters. For those who enjoy an active lifestyle, the picturesque coastal trail stretches along the beachfront, perfect for cycling or leisurely walks with the family. The Sandringham Yacht Club provides opportunities for sailing and water sports, allowing you to embrace the ocean breeze while engaging with nature. Don't miss the chance to visit the local cafes that serve freshly caught seafood, giving you a taste of the region’s culinary delights. When it comes to accommodation, staying at one of Cheltenham’s hotels means you’ll enjoy easy access to these attractions while indulging in high-quality amenities. Many establishments feature family-friendly services, spacious rooms, and stunning views, ensuring that your stay is both comfortable and memorable. With attentive staff ready to cater to your every need, you’ll find that relaxation and adventure go hand in hand in this delightful neighbourhood.

Find the best beach hotels and resorts in Cheltenham

For those drawn to the sandy shores and refreshing waves, Cheltenham offers some excellent hotel options with easy access to the beach. Here are top picks that cater to beach enthusiasts.

Quest Cheltenham

  • Why it's great for the ultimate beach vacation spot: For beach-loving travellers, Quest Cheltenham stands out with its prime location near the beach, making it a perfect base for seaside adventures. This well-rated 4-star hotel boasts a traveler review rating of 9 out of 10, ensuring a comfortable and enjoyable stay. Guests can easily indulge in snorkeling and other water activities thanks to the nearby the coastline.
  • Other amenities: Beyond its beach access, the hotel features modern comforts such as complimentary toiletries and daily housekeeping. A fully equipped kitchen and mini refrigerator offer convenience for preparing meals, while luxury touches like premium bedding ensure restful nights. Guests will appreciate the concierge service, which can assist with local activities and attractions. Additionally, the hotel is LGBTQIA welcoming, enhancing its appeal to all travellers.
  • Neighborhood: Cheltenham
  • Nearby attractions: Derring Lane Reserve - 1.9 km, Farm Road Reserve - 2.3 km

Top Cheltenham Hotel Reviews

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 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 Kingston Heath Soccer Complex or Sandringham Basketball Stadium 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.

Explore a world of travel with Expedia