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

Cheltenham Hotel Guide - Beach Hotels in Cheltenham, Melbourne

  • 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, (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 €138
includes taxes & fees
9 Dec - 10 Dec
Quest Cheltenham

2. Bay Rd | Kids & Pet Friendly | Free Parking

Bay Rd | Kids & Pet Friendly | Free Parking
Cheltenham
6.4 out of 10, (5 reviews)
"Vivian was lovely to deal with and we loved our accommodation"
United States
Eva C.
The price is €224
includes taxes & fees
17 Nov - 18 Nov
Bay Rd | Kids & Pet Friendly | Free Parking

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 €91
includes taxes & fees
1 Dec - 2 Dec
Best Western Plus Buckingham International

4. Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments
3.5 star property
13.6 km from Cheltenham
8.4 out of 10, Very good, (1,001 reviews)
"Excellent location."
Australia
Sonia
The price is €73
includes taxes & fees
30 Nov - 1 Dec
Cosmopolitan Hotel and Apartments

5. 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 €79
includes taxes & fees
23 Nov - 24 Nov
View Melbourne

6. Tolarno Hotel

Tolarno Hotel
4.0 star property
St Kilda, 14.3 km from Cheltenham
8.2 out of 10, Very good, (1,001 reviews)
"Lovely staff, props to them especially Steve the manager. Lovely new cafe attached with amazing coffee very convenient"
Australia
Abbiey
The price is €80
includes taxes & fees
24 Nov - 25 Nov
Tolarno Hotel

7. 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 €86
includes taxes & fees
9 Nov - 10 Nov
Oaks Melbourne St Kilda Road Hotel

8. Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District, 16 km from Cheltenham
9.2 out of 10, Wonderful, (734 reviews)
"Nice staff, clean rooms, very spacious, good location to MSAC, carpark very cramped."
Australia
Simon
The price is €89
includes taxes & fees
7 Dec - 8 Dec
Quest St Kilda Road

9. Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District, 15.3 km from Cheltenham
8.4 out of 10, Very good, (1,001 reviews)
"The room I stayed in was right next to the elevator. I did request several times to be moved due to the noise made by the elevators going up and down. My requests fell on deaf ears."
Australia
Alexia
The price is €110
includes taxes & fees
6 Dec - 7 Dec
Pullman Melbourne Albert Park

10. Amora Herencia Riverwalk Melbourne

Amora Herencia Riverwalk Melbourne
4.0 star property
17 km from Cheltenham
8.8 out of 10, Excellent, (1,000 reviews)
"This hotel is a wonderful place to stay. Conveniently on tram line. Always highest quality service and facilities. Love staying here"
Australia
Fay
The price is €120
includes taxes & fees
9 Nov - 10 Nov
Amora Herencia Riverwalk Melbourne

11. Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District, 15.2 km from Cheltenham
7.8 out of 10, Good, (1,000 reviews)
"The property was perfect for our kind of stay. Staff were very helpful and the amenities were perfect"
Australia
Paul
The price is €89
includes taxes & fees
15 Nov - 16 Nov
Mercure Melbourne Albert Park

12. 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 €73
includes taxes & fees
30 Nov - 1 Dec
Pegasus Apart'Hotel

13. 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 €77
includes taxes & fees
6 Dec - 7 Dec
Atlantis Hotel, Melbourne

14. Ovolo Melbourne South Yarra, a Wyndham Hotel

Ovolo Melbourne South Yarra, a Wyndham Hotel
4.0 star property
South Yarra, 15.5 km from Cheltenham
9.4 out of 10, Exceptional, (718 reviews)
"Perfect cute little room, staff were always kind and respectful, and for me to say they make probably the best breakfast I've ever had! Is saying something."
Australia
Aprilette
The price is €104
includes taxes & fees
29 Nov - 30 Nov
Ovolo Melbourne South Yarra, a Wyndham Hotel

15. Meriton Suites Melbourne

Meriton Suites Melbourne
5.0 star property
Melbourne Central Business District, 19.4 km from Cheltenham
9.6 out of 10, Exceptional, (1,126 reviews)
"Great location."
Australia
Alastair
The price is €92
includes taxes & fees
22 Nov - 23 Nov
Meriton Suites Melbourne

16. CitiClub Hotel Melbourne

CitiClub Hotel Melbourne
3.5 star property
Melbourne Central Business District, 19.3 km from Cheltenham
7.6 out of 10, Good, (1,010 reviews)
"Spacious rooms, clean bathroom and great amenities that are overlooked by many hotels such as large drinking glasses and coffee mugs. Great value for money and we will stay again."
Australia
Susan
The price is €67
includes taxes & fees
23 Nov - 24 Nov
CitiClub Hotel Melbourne

17. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank, 18.4 km from Cheltenham
9.0 out of 10, Wonderful, (1,000 reviews)
"Great place to stay."
United States
Lisa
The price is €102
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express Melbourne Southbank by IHG

18. Mercure Melbourne Southbank

Mercure Melbourne Southbank
4.0 star property
Southbank, 18.6 km from Cheltenham
8.4 out of 10, Very good, (1,002 reviews)
"Great location, staff were excellent and breakfast was perfect."
Australia
Simon
The price is €89
includes taxes & fees
15 Nov - 16 Nov
Mercure Melbourne Southbank

19. ibis Styles Melbourne Southbank

ibis Styles Melbourne Southbank
3.5 star property
Southbank, 18.4 km from Cheltenham
9.0 out of 10, Wonderful, (1,001 reviews)
"Great location, staff & breakfast"
United States
Luis
The price is €68
includes taxes & fees
22 Nov - 23 Nov
ibis Styles Melbourne Southbank

20. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District, 19.2 km from Cheltenham
8.8 out of 10, Excellent, (2,280 reviews)
"Great location and nice hotel."
Australia
Craig
The price is €93
includes taxes & fees
9 Nov - 10 Nov
The Victoria Hotel 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.

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