
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.

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.

The Magnolia - boutique 5* private, peaceful stay
The Magnolia is nestled between some of Melbourne's most diverse and cultural hot spots. With only a few minutes drive to Springvale, 'Mini Asia', & Dandenong, you can enjoy the peaceful suburban life and still be close to vibrant neighbourhoods that offer authentic cuisines and rich cultural experiences. Everything that Melbourne is known for! Our cosy home is central to popular tourist spots and offers easy access to major freeways & public transport, making it the perfect base to explore.

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.

‘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

The Chambers - South Yarra Luxury and Location
The Chambers has everything you'll need for a luxurious Melbourne getaway. Up to 9 guests may revel in the spacious comfort and convenience of the 3 bedrooms and 3 bathrooms. We are located less than a hundred meters from the best cafes, restaurants, art galleries and shopping of Chapel St and Toorak Rd. Prahran Market, Artists Lane, Como House & Garden, and Royal Botanic Gardens are nearby attractions. Furthermore, South Yarra Station and numerous trams are less than a 5 min walk.

Maple Cottage - The Homely Hideaway
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.

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.
Popular amenities for Cheltenham house rentals
House rentals with a pool

4 Bedroom Home with Pool Aircon WIFI

Lumiere - Gas Heated Pool & Stroll to Beach
///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

Bayside Grandeur /Heated Pool,Spa,Sauna,5 Ensuites
Weekly house rentals

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

Fun-Filled Beach Retreat for up to 8 people

Bright and cheerful 2 bedroom unit in Glen Huntly

Sherlock's Beachside Haven

Spacious and Light Filled

Ideal seaside Melbourne entire home

Charming 4BR Townhouse With Everything

Family Treasure near Chadstone and Monash Uni
Private house rentals

Hampton Living 2 Bedroom

The Everglades - A family suburban retreat

Stylish Mordi gem with fab deck

STROLL TO THE BEACH AND STATION

Charming Home in Caulfield South

Cosy unit near beach, hospitals and Monash uni

House of Windsor

Gerty Longroom: Rooftop onsen & fresh produce
Quick stats about house rentals in Cheltenham
Total rentals
50 properties
Nightly prices starting at
$15 AUD before taxes and fees
Total number of reviews
520 reviews
Family-friendly rentals
30 properties are a good fit for families
Pet-friendly rentals
10 properties allow pets
Rentals with dedicated workspaces
10 properties have a dedicated workspace
Destinations to explore
- Melbourne Holiday rentals
- Yarra River Holiday rentals
- South-East Melbourne Holiday rentals
- Gippsland Holiday rentals
- South Coast Holiday rentals
- Canberra Holiday rentals
- Southbank Holiday rentals
- Jindabyne Holiday rentals
- Docklands Holiday rentals
- St Kilda Holiday rentals
- Apollo Bay Holiday rentals
- Launceston Holiday rentals
- Pet-friendly rentals Cheltenham
- Fitness-friendly rentals Cheltenham
- Rentals with a hot tub Cheltenham
- Apartment rentals Cheltenham
- Rentals with pools Cheltenham
- Rentals with outdoor seating Cheltenham
- Smoking-friendly rentals Cheltenham
- Rentals with a patio Cheltenham
- Family-friendly rentals Cheltenham
- Rentals with a washing machine and dryer 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
- Somers Beach
- Royal Melbourne Golf Club
- AAMI Park
- Portsea Surf Beach
- Point Nepean National Park
- Royal Botanic Gardens Victoria
- Palais Theatre
- Melbourne Zoo
- SEA LIFE Melbourne Aquarium
- Flagstaff Gardens
- Werribee Open Range Zoo