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

Total holiday rentals
Explore 70 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 690 verified reviews to help you choose

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

Pet-friendly accommodation
Find 20 rentals that welcome pets

Rentals with dedicated workspaces
30 properties have a dedicated workspace

Wi-Fi availability
70 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.

Maple Cottage - Antique Charm and Cosy Fireplace
Welcome to our sweet home nestled amongst the quiet leafy streets of Blackburn. A charming and inviting space to unwind with a warm cuppa or a glass of something special. Enjoy its character and spend your days relaxing by the fire or overlooking the garden, or visit Blackburn Lake, the local cafes, or the Yarra Valley wine region. And you’re only a short train ride away from Melbourne city! And once you finish your adventures, Maple Cottage is the perfect cosy place you’ll love to come home to.

The Beach House: Waterfront with Boat Mooring
Absolute waterfront with sandy beach & your own boat mooring for all of your water toys! Great for kids, families, groups or a couples retreat. This bright and spacious single level resort style home will relax and captivate you the moment you arrive. Unwind and enjoy the view from the waterfront alfresco with outdoor kitchen. Relax in the spa and enjoy the water vistas and bird life, jump on a kayak and explore the canals. Bring your boat to moor out the back, enjoy fishing and the bay.

Rustic older home in a vibrant seaside village
An older style home with rustic features, located in the very heart of Black Rock in a quiet residential area. It is only a few metres walk away from a bus stop, the Black Rock shopping village and the beach. World renowned golf clubs are very close by. The house comprises lounge/dining room with an open fireplace, fully equipped kitchen, a sitting area, three bedrooms (one queen and two doubles), two bathrooms/toilets, laundry, fully enclosed backyard, on site parking. A home away from home!

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.

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

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)

Arranmore - a charismatic Terrace House
+ 5-7 mins walk to trams & buses + Tram 48 to the city stops at the MCG + 10 min walk to Tram 16 to St Kilda Beach + 5 min walk to closest supermarket + 5 min walk to High Street filled with cafes, restaurants, grocers, bakeries, retail and bottle shops + Visit Lyon Housemuseum + Visit Yarra Bend, Melbourne's largest natural bushland reserve, Yarra River & Dights Falls + Visit Studley Park Boathouse for dining or boat hire + Local golf courses + Close to Fitzroy, Collingwood and Carlton

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.

Mordi Beach House Getaway
Enjoy the crisp sea breeze and sunshine in our bright, contemporary beach house. It’s your perfect blend of relaxation and style. • Open-plan living • Spacious bedrooms with plush bedding • Outdoor living&BBQ equipment • Fully equipped kitchen • Onsite restaurant Whether you’re here for a romantic escape, a family holiday, or a weekend with friends, our beach house offers the perfect mix of relaxation and indulgence. Enjoy morning walks by the creek and sea.

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.
Popular amenities for Cheltenham house rentals
House rentals with a pool

4 Bedroom Home in the foot of Yarra Ranges

Five Bedroom Luxury Brighton Retreat
///ARCHITECTURAL HOME / BEACH /CBD / CAFE PRECINCT

Yarra Valley Serenity House in Golf Country Club

Baya of Hampton with solar heated pool

Hampton's hidden gem, solar pool, beaches

Tanglewood

Molly’s Modernist Bayside Beach House
Weekly house rentals

Spacious and Light Filled

Glorius Aspendale beach house

Hampton Beach House

A Nomadic Abode | Luxury Retreat, Armadale

Bentleigh Private 1BR 5min Train Cafes Quiet Cozy

3BR, 2BA Beaumaris Home with Garden & Parking

Beaumaris by the Bay-comfortable -fantastic area

Highett Charm - Spacious modern 3 bedroom Unit
Private house rentals

Heritage Charm in the heart of Bentleigh

Long stays and Pets Long StayHawthorn Football C

The Black Cockatoo

Beachfront4BR Renovated Sand Access 180° Bay Views

Parkdale Beach + Village base

Hampton Haven: Spacious Bayside Home

House of Windsor

Luxury 4 Bedroom House - Sauna, 3 En-suites
When is the best time to visit Cheltenham?
| Month | Jan | Feb | Mar | Apr | May | June | July | Aug | Sept | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $154 AUD | $93 AUD | $131 AUD | $101 AUD | $139 AUD | $138 AUD | $145 AUD | $157 AUD | $175 AUD | $131 AUD | $173 AUD | $145 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
- Brunswick Street
- Phillip Island
- Marvel Stadium
- Melbourne Central
- Rod Laver Arena
- Peninsula Hot Springs
- Melbourne Convention and Exhibition Centre
- Crown Melbourne
- St Kilda beach
- Melbourne Cricket Ground
- Geelong Waterfront
- Melbourne City Centre
- Sorrento Beach
- West Side Place
- Queen Victoria Market
- Puffing Billy Railway
- Yarra Valley Chocolaterie & Ice Creamery
- Smiths Beach
- University of Melbourne
- Sorrento Back Beach
- Flemington Racecourse
- Collins Street
- Monash University
- Torquay Beach





