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

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.
FamilyLocationSleep quality

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!
LocationFamilyAir 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
ValueFamilyDecor

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.
LocationFamilyAir conditioning

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

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.
LocationValueSleep quality

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

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.
FamilyLocationIndoor spaces

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

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

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

Yarra Valley Serenity House in Golf Country Club
LocationValueCleanliness

4 Bedroom Home in the foot of Yarra Ranges
ValueLocationLong stay

Luxury Seaside Estate with Pool & Garden Oasis
LocationFamilyPool

Molly’s Modernist Bayside Beach House
LocationFamilyQuiet

Relaxing Oasis for Families – Pool & Lush Yard
FamilyLocationComfort

Five Bedroom Luxury Brighton Retreat
FamilyLocationQuiet

Serene Retreat Ideal Escape
ValueLocationBarbecue
Weekly house rentals

Mordi Beach House Getaway
LocationWalkabilityHospitality

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

Cosy Seaside Retreat - Charming Unit by the Beach
LocationValueNearby

Beaumaris by the Bay-comfortable -fantastic area
LocationValuePets

Hampton Beach House
ValueLocationHospitality

7 bedrooms fits 23 Full Kitchen, Shops Golf Nearby
LocationFamilyWalkability

3BR, 2BA Beaumaris Home with Garden & Parking
LocationFamilyKitchen

Parkdale Beach + Village base
ValueLocationAir conditioning
Private house rentals

STROLL TO THE BEACH AND STATION
FamilyLocationIndoor spaces

Bentleigh Private 1BR 5min Train Cafes Quiet Cozy
LocationFamilyGetting around

Hampton Haven: Spacious Bayside Home
LocationFamilyNearby

Townhouse in Clayton
LocationFamilyLayout

House of Windsor
LocationWalkabilityLayout

Heritage Charm in the heart of Bentleigh
ValueLocationHospitality

Country Style 2 bedroom House - Off Street Parking
ValueLocationIndoor spaces

Stylish Mordi gem with fab deck
LocationFamilyComfort
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 | $112 NZD | $157 NZD | $122 NZD | $167 NZD | $166 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 |
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





