
House holiday rentals in Cheltenham
Find and book unique houses on Airbnb
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.

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

Cosy Chelsea Seaside Escape
Enjoy your moments with the whole family at this amazing 2 bedroom place with bar and 2 bathrooms. Located in the lovely and quiet neighbourhood just in a minutes walk to Chelsea beach and Chelsea pier, one of the best parks in the area - Chelsea Bicentennial Park, shops, cafes and Chelsea train station. This recently renovated home will offer you memorable and comfortable stay. It's designed to deliver everything you need to relax and enjoy your time away from your own home and pace of life.

Chic Central Home. Walk to Market & Cafés
Central, quiet & modern home Beds Bedroom-King Loungeroom-sofabed A stone’s throw to South Melbourne market, a huge range of shops & restaurants, St Vincent Gardens, Albert Park lake & a short walk or tram ride to the City & St Kilda - 24 hr keyless check-in - fast free internet - heritage façade - very high ceilings - light-filled loungeroom - polished concrete - walk in robe - stylish en-suite - north-facing sun deck - sensational city views - RC/aircon - triple glazing on lounge windows

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.

Stunning themed house in prime location
Welcome to First Class Finlay! Our luxury aviation-themed townhouse in Melbourne's best suburb - Albert Park. It's a short walk to the GRAND PRIX at Albert Park Lake. It’s only a 8 min walk to the beach, 4 min to some of Melbourne’s best cafe’s, shop's & bars, or take a tram to the city. This place is very special to us and we have just renovated the entire property with care and attention to detail. Even the bathroom floors are heated... Reward yourself with a First Class experience.

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

That perfect little house near the beach
A place where everyone belongs. A bright, modern, spacious, 2 b/r, 1.5 bath, stand alone house. Polished wooden floors, well appointed kitchen, air conditioner/heater, separate toilet, bathroom, laundry and outdoor patio spaces with off street parking, free wifi, smart TV, along with lots of little extras and amenities. Only 1km to the beach, cafes, restaurants, shopping precinct and train/bus station. A quick 25 min train ride on the Sandringham line to Flinders Street Station (CBD)

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.

Stevedore by the Bay
Enjoy a wonderful getaway at this centrally located retreat in the heart of historic Williamstown. Located walking distance to the local cafe and restaurant scene, minutes from The Strand and Williamstown Beach, our 2 storey, two-bedroom townhouse offers city views, easy access to Melbourne’s CBD and all beautiful Williamstown has to offer. The interiors are stylishly decorated and features comfortable furnishings, a fully equipped kitchen, and modern amenities.

Maple Cottage - A Cosy, Quiet Retreat
Welcome to our charming cottage tucked in amongst the beautiful tree lined streets of Blackburn, Melbourne! Maple Cottage is a cosy weatherboard cottage where you can sit back and unwind with a warm tea or glass of wine. Whether you plan to spend your days relaxing here, or take advantage of the nearby Yarra Valley region, or explore what Melbourne City has to offer, Maple Cottage is a perfect space that we are sure you will love coming home to.

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

Melbourne Family light filled home with Pool

4 Bedroom Home with Pool Aircon WIFI
///ARCHITECTURAL HOME / BEACH /CBD / CAFE PRECINCT

Family Cityside Beach House, Pool & Roof Terrace

Hampton’s Hidden Gem, Pool, Beaches, Entire home.

Tanglewood

Serene Retreat Ideal Escape

Hampton Haven Pool metres to the Beach
Weekly house rentals

Bush View, Cosy, Warm, Bright, Home Away From Home

Fun-Filled Beach Retreat for up to 8 people

STROLL TO THE BEACH AND STATION

Murrumbeena delight.

Brilliant Bungalow Home at Oakleigh and Chadstone

House of Windsor

Close glenhuntly train station one bedroom unit

Gerty Longroom: Rooftop onsen & fresh produce
Private house rentals

Prahran Perfection

The Everglades - A family suburban retreat

Sherlock's Beachside Haven

Stylish Mordi gem with fab deck

Elegant Caulfield North Family Home

Gorgeous self-contained unit in central location

Your Stylish Townhouse Getaway

Beaumaris by the Bay-comfortable -fantastic area
When is the best time to visit Cheltenham?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $168 NZD | $171 NZD | $224 NZD | $296 NZD | $135 NZD | $139 NZD | $177 NZD | $192 NZD | $214 NZD | $242 NZD | $252 NZD | $180 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 |
Quick stats about house rentals in Cheltenham

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

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

Pet-friendly accommodation
Find 10 rentals that welcome pets

Rentals with dedicated workspaces
10 properties have a dedicated workspace

Wi-Fi availability
40 of Cheltenham holiday rentals include Wi-Fi access

Popular amenities for guests
Guests love Kitchen, Wi-Fi and Pool across Cheltenham rentals

4.8 Average rating
Cheltenham stays are highly rated by guests—averaging 4.8 out of 5!
Destinations to explore
- Melbourne Holiday rentals
- Yarra River Holiday rentals
- South-East Melbourne Holiday rentals
- Gippsland Holiday rentals
- South Coast Holiday rentals
- Southbank Holiday rentals
- Canberra Holiday rentals
- Docklands Holiday rentals
- St Kilda Holiday rentals
- Apollo Bay Holiday rentals
- Torquay Holiday rentals
- Launceston Holiday rentals
- Smoking-friendly rentals Cheltenham
- Rentals with pools Cheltenham
- Rentals with a patio Cheltenham
- Pet-friendly rentals Cheltenham
- Fitness-friendly rentals Cheltenham
- Apartment rentals Cheltenham
- Rentals with outdoor seating Cheltenham
- Rentals with a washing machine and dryer Cheltenham
- Rentals with a sauna Cheltenham
- Rentals with a hot tub Cheltenham
- Family-friendly rentals Cheltenham
- House rentals Victoria
- House rentals Australia
- Phillip Island
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- Marvel Stadium
- St Kilda beach
- Rod Laver Arena
- Peninsula Hot Springs
- Queen Victoria Market
- Sorrento Back Beach
- Smiths Beach
- Puffing Billy Railway
- University of Melbourne
- Royal Melbourne Golf Club
- Thirteenth Beach
- Mount Martha Beach North
- AAMI Park
- Royal Botanic Gardens Victoria
- Somers Beach
- Gumbuya World
- Portsea Surf Beach
- Point Nepean National Park
- Palais Theatre
- Sea Life Melbourne Aquarium
- Flagstaff Gardens




