
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 $17 NZD 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.

Entire house + parking near MCG, city, everything
Stay in a peaceful, homely and spacious Victorian heritage cottage with secluded garden and private carport, in a quiet inner city neighbourhood close to everything Melbourne has to offer. Just a short walk, tram, train or Uber ride away is the MCG, live sport and music venues, CBD shops, theatres, museums and galleries, parks, bayside beaches, universities and St Vincents hospitals. For a true inner-city home stay that is not an apartment or hotel, look no further. Perfect for work trips too!

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.

Sophisticated art deco in the heart of Toorak
Welcome to our stylish contemporary home located in the most exclusive and peaceful sanctuary within THE prestigious suburb Toorak in Melbourne, that you will have all to yourself. Strolling distance from both bustling central locations Toorak and Hawksburn Villages that are filled with fabulous local restaurants and chic boutiques. 5 mins walking distance from public transport and 5 mins driving distance from major highways, it is the most perfect getaway place for your visit in Melbourne.

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

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)

Highett Charm - Spacious modern 3 bedroom Unit
This 3 bedroom unit is spacious enough for a family or cosy enough for a couple. It is a short walk to the center of Highett and train station. Southland Shopping Centre is only a 3min drive away for all of your shopping needs. A spacious undercover outdoor space offers guests the opportunity to cook up a storm on the BBQ provided. Ducted heating and reverse cycle cooling for your comfort. Smart TV's are installed in all rooms. 1 undercover and one additional car space is available.

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.

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.

2 Bedroom House by the beach
Are you looking for a Melbourne bayside holiday? Then why not enjoy our beautiful home, close to Cheltenham Park, golf courses, and the beach? Quiet neighbourhood with friendly neighbours. The house is available to rent whilst we are in Europe and we have an amazing local co host who will say hi and show you around. A parking permit for directly in front of the house can be provided. This car space is covered 24/7 by a video camera.

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

Edwardian charm, Resort living
///ARCHITECTURAL HOME / BEACH /CBD / CAFE PRECINCT

Yarra Valley Serenity House in Golf Country Club

4 Bedroom Home in the foot of Yarra Ranges

Five Bedroom Luxury Brighton Retreat

Molly’s Modernist Bayside Beach House

Tanglewood

4 Bedroom Home with Pool Aircon WIFI
Weekly house rentals

Hampton Beach House

Sunny Retreat 4Br Home - Near Golf Course & Beach

3BR, 2BA Beaumaris Home with Garden & Parking

Cosy Seaside Retreat - Charming Unit by the Beach

Spacious and Light Filled

Bentleigh Private 1BR 5min Train Cafes Quiet Cozy

Parkdale Beach + Village base

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

Spacious Luxury Hampton Home - Park Front

Private, modern and warm family home.

Welcome to Chakra, A warm and peaceful home

Hampton Haven: Spacious Bayside Home

Heritage Charm in the heart of Bentleigh

House of Windsor

STROLL TO THE BEACH AND STATION

Home away from home. Long stays and Pets welcome.
When is the best time to visit Cheltenham?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sept | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $189 NZD | $114 NZD | $160 NZD | $298 NZD | $136 NZD | $139 NZD | $177 NZD | $193 NZD | $215 NZD | $160 NZD | $212 NZD | $177 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 |
Destinations to explore
- Rentals with pools Cheltenham
- Rentals with a hot tub Cheltenham
- Family-friendly rentals Cheltenham
- Pet-friendly rentals Cheltenham
- Rentals with a sauna Cheltenham
- Apartment rentals Cheltenham
- Rentals with a washing machine and dryer Cheltenham
- Rentals with outdoor seating Cheltenham
- Rentals with a patio Cheltenham
- Fitness-friendly rentals Cheltenham
- Smoking-friendly rentals Cheltenham
- House rentals Victoria
- House rentals Australia
- Brunswick Street
- Phillip Island
- Marvel Stadium
- Rod Laver Arena
- Melbourne Central
- Peninsula Hot Springs
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- St Kilda beach
- Melbourne Cricket Ground
- Sorrento Beach
- Queen Victoria Market
- Geelong Waterfront
- Melbourne City Centre
- West Side Place
- Puffing Billy Railway
- Smiths Beach
- Sorrento Back Beach
- Yarra Valley Chocolaterie & Ice Creamery
- University of Melbourne
- Flemington Racecourse
- Collins Street
- Royal Botanic Gardens Victoria
- Monash University





