
House holiday rentals in Cheltenham
Find and book unique houses on Airbnb
Top-rated house rentals in Cheltenham
Guests agree: These houses are highly rated for location, cleanliness and more.

Art Deco Inspired 2 bedroom House Wifi & Parking
There are many reasons to stay at Gardenvale Cottages, here's just a few: Comfortable and clean 2 bedroom house. Spacious and stylish space. Comfortable Beds Smart TV and Wifi Full kitchen and Laundry facilities Books and Games for kids and adults Free parking in your own driveway Quiet, Private, secure surroundings. No internal stairs or lifts to navigate Fantastic Location with easy access to public transport, car hire and walking/cycling tracks. Short walk to amazing restaurants and cafes.

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

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)

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

Edwardian charm, Resort living
Four Bedroom, huge living areas combine with superb landscaped garden including pool and putting green. Close to Brighton beaches, and easy walking to public transport and shops. A perfect location to explore Melbourne's famous sand belt golf courses .pet friendly, welcome hamper.everything supplied.10 minute walk to rail and tram, 20 minute trip to CBD melbourne. surrounded by parks and golf courses.unlimited internet and cable tv with surround sound .all rooms heating and aircon.

Builders own Hampton style home - Chirnside
Brambleberry lane is a stylish builders own home. The home has a hampton style exterior, with modern internal finishes including, hardwood floorboards, floor to ceiling tiles in bathroom, stone bathstub, american oak cabinetry, large gas oven, filtered water and ice fridge and much more. This is a brand new, fully private home that you will find at the rear of what was the original block. Only a 7 minute walk to Chirnside shopping centre and a short drive to the Yarra Valley

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.

Stunning themed house in prime location
Welcome to First Class Finlay! Our luxury aviation-themed townhouse in Melbourne's best suburb - Albert Park. It’s only a 8 min walk to the beach, 4 min to some of Melbourne’s best cafe’s, shop's & bars, or take a tram to the city. This place is very special to us and we have just renovated the entire property with care and attention to detail. Even the bathroom floors are heated... Reward yourself with a First Class experience.

Molly’s Modernist Bayside Beach House
Single level brick 1970's house with a fabulous swimming pool. 3 bedrooms, 2 bathrooms, outdoor dining, 2 living rooms, separate dining and spacious kitchen. Featuring beautiful archways, quarry tiles, Japanese square bath and solid Modernist charm. The home is 400m to the beach, 1km to local village and train station. **Please note - you need at least 1 air bnb reference from past stays for your booking to be accepted**
Popular amenities for Cheltenham house rentals
House rentals with a pool

4 Bedroom Home in the foot of Yarra Ranges

4 Bedroom Home with Pool Aircon WIFI

Tranquil Estate | Pool, Hot Tub & Gardens
///ARCHITECTURAL HOME / BEACH /CBD / CAFE PRECINCT

Family Cityside Beach House, Pool & Roof Terrace

Yarra Valley Serenity House in Golf Country Club

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

Tanglewood
Weekly house rentals

STROLL TO THE BEACH AND STATION

The Dunes I Step Onto Sand I CBD & Peninsula

Yarra Valley -Yerindah luxe couples retreat.

Townhouse in Clayton

Sebastopol House - 2 Bedroom Pet Friendly Oasis

Hampton Haven: Spacious Bayside Home

Welcome to Chakra, A warm and peaceful home

Keysborough centrel-Luxury-Cozy-Family comfortable
Private house rentals

Entire gorgeous house in peaceful surroundings

Glen Waverley 4BRM house in Court near Jells Park

Gate Access to the Beach

Bushland Getaway

The Beach House: Waterfront with Boat Mooring

Brilliant Bungalow Home at Oakleigh and Chadstone

Hampton 4BR Designer RetreatPark view|Pet Friendly

Gerty Longroom: Rooftop onsen & fresh produce
When is the best time to visit Cheltenham?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sept | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $186 NZD | $111 NZD | $157 NZD | $292 NZD | $133 NZD | $137 NZD | $174 NZD | $189 NZD | $211 NZD | $157 NZD | $208 NZD | $174 NZD |
| 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 |
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 $17 NZD 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!
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
- Rentals with pools Cheltenham
- Rentals with a sauna Cheltenham
- Family-friendly rentals Cheltenham
- Pet-friendly rentals Cheltenham
- Rentals with a hot tub Cheltenham
- Smoking-friendly rentals Cheltenham
- Apartment rentals Cheltenham
- Rentals with a patio Cheltenham
- Fitness-friendly rentals Cheltenham
- Rentals with outdoor seating Cheltenham
- Rentals with a washing machine and dryer 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





