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

Find the best place to stay - Cheltenham East

Charming Beachside studio - 2 min to the beach , pets welcome ...

Sleeps 3 · 1 bedroom · 1 bathroom

Top rated rentals - Cheltenham East

Image of Parkdale Compact Backyard Cabin Beachside Wi-Fi near Mentone

Premier Host

Short stay at a pet friendly location

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

How to get to and around Cheltenham East

Fly into Melbourne Airport (MEL), the closest airport, located 23.8 mi (38.3 km) from the city centre. If you can't find a flight that's convenient for your trip, you could also fly into Melbourne, VIC (MEB-Essendon), which is 19.1 mi (30.7 km) away.

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.