Cheltenham East, Melbourne holiday accommodation: short-term house rentals & properties

Discover a selection of holiday rentals in Cheltenham East that are perfect for your trip. Whether you're travelling with a group or just with your pet, holiday homes have the best amenities for spending time at your holiday home, which might include a garden and Wi-Fi. At the end of the day, you're sure to find a property to rent to meet everyone's needs, including a place that's non-smoking or offers accessibility.

Find spaces that suit your style

House

Condo/Apartment

Find the best place to stay - Cheltenham East

Quest Moorabbin

Sleeps 5 · 2 bedrooms · 2 bathrooms

Top rated rentals - Cheltenham East

Comfortable Cozy Cottage

We were very impressed with how clean the property is.Bathroom looked new and sky- light made it bright.Queen size beds were very comfortable.We stayed a month and could have stayed longer as the unit is quite spacious.

Pamela S.

Stayed June 2025

Premier Host

Nice modern property in a good location

Handy for nearby golf courses (we were a group of 6 adults on a golfing holiday) and good shopping centre only 5 min walk away.A nice modern house

Stuart T.

Stayed Mar 2025

Lovely comfy little cabin

I needed a place to stay for a few nights as our house was being worked on. I found this little gem literally a few blocks from our house. On the outside it is unassuming but as you step through the door, you're greeted by a lovely light, clean, airy feeling room that is very nicely decorated. You can see the care that has gone into creating this space and we enjoyed our time here greatly. It is on a busy road but there is a nice sturdy gate there that seals off the back yard and it was surprisingly nice and quiet. We slept well and I would definitely stay here again.

Marilyn E.

Stayed Mar 2025

Premier Host

Mentone Masterpiece

Hello Everyone And Thank You For Reading My Review :) This Was My First Time Booking Lily’s House For 1 Night And It Was The Best Choice I Made Because I Had The Perfect Night’s Sleep And Travelling Solo I Am Looking Forward To My Next Trip. The House Is Perfect Because I Found The Location Very Handy To Access Mentone Railway Station And Bus Stop’s Como Parade Shop’s . The Amenities In The House Are FantasticBathroom Kitchen Bedroom Living Area Conveniently Self Contained. Please Bring Food And Drink If You Would Like To Make Your Own Dinner Or Breakfast Woolworth’s Mentone Is Located On Balcombe Road Turn Left At Davie’s Street. If You Prefer Or Like To Venture Out For Anything The Surrounding Suburb’s Of Cheltenham Parkdale And Mordialloc Are A Short Drive Away From The House. I Went For Breakfast At Le Roi Cafe Located On Como Parade West Opposite Mentone Station. The Staff Are Amazing And Super Friendly And Helpful Delicious Food And Coffee I Would Like To Acknowledge This Local Business Because I Had The Most Scrumptious Breakfast And Hot Chocolate . The Neighbourhood Is Peaceful Mentone Is A Lovely Suburb Of Melbourne’s South East . Lily Is An Amazing And Wonderful Host She Is Alway’s Available Anytime To Help Or Ask For Anything. She Was Super Helpful And Kind To Me With Providing The Information About Check In And Check Out Clearly And Precise Manner . I Have Found A Place To Stay And Call Home For Whenever I Stay In Mentone .

Daniel B.

Stayed Apr 2025

Great fully furnished house for family living

Booked this accommodation while we were rennovating our house. Close to school and shops. Enough space to park two cars. Good quality heating and cooling. Towels, sheets and linen is good. Kitchen is fully stocked with enough pots, pans, plates and cutlery to easily cater for a family of 4 or more. All appliances work. Washer/dryer combo works well too. Small backyard shared with the granny flat which is rented out separately. Some road noise due to fronting onto lower Dandenong Rd but didn't cause too much issue for us.

Alex R.

Stayed July 2023

Peace of mind
Our Book with Confidence Guarantee gives you 24/7 support
More quality time
From booking to staying, the whole process is simple and enjoyable
All the privacy of home
Enjoy full kitchens, laundry, pools, gardens and more
More for less
More space, more privacy, more amenities — more value

Frequently asked questions

What is the most popular type of holiday home accommodation in Cheltenham East?

Houses are the most popular style of holiday home in Cheltenham East, according to our data. Even if you've got something bigger or smaller in mind, Stayz has properties in a variety of sizes and shapes. Look over our options to find your perfect fit.

How much does it cost to rent a holiday home in Cheltenham East?

A number of factors determine what you'll pay for a holiday home in Cheltenham East, including the time of year, length of stay and property type. But, all Stayz homes have something in common — excellent value. Just add your travel dates to find your ideal match.

How much does it cost to rent a beach house in Cheltenham East?

The average price for a holiday home close to the beach in Cheltenham East depends on when you're visiting the area and the size and type of property you're looking for. Find prices quickly and easily on Stayz by entering your preferred travel dates. Then use the filter tool to pick the number of bedrooms and amenities essential to you, like WiFi, a pool and air conditioning.

How old do you have to be to rent a holiday home in Cheltenham East?

The minimum age can differ between properties on Stayz, so look at the rules of the holiday home in Cheltenham East you're considering. But typically, it's 16, 18 or 21.

How long can I rent a holiday home in Cheltenham East for?

How long you can book a holiday home in Cheltenham East differs according to the property. Simply enter your chosen travel dates to display a list of options offering extended stays. With many amenities such as kitchens and air conditioning, as well as some offering discounted weekly or monthly prices, you're sure to find the perfect place to call your home away from home in Cheltenham East.