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

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

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!
LocationFamilyAmenities

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
ValueLocationAir conditioning

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

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

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

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

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

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.
ValueLocationOutdoor 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.
LocationValueHeating

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

Yarra Valley Serenity House in Golf Country Club
ValueFamilyView

4 Bedroom Home in the foot of Yarra Ranges
ValueLocationOutdoor spaces

Sandy Village Retreat Heated Pool Bay Views
LocationFamilyBeach

Molly’s Modernist Bayside Beach House
FamilyLocationOutdoor spaces

Relaxing Oasis for Families – Pool & Lush Yard
LocationFamilyIndoor spaces

Five Bedroom Luxury Brighton Retreat
ValueFamilyParks

Serene Retreat Ideal Escape
ValueFamilyCleanliness
Weekly house rentals

Mordi Beach House Getaway
LocationOutdoor spacesAmenities

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

Beaumaris by the Bay-comfortable -fantastic area
LocationFamilyParking

Hampton Beach House
LocationValueComfort

Cosy Seaside Retreat - Charming Unit by the Beach
ValueLocationIndoor spaces

7 bedrooms fits 23 Full Kitchen, Shops Golf Nearby
FamilyLocationLayout

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

Spacious Luxury Hampton Home - Park Front
LocationFamilyNearby
Private house rentals

Glorius Aspendale beach house
LocationFamilyParking

Bentleigh Private 1BR 5min Train Cafes Quiet Cozy
FamilyValueKitchen

STROLL TO THE BEACH AND STATION
LocationValueBeach

Hampton Haven: Spacious Bayside Home
FamilyLocationLong stay

Townhouse in Clayton
LocationFamilyCheck-in

Stylish Mordi gem with fab deck
FamilyLocationCheck-in

Mordialloc Fully Renovated Beachfront Oasis
FamilyLocationNearby

Heritage Charm in the heart of Bentleigh
FamilyValueLong stay
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





