
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.

Centrally located 3 bed - St Kilda East - Parking
Located in St Kilda East’s most sought after tree lined street, our renovated single level Edwardian is an inner city sanctuary of style and relaxed living. Centrally located within walking distance to parks, restaurants and bars. 10-15 minutes from St Kilda Beach, the CBD & Iconic sporting venues like the MCG by tram, train or car. High ceilings, lots of natural light, contemporary kitchen & bathroom with walk in shower and deep soaker tub. Great for couples, business travellers & families.
LocationValueCheck-in

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.
ValueLocationWi-Fi

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!
FamilyLocationAir conditioning

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
ValueFamilyLong stay

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.
FamilyLocationDecor

‘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
LocationValueNearby

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.
ValueLocationNearby

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.
LocationFamilyComfort

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.
ValueLocationHospitality

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.
ValueLocationAccuracy

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.
LocationFamilyCondition

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.
FamilyLocationWi-Fi
Popular amenities for Cheltenham house rentals
House rentals with a pool
///ARCHITECTURAL HOME / BEACH /CBD / CAFE PRECINCT
ValueFamilyView

Yarra Valley Serenity House in Golf Country Club
LocationValueQuiet

4 Bedroom Home in the foot of Yarra Ranges
LocationFamilyKitchen

Molly’s Modernist Bayside Beach House
FamilyLocationCleanliness

Five Bedroom Luxury Brighton Retreat
FamilyValueCleanliness

Relaxing Oasis for Families – Pool & Lush Yard
ValueLocationNearby

Serene Retreat Ideal Escape
LocationFamilyBarbecue

Bayside Luxury Home | Pool, Spa, Sauna, 5 Ensuites
FamilyLocationIndoor spaces
Weekly house rentals

Mordi Beach House Getaway
LocationSleep qualityHospitality

Sunny Retreat 4Br Home - Near Golf Course & Beach
FamilyLocationPets

Hampton Beach House
LocationValuePets

7 bedrooms fits 23 Full Kitchen, Shops Golf Nearby
FamilyLocationIndoor spaces

Beaumaris by the Bay-comfortable -fantastic area
ValueLocationPets

Cosy Seaside Retreat - Charming Unit by the Beach
ValueLocationKitchen

Spacious Luxury Hampton Home - Park Front
LocationFamilyAccuracy

Glorius Aspendale beach house
FamilyLocationHospitality
Private house rentals

Luxury 4 Bedroom House - Sauna, 3 En-suites
LocationFamilyBathroom

STROLL TO THE BEACH AND STATION
LocationValueHeating

Mordialloc Fully Renovated Beachfront Oasis
FamilyLocationIndoor spaces

Bentleigh Private 1BR 5min Train Cafes Quiet Cozy
ValueLocationPets

Hampton Haven: Spacious Bayside Home
LocationFamilyOutdoor spaces

House of Windsor
LocationPetsCheck-in

Private, modern and warm family home.
LocationFamilyGetting around

Townhouse in Clayton
FamilyLocationCleanliness
When is the best time to visit Cheltenham?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sept | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $185 NZD | $111 NZD | $156 NZD | $121 NZD | $166 NZD | $165 NZD | $173 NZD | $188 NZD | $210 NZD | $156 NZD | $207 NZD | $173 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
- Brunswick Street
- Phillip Island
- Marvel Stadium
- Melbourne Central
- Peninsula Hot Springs
- Melbourne Convention and Exhibition Centre
- Crown Melbourne
- St Kilda beach
- Melbourne Cricket Ground
- Melbourne City Centre
- West Side Place
- Sorrento Beach
- Geelong Waterfront
- Queen Victoria Market
- Smiths Beach
- University of Melbourne
- Yarra Valley Chocolaterie & Ice Creamery
- Sorrento Back Beach
- Flemington Racecourse
- Royal Botanic Gardens Victoria
- Torquay Beach
- Redwood Forest
- AAMI Park
- Melbourne Zoo





