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

Beach Hotels & Resorts in Cheltenham

  • 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. Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (546 reviews)
The price is AU$223
includes taxes & fees
23 Aug - 24 Aug
Quest Cheltenham

2. Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments
3.5 star property
St Kilda
8.4 out of 10, Very good, (1,003 reviews)
The price is AU$104
includes taxes & fees
31 Aug - 1 Sept
Cosmopolitan Hotel and Apartments

3. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,421 reviews)
The price is AU$125
includes taxes & fees
16 Aug - 17 Aug
View Melbourne

4. Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (709 reviews)
The price is AU$144
includes taxes & fees
6 Sept - 7 Sept
Quest St Kilda Road

5. Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (671 reviews)
The price is AU$139
includes taxes & fees
16 Aug - 17 Aug
Oaks Melbourne St Kilda Road Hotel

6. Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,002 reviews)
The price is AU$171
includes taxes & fees
16 Aug - 17 Aug
Pullman Melbourne Albert Park

7. Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,001 reviews)
The price is AU$139
includes taxes & fees
23 Aug - 24 Aug
Mercure Melbourne Albert Park

8. Ovolo Melbourne South Yarra, a Wyndham Hotel

Ovolo Melbourne South Yarra, a Wyndham Hotel
4.0 star property
South Yarra
9.4 out of 10, Exceptional, (700 reviews)
The price is AU$188
includes taxes & fees
28 Aug - 29 Aug
Ovolo Melbourne South Yarra, a Wyndham Hotel

9. Tolarno Hotel

Tolarno Hotel
4.0 star property
St Kilda
8.2 out of 10, Very good, (1,001 reviews)
The price is AU$95
includes taxes & fees
12 Aug - 13 Aug
Tolarno Hotel

10. The Kinson

The Kinson
5.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (889 reviews)
The price is AU$150
includes taxes & fees
11 Aug - 12 Aug
The Kinson
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.

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