Find Beach Resorts in Cheltenham, Melbourne

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham Beach Resorts & Hotels

Top Cheltenham Beach Resorts & Hotels

Quest Cheltenham

4.0 star property
8.8 out of 10, Excellent, (520)
"Our studio apartment was clean, comfortable and close to local dining and transport options. Nice toiletries in the bathroom, and a well equipped kitchenette with small hob, microwave, fridge, kettle and toaster made for a very pleasant stay. There was also a good balcony with table & chairs to enjoy warmer weather. Trains and buses were close by and there’s a lot of local cafe’s & restaurants. We really enjoyed our stay at Quest Cheltenham."
Rita
The price is £87
includes taxes & fees
13 Jul - 14 Jul
Quest Cheltenham

LUXE | Location, Style, Space in the heart of town

The price is £197
includes taxes & fees
23 Jul - 24 Jul
LUXE | Location, Style, Space in the heart of town

Aqua Views of the bay in Mornington

8.8 out of 10, Excellent, (3)
"An ideal position for anyone not wanting to drive too much. We enjoyed our stay but did think that the accommodation was on the high side price wise for what we received. Small bed, 2 bath towels but only 1 face towel, no tissues, no dish washing tablets, no washing powder - no welcoming bottle or similar - those things cost little or nothing but make a big difference. And a cleaning fee of $180 on top of us having to ensure place is as found it is hard to accept."
Shalini P.
The price is £406
includes taxes & fees
14 Jul - 15 Jul
Aqua Views of the bay in Mornington

Oceano Residence Mornington

10.0 out of 10, Exceptional, (2)
"The unit was perfect. We have stayed in many properties in Mornington in the past 12 years, this unit is the best by far! It was very clean, very roomy and had a beautiful aspect overlooking the bay. Communication with the owners was very easy and they were very helpful."
Kathie N.
The price is £764
includes taxes & fees
23 Jul - 24 Jul
Oceano Residence Mornington

Quality Hotel Point Cook

4.0 star property
7.8 out of 10, Good, (177)
"had a wonderful stay here. Would recommend the place to anyon-family, couple, etc.."
Cristina
The price is £79
includes taxes & fees
3 Aug - 4 Aug
Quality Hotel Point Cook

Perfect Cosy Retreat Cottage Russki Country Sauna & Spa Cottage Hut

9.6 out of 10, Exceptional, (147)
"When I first arrived at this property it oozed of sexual energy and I thought to my self it would be a fantastic place to take a partner , it has a very zen like feel to the place and you get lots of privacy . I spent a few nights here on my own and got some good clarity. It was the ideal place to unwind after riding and swimming all day . I highly recommend this place and I will definitely make a return trip . So many beaches to choose from in the area . If you like mediation and yoga there is...
Isam F.
The price is £112
includes taxes & fees
14 Jul - 15 Jul
Perfect Cosy Retreat Cottage Russki Country Sauna & Spa Cottage Hut

Family Fun - 25 min from CBD

10.0 out of 10, Exceptional, (3)
"Moe was extremely welcoming and arranged for an easy after hours entry as we arrived late. A lovely house with plenty of room and nice furnishings. Will definitely stay again."
Jasper O.
The price is £227
includes taxes & fees
22 Jul - 23 Jul
Family Fun - 25 min from CBD

Pelican Views by Property Mums

The price is £843
includes taxes & fees
21 Jul - 22 Jul
Pelican Views by Property Mums

Whispering Woodlands with Pool and Tennis Court

10.0 out of 10, Exceptional, (1)
The price is £860
includes taxes & fees
21 Jul - 22 Jul
Whispering Woodlands with Pool and Tennis Court

Capelink Atop Prestigious Oliver's Hill: Longer Stay Welcome

9.4 out of 10, Exceptional, (28)
"Spacious, comfortable house close to
beach
and shopping."
Ellen G.
The price is £386
includes taxes & fees
18 Jul - 19 Jul
Capelink Atop Prestigious Oliver's Hill: Longer Stay Welcome
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 travellers who love the beach?
Known for its shopping, Cheltenham offers a lot for the traveller planning a getaway.
What's the best place to stay to stay near the beach in Cheltenham?
Quest Cheltenham is a top 4-star beach apartment with a full-service spa and free WiFi, and it's located close to Sandringham Beach .
How many beach hotels are there in Cheltenham?
Expedia has 6 beach hotels in Cheltenham that are great for your beachside getaway.
When's the best time for a beach holiday in Cheltenham?
  • Hottest months: January, February, December and March, with an average temperature of 19°C
  • 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 such as 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 travel.