Cheltenham beach rentals
We found 9 beach rentals — enter your dates for availability
Explore Cheltenham beach rentals
Quest Cheltenham
Sleeps 4 · 2 bedrooms
8.88.8 out of 10
Excellentexcellent
515 reviews(515 reviews)
‘The bayside’ Beautifully brand new house - 3 minutes from the beach
Sleeps 14 · 6 bedrooms · 3+ bathrooms
9.69.6 out of 10
Exceptionalexceptional
5 reviews(5 reviews)
Quest Moorabbin
Sleeps 5 · 2 bedrooms · 2 bathrooms
8.88.8 out of 10
Excellentexcellent
440 reviews(440 reviews)
Cosy Seaside Retreat - Charming Unit by the Beach
Sleeps 2 · 1 bedroom · 1 bathroom
1010 out of 10
Exceptionalexceptional
Bayside Getaway! Newly renovated.
Sleeps 2 · 1 bedroom · 1 bathroom
1010 out of 10
Exceptionalexceptional
8 reviews(8 reviews)
5-Bed Haven with Pool Minutes From Beaches & Parks
Sleeps 10 · 5 bedrooms · 3 bathrooms
Top rated beach rentals - Cheltenham
Great location and we couldn’t ask for a home stay
1010 out of 10
Exceptionalexceptional
4 reviews(4 reviews)
Perfect Location
1010 out of 10
Exceptionalexceptional
8 reviews(8 reviews)
Nice modern property in a good location
9.69.6 out of 10
Exceptionalexceptional
5 reviews(5 reviews)
Love Quest Moorabbin
8.88.8 out of 10
Excellentexcellent
440 reviews(440 reviews)
Mentone Masterpiece
8.68.6 out of 10
Excellentexcellent
23 reviews(23 reviews)
Find spaces that suit your style
House
Condo/Apartment
Cabin
Cottage
Villa
Chalet
- Peace of mindOur Book with Confidence Guarantee gives you 24/7 support
- More quality timeFrom booking to staying, the whole process is simple and enjoyable
- All the privacy of homeEnjoy full kitchens, laundry, pools, gardens and more
- More for lessMore space, more privacy, more amenities — more value
Frequently asked questions
Are there any beach holiday rentals in Cheltenham?
Take your pick of 9 beach holiday rentals in Cheltenham. With top-rated attractions such as Southland Shopping Centre, Royal Melbourne Golf Club and DFO Moorabbin within easy reach, this is a wonderful neighbourhood to stay in.
How much does it cost to stay in a beach holiday rental in Cheltenham?
Scoring savings on your beach holiday rental in Cheltenham is a breeze with our filter tool. Search by amenities, location, price and any other individual preferences to find a pad that matches your style and budget. Small or sprawling, rustic or regal, condo or cottage — we’ve got properties for all styles of seaside adventures.
When is the best time to book a beach holiday rental in Cheltenham?
While it depends on individual preferences, most Stayz guests book a Cheltenham beach holiday rental in August. If you want a quieter seaside atmosphere, travel during the off-peak season.
Where can I book a Cheltenham beach holiday rental with great views?
The only thing better than a beach holiday rental is one that comes with a view. Filter your search by “Recommended” or “Guest Rating” to find your ideal scenic escape in Cheltenham. Want to make your seaside stay even more memorable? Look for beach holiday rentals that have gardens or balconies from where you can take in the views.
What are the most popular beaches in Cheltenham?
When it’s time to explore the most popular beaches in Cheltenham, St Kilda Beach should be at the top of your list. Then, slip away to Brighton Beach and end your day with a stroll along the shore at sunset.
What are the top things to do in Cheltenham?
From sunset strolls by the sea to exploring fascinating attractions like Southland Shopping Centre, your Cheltenham retreat promises both excitement and relaxation. Book a beach holiday rental in this neighbourhood and you’ll also be within easy reach of Royal Melbourne Golf Club, DFO Moorabbin and other interesting family-friendly sights.
Why should I book my beach holiday rental with Stayz?
With our easy-to-use filters, excellent customer support and flexible cancellation policies, planning your seaside escape is now more effortless than ever. Look forward to the luxury of having the entire property to yourselves, allowing you to appreciate the great views and fresh sea air in complete privacy. Secure your beach holiday rental with Stayz and we’ll guarantee a hassle-free trip from start to finish.