
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.

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.

I See Red! I See Red! Hip House in South Yarra
I See Red! I See Red! 2 Bedroom house in a quite street in a bustling South Yarra. Walking distance to MCG, Toorak Road, Chapel Street, Australian Open, Albert Park and Formula 1. Fawkner Park and Botanical Gardens minutes walk from a quite house location. With world class restaraunts around the corner embrase yourself amongst the foodie capital. Live bands and nightlife minutes walk from this amazing location Enjoy everything South Yarra has to offer.

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

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

Tanglewood

Luxury living in exclusive location

Bayside Grandeur /Heated Pool,Spa,Sauna,5 Ensuites

Relaxing getaway in Rowville
Weekly house rentals

Sherlock's Beachside Haven

Spacious and Light Filled

STROLL TO THE BEACH AND STATION

Ideal seaside Melbourne entire home

Cosy unit near beach, hospitals and Monash uni

Waterways Gem - Your home away from home

Murrumbeena delight.

House of Windsor
Private house rentals

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

Fun-Filled Beach Retreat for up to 8 people

Stylish 2- Bedroom Unit near parks and shopping

Hampton Living - 3 Bedroom

SkyNest Melbourne

Townhouse in Clayton

Gorgeous self-contained unit in central location

Gerty Longroom: Rooftop onsen & fresh produce
When is the best time to visit Cheltenham?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $150 AUD | $153 AUD | $200 AUD | $265 AUD | $121 AUD | $124 AUD | $158 AUD | $171 AUD | $191 AUD | $216 AUD | $225 AUD | $161 AUD |
| 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 $15 AUD 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
- Rentals with pools Cheltenham
- Pet-friendly rentals Cheltenham
- Family-friendly rentals Cheltenham
- Rentals with outdoor seating Cheltenham
- Rentals with a patio Cheltenham
- Smoking-friendly rentals Cheltenham
- Rentals with a washing machine and dryer Cheltenham
- Apartment rentals Cheltenham
- Rentals with a hot tub Cheltenham
- Fitness-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
- Sorrento Back Beach
- Queen Victoria Market
- Smiths Beach
- Puffing Billy Railway
- Mount Martha Beach North
- Thirteenth Beach
- AAMI Park
- Royal Melbourne Golf Club
- Somers Beach
- Royal Botanic Gardens Victoria
- Gumbuya World
- Portsea Surf Beach
- Point Nepean National Park
- SEA LIFE Melbourne Aquarium
- Palais Theatre
- Flagstaff Gardens
- Melbourne Zoo




