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 $14 AUD 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.

1 of 1 pages1 / 1
Top Guest favourite
A welcoming entrance is framed by a stylish picket fence, leading to a charming Edwardian home. The front yard features well-maintained greenery, with a paved pathway leading to the door. The exterior showcases a mix of brick and render, highlighted by a gabled roof.
Home in St Kilda
4.98 out of 5 average rating, 146 reviews

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.

Guest favourite
An indoor dining area with a large wooden table and black chairs is seen. Large glass doors open to a waterfront view, showcasing palm trees and boats. The ceiling is adorned with wooden panels, and a modern kitchen area is visible on the left.
Home in Patterson Lakes
4.92 out of 5 average rating, 102 reviews

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.

Top Guest favourite
A cozy lounge area features two white, slipcovered sofas with patterned cushions, complemented by a central coffee table. A dining table with wooden chairs is positioned nearby, with a brick wall forming a rustic backdrop. Soft natural light filters through the window, illuminating the space.
Home in Black Rock
4.96 out of 5 average rating, 23 reviews

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!

Guest favourite
A spacious living area is highlighted by natural light, featuring a comfortable sofa adorned with accent pillows. A round coffee table sits in front, accompanied by a modern chair. The adjoining dining area includes a table and chairs, with an open kitchen visible in the background.
Home in Mordialloc
4.92 out of 5 average rating, 39 reviews

Sunny Retreat 4Br Home - Near Golf Course & Beach

4 bedrooms and 2.5 bathrooms, my home is filled with light and warmth. With a sunny outlook overlooking the Wetlands it's only a short stroll to the beautiful local Beaches, Woodlands Golf Course, Coffee Shops, Playgrounds, Nature walks, Mordialloc shopping strip and Train Station. Great value for couples, business travellers, families (with kids), and bigger groups, as I charge per guest. All linen, starter amenities and Wi-Fi included. Please send me a message, I'd love to hear from you!

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, 137 reviews

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

Top Guest favourite
The exterior of a contemporary home is framed by lush greenery, creating a secluded courtyard atmosphere. Two sets of black French doors with elegant wrought iron accents lead into the interior. Soft lighting illuminates the entrance and pathway, enhancing the inviting entrance.
Home in Toorak
4.95 out of 5 average rating, 178 reviews

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.

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, 110 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
A spacious living area features two comfortable leather recliners and a cozy sofa, arranged around a modern coffee table. A large wall-mounted television is positioned across from the seating, and natural light is invited through large windows, brightening the room.
Home in Highett
4.98 out of 5 average rating, 44 reviews

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.

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, 176 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, 132 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
Home in Mordialloc
4.96 out of 5 average rating, 27 reviews

Mordi Beach House Getaway

Enjoy the crisp sea breeze and sunshine in our bright, contemporary beach house. It’s your perfect blend of relaxation and style. • Open-plan living • Spacious bedrooms with plush bedding • Outdoor living&BBQ equipment • Fully equipped kitchen • Onsite restaurant Whether you’re here for a romantic escape, a family holiday, or a weekend with friends, our beach house offers the perfect mix of relaxation and indulgence. Enjoy morning walks by the creek and sea.

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, 126 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.

Popular amenities for Cheltenham house rentals

When is the best time to visit Cheltenham?

MonthJanFebMarAprMayJuneJulyAugSeptOctNovDec
Avg. price$153 AUD$92 AUD$130 AUD$100 AUD$138 AUD$137 AUD$144 AUD$156 AUD$174 AUD$130 AUD$172 AUD$144 AUD
Avg. temp20°C20°C19°C15°C13°C11°C10°C11°C13°C14°C17°C18°C