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.

1 of 1 pages1 / 1
Guest favourite
A small outdoor seating area is presented with a round, mosaic-top table surrounded by two black metal chairs. The entrance is framed by a brick wall and lush greenery, with colorful flowers adding a vibrant touch near the entrance door.
Home in Aspendale
4.91 out of 5 average rating, 130 reviews

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

Top Guest favourite
An open-plan living area features red couches arranged invitingly around a coffee table, with a grand piano visible in the corner. Natural light floods the space through large glass doors that lead to a private courtyard, enhancing the atmosphere of relaxation.
Home in Windsor
4.97 out of 5 average rating, 306 reviews

Space design luxury. Zinc house - urban oasis

Private and spacious ultra modern 2 Storey townhouse, minutes walk from the Windsor restaurants and cafes in Chapel Street. Relax on the big red couches surrounded by the art and music. Fully equipped kitchen. Classic Victorian dining table. Bedrooms boasting space, big comfy mattresses, quality linen, and fluffy doonas. Private courtyard. Easy parking. Easy access. Perfect living. Your host is the owner. Whether for pleasure, business or visiting friends the ultimate Windsor abode.

Guest favourite
Home in Prahran
4.97 out of 5 average rating, 126 reviews

Quiet Designer Home steps from High St & Hawksburn

Woodfull House is a an immaculate, luxury three bedroom house located in peaceful street and ideally situated on the green fringe between the happening Prahran/South Yarra precinct and Toorak/Armadale. Enjoy morning coffee in the private designer garden, cook in the fully equipped kitchen, and relax by the fireplace after exploring Melbourne. Unlike some inner-city stays, natural light fills every room. Generous living spaces and outdoor garden — ideal for families, friends or longer stays.

Top Guest favourite
An open plan living area features a spacious grey sofa adorned with colorful cushions. A striking staircase leads to the upper level, while large glass panels offer views of a lush indoor garden. Artistic wall decor and a patterned rug add character to the space.
Home in Richmond
4.96 out of 5 average rating, 103 reviews

Sherlock's Home - Magical Richmond Warehouse

Sherlock’s Home, a one-of-a-kind 1850s Cordial Factory warehouse conversion in the best part of Richmond (as featured on Broadsheet). Architecturally-designed to maximise openness, our bespoke house is over 4 levels, with 2 bedrooms (Master with king bed & ensuite), 2 lounge areas, single garage, & shaded northern patio. Our exclusive Melbourne location is unbeatable: - 100m to Church St - 200m to Bridge Rd - 750m to Swan St - 1.9km to Sports Precinct (MCG, Rod Laver Arena, AAMI Park)

Top Guest favourite
The exterior of Yering Park Cottage is showcased, featuring a single-story structure surrounded by landscaped gardens. A gravel driveway leads to a garage, with a large tree and well-maintained hedges providing greenery. Blue skies create a serene backdrop.
Home in Coldstream
4.99 out of 5 average rating, 154 reviews

"Yering Park Cottage"

"Yering Park Cottage" is set in a private garden setting on 1/2 acre of landscaped gardens with beautiful rural and mountain views at the gateway to the Yarra Valley, only minutes from Coombe-The Melba Estate, Stones, Meletos, Yering Station, wineries and other attractions such as world class golf courses, restaurants, Healesville Sanctuary and township. Fully renovated offering excellent accommodation for up to 6 guests, large living/kitchen/dining area, separate toilet and laundry

Top Guest favourite
A cozy seating area features soft, circular floor cushions surrounded by natural wood accents. A modern wood stove provides warmth, while large windows allow ample natural light. A piece of artwork hangs on the wall, and a potted plant adds a touch of greenery.
Home in South Melbourne
4.98 out of 5 average rating, 164 reviews

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.

Guest favourite
A contemporary two-story house is showcased with a modern façade. Large windows allow natural light to fill the interior, and a balcony extends from the upper level. A double garage is visible on the right side, with landscaping that includes small shrubs and plants.
Home in Mentone
4.88 out of 5 average rating, 131 reviews

‘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

Top Guest favourite
A bright bedroom is presented with a spacious bed covered in a soft, neutral-colored blanket. Two bedside lamps illuminate the space, and wall-mounted artwork complements the natural light from the large window. Built-in wardrobes and a shelf with books enhance the room's functionality.
Home in Elsternwick
4.99 out of 5 average rating, 119 reviews

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.

Guest favourite
A dining area features a table surrounded by vibrant yellow chairs. Wooden flooring reflects natural light coming through open double doors that lead to a spacious outdoor area. Soft turquoise curtains frame the windows, adding a pop of color.
Home in Mentone
4.97 out of 5 average rating, 252 reviews

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.

Guest favourite
A modern living area is highlighted by a spacious, light-colored sofa and a round black coffee table. A large television is positioned on a wooden media console. Natural light fills the room through expansive glass doors that open to the outdoor space, creating a welcoming ambiance.
Home in Bentleigh East
4.9 out of 5 average rating, 100 reviews

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.

Top Guest favourite
A spacious bedroom features a comfortable bed dressed in crisp linens. Two nightstands with lamps flank the bed, while a decorative throw adds texture. Natural light filters through a large window, enhancing the serene atmosphere created by greenery visible outside.
Home in Sherbrooke
4.9 out of 5 average rating, 258 reviews

Position Perfect! In the heart of Sherbrooke

Less than an hours drive from Melbourne CBD, situated in heart of Sherbrooke, this Eco accommodation is perfect for your next weekend or mid week get away. We are located just a short stroll to Burnham Beeches, Alfred Nicolas Gardens, Poets Lane, Woods Cafe, Marybrook Manor and Sherbrooke Falls. Perfect for two couples, this immaculate light and spacious fully self contained recently renovated 2 bedroom home.

Top Guest favourite
A spacious bedroom features a large bed draped with light linens, complemented by a patterned throw. Soft lighting is provided by a bedside lamp and an overhead chandelier. A floral armchair sits beside a wooden dresser, with large windows offering views of the landscaped garden.
Home in Olinda
4.95 out of 5 average rating, 345 reviews

Precinct Cottage (Olinda - Old Police station)

Stay in the heart of Olinda Village at the Old (heritage) Olinda Police Station. From the moment you step into the Cottage grounds you are surrounded by history and the sights and sounds of nature. All local attractions are only moments away. You can retreat to the cottage to enjoy the luxury accommodation and facilities, experience the local village or explore the great surroundings on your door step.

Popular amenities for Cheltenham house rentals

When is the best time to visit Cheltenham?

MonthJanFebMarAprMayJuneJulyAugSeptOctNovDec
Avg. price$156 AUD$94 AUD$132 AUD$246 AUD$112 AUD$115 AUD$146 AUD$159 AUD$177 AUD$132 AUD$175 AUD$146 AUD
Avg. temp20°C20°C19°C15°C13°C11°C10°C11°C13°C14°C17°C18°C

Quick stats about house rentals in Cheltenham

  • Total holiday rentals

    Explore 60 holiday rentals in Cheltenham

  • Nightly prices starting at

    Cheltenham holiday rentals start at $14 AUD per night before taxes and fees

  • Verified guest reviews

    Over 610 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

    30 properties have a dedicated workspace

  • Wi-Fi availability

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

  1. Airbnb
  2. Australia
  3. Victoria
  4. Cheltenham
  5. House rentals