
House holiday rentals in Cheltenham
Find and book unique houses on Airbnb
Quick stats about house rentals in Cheltenham

Total holiday rentals
Explore 60 holiday rentals in Cheltenham

Nightly prices starting at
Cheltenham holiday rentals start at $14 AUD per night before taxes and fees

Verified guest reviews
Over 610 verified reviews to help you choose

Family-friendly holiday rentals
30 properties offer extra space and kid-friendly amenities

Pet-friendly accommodation
Find 10 rentals that welcome pets

Rentals with dedicated workspaces
30 properties have a dedicated workspace

Wi-Fi availability
60 of Cheltenham holiday rentals include Wi-Fi access

Popular amenities for guests
Guests love Kitchen, Wifi and Pool across Cheltenham rentals

4.8 Average rating
Cheltenham stays are highly rated by guests—averaging 4.8 out of 5!
Top-rated house rentals in Cheltenham
Guests agree: These houses are highly rated for location, cleanliness and more.

Beachside retreat
This 3-bedroom family home is perfectly located in the bayside suburb of Aspendale, Melbourne. Short walk to Aspendale Beach, and Mordialloc Pier, you will enjoy the ocean and the white sands of the bay and the local shopping district. As it is a quiet neighborhood, we have a no-party policy. Three bedroom, 2 queen & 1 trundle Off-road carport Free Wifi, Netflix, Microwave, Fridge, Stove and oven, Dishwasher Cookware and Dinnerware Pillows, Quilts, blankets Modern Laundry Private backyard

Space design luxury. Zinc house - urban oasis
Private and spacious ultra modern 2 Storey townhouse, minutes walk from the Windsor restaurants and cafes in Chapel Street. Relax on the big red couches surrounded by the art and music. Fully equipped kitchen. Classic Victorian dining table. Bedrooms boasting space, big comfy mattresses, quality linen, and fluffy doonas. Private courtyard. Easy parking. Easy access. Perfect living. Your host is the owner. Whether for pleasure, business or visiting friends the ultimate Windsor abode.

Quiet Designer Home steps from High St & Hawksburn
Woodfull House is a an immaculate, luxury three bedroom house located in peaceful street and ideally situated on the green fringe between the happening Prahran/South Yarra precinct and Toorak/Armadale. Enjoy morning coffee in the private designer garden, cook in the fully equipped kitchen, and relax by the fireplace after exploring Melbourne. Unlike some inner-city stays, natural light fills every room. Generous living spaces and outdoor garden — ideal for families, friends or longer stays.

Sherlock's Home - Magical Richmond Warehouse
Sherlock’s Home, a one-of-a-kind 1850s Cordial Factory warehouse conversion in the best part of Richmond (as featured on Broadsheet). Architecturally-designed to maximise openness, our bespoke house is over 4 levels, with 2 bedrooms (Master with king bed & ensuite), 2 lounge areas, single garage, & shaded northern patio. Our exclusive Melbourne location is unbeatable: - 100m to Church St - 200m to Bridge Rd - 750m to Swan St - 1.9km to Sports Precinct (MCG, Rod Laver Arena, AAMI Park)

"Yering Park Cottage"
"Yering Park Cottage" is set in a private garden setting on 1/2 acre of landscaped gardens with beautiful rural and mountain views at the gateway to the Yarra Valley, only minutes from Coombe-The Melba Estate, Stones, Meletos, Yering Station, wineries and other attractions such as world class golf courses, restaurants, Healesville Sanctuary and township. Fully renovated offering excellent accommodation for up to 6 guests, large living/kitchen/dining area, separate toilet and laundry

Beautifully curated 2 bedroom home
This 100 year old workers cottage is all about bespoke interiors The walls and shelves filled with gorgeous art work, the home has specially sourced vintage pieces scattered everywhere, the beds are filled with luxurious linens and the lounge has a 3 seater couch you may never want to get up from. Centrally located, across the road from the South Melbourne Markets, walking distance to the Albert Park Lake and a quick tram trip to the CBD. Please note- no TV, so bring devices if needed.

‘The bayside’ 6BR Beautifully brand new house
This luxury house was built in 2023 with 6 bedrooms, 4 bathrooms, spacious kitchen, private backyard and double garage. All appliances are brand new. It contains central air-condition heating & cooling. Baby friendly with chair, cot and change table. Enjoy your second home away from home. 1 minute walk to Thrift Park Shopping Centre (Woolworths, Pharmacy, Café, Restaurants, etc) 2 minutes drive to train station 3 minutes to beach STRICTLY NO PARTIES NO PETS ALLOWED NO SMOKING INDOORS

Charming Victorian Getaway with Outside Images
This beautifully renovated Victorian terrace is bright clean and welcoming with all the modern comforts. It is in the heart of Elsternwick in a quiet tree lined street. Only a 1-2 minute walk to Cafe’s , restaurants and shops. Public Transport is very close with the tram about a 2 minute walk or the train an 8 minute walk. By train you will be in the city centre in 16 minutes. Two $12 Myki(public transport cards) are also provided for your use.

Spacious and cozy 3 bedroom home
Welcome to our spacious and cozy family home with WiFi. Easy access to transportation and neighbourhood. There are many fantastic cafes, restaurants, fast food, bakeries around. Plus! There are many supermarkets and shopping centres like DFO, Costco, Westfield Southland are all within a few minutes drive away. The nearest beach is about a 4-minute drive. Ideal for holidays, business trips, and families for long and short term temporary stays.

Modern townhouse
Welcome to our newly renovated townhouse in Bentleigh East. Sleeps up to 5 guests with 2 bedrooms and a study configured as an extra bedroom. Modern interior, fully equipped kitchen, and stylish living area. Nestled in a vibrant neighborhood, just moments away from the renowned Chadstone Shopping Centre, a shopper's paradise, where you can indulge in a world of retail therapy, restaurants and entertainment options.

Position Perfect! In the heart of Sherbrooke
Less than an hours drive from Melbourne CBD, situated in heart of Sherbrooke, this Eco accommodation is perfect for your next weekend or mid week get away. We are located just a short stroll to Burnham Beeches, Alfred Nicolas Gardens, Poets Lane, Woods Cafe, Marybrook Manor and Sherbrooke Falls. Perfect for two couples, this immaculate light and spacious fully self contained recently renovated 2 bedroom home.

Precinct Cottage (Olinda - Old Police station)
Stay in the heart of Olinda Village at the Old (heritage) Olinda Police Station. From the moment you step into the Cottage grounds you are surrounded by history and the sights and sounds of nature. All local attractions are only moments away. You can retreat to the cottage to enjoy the luxury accommodation and facilities, experience the local village or explore the great surroundings on your door step.
Popular amenities for Cheltenham house rentals
House rentals with a pool

4 Bedroom Home in the foot of Yarra Ranges

Toorak Luxury Living

4 Bedroom Home with Pool Aircon WIFI

Tranquil Estate | Pool, Hot Tub & Gardens

Hanging Garden-Mountain Views Retreat

Yarra Valley Serenity House in Golf Country Club

Hampton’s Hidden Gem, Pool, Beaches, Entire home.

Tanglewood
Weekly house rentals

Bush House in the Dandenong Ranges

STROLL TO THE BEACH AND STATION

Yarra Valley -Yerindah luxe couples retreat.

Sebastopol House - 2 Bedroom Pet Friendly Oasis

House of Windsor

Cozy 2BR Unit Near Beach and Shops in Mentone

Gerty Longroom: Rooftop onsen & fresh produce

Luxury 4 Bedroom House - Sauna, 3 En-suites
Private house rentals

A Sylvia Home in Deepdene

Bushland Getaway

Luxury Richmond Townhouse: Nightlife + Spacious!

Parkdale Beach + Village base

Welcome to Chakra, A warm and peaceful home

Country Style 2 bedroom House - Off Street Parking

Private cottage in 1/2acre forest Dandenong Ranges

Keysborough centrel-Luxury-Cozy-Family comfortable
When is the best time to visit Cheltenham?
| Month | Jan | Feb | Mar | Apr | May | June | July | Aug | Sept | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $156 AUD | $94 AUD | $132 AUD | $246 AUD | $112 AUD | $115 AUD | $146 AUD | $159 AUD | $177 AUD | $132 AUD | $175 AUD | $146 AUD |
| Avg. temp | 20°C | 20°C | 19°C | 15°C | 13°C | 11°C | 10°C | 11°C | 13°C | 14°C | 17°C | 18°C |
Destinations to explore
- Melbourne Holiday rentals
- Yarra River Holiday rentals
- South-East Melbourne Holiday rentals
- Gippsland Holiday rentals
- South West Holiday rentals
- Southbank Holiday rentals
- Canberra Holiday rentals
- Docklands Holiday rentals
- St Kilda Holiday rentals
- Apollo Bay Holiday rentals
- Launceston Holiday rentals
- West Melbourne Holiday rentals
- Apartment rentals Cheltenham
- Smoking-friendly rentals Cheltenham
- Rentals with a washing machine and dryer Cheltenham
- Rentals with a patio Cheltenham
- Rentals with pools Cheltenham
- Rentals with a sauna Cheltenham
- Fitness-friendly rentals Cheltenham
- Rentals with outdoor seating Cheltenham
- Family-friendly rentals Cheltenham
- Rentals with a hot tub Cheltenham
- Pet-friendly rentals Cheltenham
- House rentals Victoria
- House rentals Australia
- Brunswick Street
- Phillip Island
- Melbourne Central
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- Marvel Stadium
- St Kilda beach
- Rod Laver Arena
- Peninsula Hot Springs
- Sorrento Beach
- Melbourne Cricket Ground
- Queen Victoria Market
- Smiths Beach
- Sorrento Back Beach
- Puffing Billy Railway
- Melbourne City Centre
- Torquay Beach
- Geelong Waterfront
- Royal Botanic Gardens Victoria
- West Side Place
- AAMI Park
- Flemington Racecourse
- Melbourne Zoo
- Mount Martha Beach North





