Some info is shown in its original language. Translate

Holiday rentals with a patio in Cheltenham

Find and book unique rentals with patio on Airbnb

Quick stats about holiday rentals with a patio in Cheltenham

  • Total holiday rentals

    Explore 50 holiday rentals in Cheltenham

  • Nightly prices starting at

    Cheltenham holiday rentals start at £30 per night before taxes and fees

  • Verified guest reviews

    Over 2,060 verified reviews to help you choose

  • Family-friendly holiday rentals

    20 properties offer extra space & child-friendly amenities

  • Rentals with dedicated workspaces

    30 properties have a dedicated workspace

  • Wifi availability

    50 of Cheltenham holiday rentals include wifi access

  • Popular amenities for guests

    Guests love Kitchen, Wifi and Pool across Cheltenham rentals

  • 4.9 Average rating

    Cheltenham stays are highly rated by guests – averaging 4.9 out of 5!

Top-rated rentals with patio in Cheltenham

Guests agree: these rentals with a patio are highly rated for location, cleanliness and more.

1 of 1 pages1 / 1
Top guest favourite
Flat in Sandringham
4.97 out of 5 average rating, 36 reviews

One-Bedroom Terrace Apt. w/ Pool, Spa, Sauna & Gym

Welcome to the 3-1-9-1! Unwind in this light-filled, modern one-bedroom terrace apartment - perfect for a relaxed coastal escape or a bayside work-from-home stay. Enjoy a large private balcony, cosy hidden study, pool, spa, sauna and gym, plus easy access to beaches, cafés and public transport. Privately hosted in a secure residential building with dedicated parking, this calm, home-like space is ideal for couples, solo travellers, or professionals looking to slow down and enjoy bayside living.

Guest favourite
A spacious seating area features a light grey sectional sofa with an accent pillow in navy. Natural light floods the room through sheer curtains, and a minimalist wall art piece hangs above. A small side table complements the inviting arrangement.
Flat in Hampton
4.94 out of 5 average rating, 49 reviews

Hampton by the Bay

Relax in this beautiful newly renovated apartment filled with natural light. The stylish kitchen features a stunning waterfall island. Unwind in the cosy living and dining area or retreat to the generous bedroom with a king-sized bed and French linen sheets opening to north-facing balcony. Enjoy European laundry. Nestled in a quiet, secure complex, you’re close to restaurants, wine bars, cafes, shops, station and Hampton Beach. An ideal choice for peaceful retreat or vibrant local experience!

Guest favourite
Home in Bentleigh East
4.95 out of 5 average rating, 20 reviews

Luxury 4 Bedroom House - Sauna, 3 En-suites

Luxury 4br house with 3 ensuites — your escape for families, groups or corporate stays. Rejuvenate in the private sauna, cozy up by the wood fireplace, or gather around the outdoor firepit under the stars. The covered alfresco area with BBQ and retractable roof offers year-round dining. Inside, designer furniture, premium Gaggenau kitchen, coffee machine, piano, Wi-Fi, Netflix on 4 TVs, EV Charger, & elegant parquet floors, Ice and Biloing water on demand, Double garage, ducted climate control.

Superhost
A cozy interior features a spacious bed dressed in neutral tones, positioned next to a window displaying natural light. An adjoining kitchenette, equipped with modern appliances, is complemented by wooden accents. A comfortable seating area adds to the inviting atmosphere, accentuated by warm wooden flooring and soft lighting.
Guest house in Cheltenham
4.88 out of 5 average rating, 26 reviews

The Sanctuary Healing Retreat

Experience a luxury tranquil oasis designed for rejuvenation amidst nature. Unwind in top of the range Clearlight Sauna, refresh with an alfresco shower, and indulge in an open-air bath with magnesium and essential oils. Low EMF/TOX building biology build. Luxury Creswick bed. Alpaca doona and blanket. No smoking/vaping on property. Bus that goes to train station and Southland shopping centre or a 15 minute walk. 800m from IGA/chemist/post office. 7 minutes drive to Sandringham Beach.

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.95 out of 5 average rating, 19 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!

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, 105 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, 41 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.

Guest favourite
A small courtyard is illuminated with warm string lights, showcasing a wooden bench and a folding table with two chairs. Greenery surrounds the area, creating a relaxed atmosphere. The entrance features a dark gate, providing a sense of privacy.
Guest house in Bentleigh
4.92 out of 5 average rating, 130 reviews

Quiet, quaint and private guesthouse.

This recently renovated guesthouse is separate to the main house. • Entire guesthouse is yours • Pet friendly • Large open living area • Your own private entrance & driveway It’s private and very quiet, which makes it the perfect retreat for a family or a group of friends. Bedroom 1 has a queen bed, bedroom 2 a double bed and the living room has a large comfortable sofabed. The kitchen is fully equiped & the living room opens up to a large al fresco area - perfect for entertaining.

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, 170 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
An open-plan living area features a light grey sectional sofa facing a low wooden coffee table on a beige area rug. Sunlight pours in through large glass doors, revealing an outdoor seating area. A dining table with white chairs is visible in the foreground.
Flat in Cheltenham
4.9 out of 5 average rating, 30 reviews

Contemporary Cheltenham Living

This modern two-bedroom apartment in the heart of Cheltenham offers comfort and convenience for short or extended stays. It features a fully equipped kitchen, open-plan living area with a flat-screen TV, and two cozy bedrooms with their own bathrooms. The prime location provides easy access to local shops, cafes, and restaurants, with public transport links nearby. Just 3 km from Mentone Beach, it’s the perfect base for exploring the area or relaxing by the sea. Free parking on site.

Top guest favourite
An intimate courtyard is softly illuminated by string lights, surrounded by lush greenery and flowering plants. A wooden deck leads to a decorative feature of a hanging lantern, enhancing the serene outdoor setting. The cozy space invites relaxation on pleasant evenings.
Guest suite in Hampton
4.93 out of 5 average rating, 92 reviews

Sunny Hampton garden guesthouse

Our guests rave about this cute little guest house! A private garden entrance with your own sunny outdoor space, cosy queen bedroom with sunny window seat, a sitting room with Netflix, study space and a bathroom so good it was in a bathroom catalog! You’ll find the basic appliances you’ll need for breakfast, including microwave, kettle, toaster and mini fridge, plus lots of little extras. A great cafe at the end of the street, & under 2kms to the beach.

Guest favourite
A bright living area showcases comfortable seating on a soft gray couch adorned with colorful cushions. A round coffee table is centered on a textured blue rug. Large glass doors lead to a serene outdoor space with greenery, enhancing the indoor-outdoor connection.
Home in Albert Park
4.99 out of 5 average rating, 176 reviews

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

Popular amenities for rentals with patio in Cheltenham

When is the best time to visit Cheltenham?

MonthJanFebMarAprMayJunJulAugSeptOctNovDec
Avg. price£78£75£78£67£57£59£62£64£73£66£78£80
Avg. temp20°C20°C19°C15°C13°C11°C10°C11°C13°C14°C17°C18°C
  1. Airbnb
  2. Australia
  3. Victoria
  4. Cheltenham
  5. Rentals with a patio