Some info has been automatically translated. Show original language

Vacation rentals with a patio in South-East Melbourne

Find and book unique patio rentals on Airbnb

Top-rated patio rentals in South-East Melbourne

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

%{current} / %{total}1 / 1
Top guest favorite
A wooden tiny house is depicted next to a well-maintained grassy area, with blooming flowers and shrubs surrounding it. A cow grazes nearby, contributing to the rural ambiance. In the background, trees frame the scene against a clear blue sky.
Tiny home in East Warburton
5 out of 5 average rating, 238 reviews

Leith Hill Tiny House | Warburton Mountain Views

Leith Hill Tiny House is a home away from home for anyone looking to relax & unwind, surrounded by gorgeous scenery & mountain views. Relax with a good book on the day bed or a coffee or a wine on the front deck; and then finish off the evening getting toasty by the outdoor fire watching the sun set over the mountains. You can pat our friendly cows, see the new lambs, get a visit from our resident kookaburras, king parrots, rosellas & cockies during your stay- or even a wombat on some nights!

Top guest favorite
A decorative metal sign stands prominently on a stone wall, marking the entrance to The Maples Bed and Breakfast. The building, with a sloped roof and large windows, is surrounded by lush greenery, adding to its welcoming appearance.
Guest suite in Olinda
4.97 out of 5 average rating, 106 reviews

The Maples - Gatehouse Luxury Bed and Breakfast

Named for the magnificent maples that grace this beautiful property, The Maples - Gatehouse is one of two luxuriously appointed apartments, perfect for a romantic getaway and is fully accessible. Just a short stroll from the cafes, restaurants and quaint shops of Olinda village, The Maples is ideally located to explore the stunning nearby Botanical Gardens and bushwalking trails. Afterwards, enjoy a glass of wine on your private deck, curled up by the fire or relaxing in your high back bath.

Guest favorite
A wooden deck features a long table with seating, illuminated by string lights above. Views of surrounding trees provide a natural backdrop, while a cozy sleeping area can be seen through glass doors, enhancing the connection between indoor and outdoor spaces.
Tiny home in Gruyere
4.94 out of 5 average rating, 266 reviews

Wanderlust - I want something just like this

When you yearn for seclusion hidden away amidst nature, be lead down a path where at first you can barely see anything. Come further and the wonders start to reveal themselves. With each step you’ll leave the world further behind, a smile will brake out, and the peace that is wanderlust will consume you. Then you’ll reach your sanctuary, private, secluded, immersed in the sounds of nature and surrounded by jaw dropping views. It’s then you’ll say to yourself - I want something just like this.

Guest favorite
A modern kitchenette features dark cabinetry with stylish copper handles and a wooden countertop. Open shelving displays kitchenware. A compact bathroom is visible through an adjacent doorway, revealing light tiles and minimalist decor. Natural light streams in from a nearby window, enhancing the fresh atmosphere.
Guesthouse in Rye
4.93 out of 5 average rating, 316 reviews

Tranquil 1 bdrm Guest House 800m to Tyrone Beach

Surrounded by native moonah trees in a lovely quiet neighbourhood, is this private guest apartment. Stylishly decorated, thoughtfully designed, and just 800m from the popular Tyrone Beach. Enjoy the light filled but private indoor space, which is well appointed yet compact and with a nice fresh feel. Lounge about the stylish resort-like under cover outdoor space which has been a huge hit with guests. Very suitable for individuals or romantic couples, come and recharge your batteries.

Guest favorite
A sunken double spa bath is surrounded by lush greenery, creating a private oasis. Soft glows from several candles provide ambient lighting. An elegant metal bucket filled with ice holds a bottle of wine, inviting relaxation and indulgence in the serene setting.
Townhouse in Mornington
4.96 out of 5 average rating, 412 reviews

Indulge Couples Private Retreat Double Spa & Fire

Indulge - Private Couples retreat is an inviting free-standing townhouse in the heart of Mornington. Luxurious King Bed awaits you and your guest. Featuring a radiant gas log fireplace operated by remote with 87cm Smart TV above. Alfresco courtyard with double spa bath, outdoor heater & zip track blinds that can be open or closed; up to you to decide! Upstairs you find the master bedroom and a marbled bathroom with double shower and a massage recliner chair for ultimate relaxation.

Top guest favorite
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, 149 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 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.

Top guest favorite
Large glass doors open to a scenic view of the ocean, showcasing a wooden deck with a dining area. Inside, a round table with fruit complements a comfortable seating area, illuminated by natural light filtering through the curtains.
Apartment in Safety Beach
5 out of 5 average rating, 162 reviews

Exclusive beachfront getaway

‘Sunset Views’ is exactly as the name suggests! View the ever-changing Waterscape right from your own front deck. The gorgeous renovated couples studio is only steps from the white sandy beach a few minutes from popular cafes and eateries. There is a kitchenette with Fridge, Dishwasher,Stove, Microwave and oven. This Romantic Studio has a king bed and open plan living Give yourself and your partner a well-deserved break to rediscover each other at the 5 star ‘Sunset Views’ Couple Retreat

Top guest favorite
The exterior of a wooden barn-style house is showcased, featuring a sloped roof and large front windows. Surrounding lavender plants add color to the landscape, while trees and pathways are visible, leading towards a welcoming entrance.
Barn in Smiths Gully
4.98 out of 5 average rating, 333 reviews

Duck'n Hill Barn (& EV charge station!)

Watch miniature highlands, geese on the dams & stunning sunsets across city views from rocking chairs on The Barn's private deck. Perfect for romantic getaways, family retreats, micro weddings & bridal parties. Whatever the agenda you won't want to leave! A fabulous location within minutes drive to ideal Yarra Valley attractions such as the Yarra Valley Chocolaterie, Yarra Valley Dairy, Panton Hill Hotel, Coldstream Brewery, Rochford, Healesville Sanctuary & Four Pillars Gin Distillery.

Top guest favorite
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.97 out of 5 average rating, 137 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 favorite
The spacious living and dining area features large windows offering panoramic views of Melbourne's skyline. A marble dining table with dark suede chairs is positioned near the kitchen, which includes modern appliances. Comfortable seating is arranged in the lounge area, creating an inviting space for relaxation.
Condo in Melbourne
4.96 out of 5 average rating, 125 reviews

Lvl 76 Skyline Modern Luxury 3 BR in Melbourne CBD

Enjoy your stay at Queens Place – 76th Floor luxury 3 Bedrooms apartment in the heart of Melbourne CBD! The apartment is located on the sub-penthouse floor. This elegant and spacious three-bedroom suite offers breathtaking panoramic views. You may even spot hot air balloons in the living room and bedrooms! - In the Free Tram Zone - Woolworths supermarket on the ground floor - Steps away from the famous Queen Victoria Market also many Restaurants, Pubs, Cafes and Shopping Malls.

Top guest favorite
An aerial view showcases the well-established neighborhood of McCrae, with proximity to the coastline. The image captures various residential homes, streets, and green spaces, illustrating the community's layout along with the beach in the background, which can be seen in shades of blue and green.
Guest suite in McCrae
4.97 out of 5 average rating, 197 reviews

New- Beach 1 Bedroom Studio Self contained

Brand New Studio well Decorated and Fully furnished. Outdoor Beach shower, barbecue, Private Entrance. Walk to Beach/ cafes/ supermarket. Family Friendly- Baby bed porta cot available. About the space: This Studio has been Built for your enjoyment, Separated by the garage to the main property. Private entrance and lock box for full privacy. Location: Located in McCrae just 450m from beach, a flat 350m to nearby shops/ cafes and supermarket Limiting pets- on application only

Top guest favorite
Home in Surf Beach
4.97 out of 5 average rating, 113 reviews

Garden, Fully Fenced, BBQ: Poet's Corner House

Poet’s Corner House on Phillip Island is a private retreat blending modern comfort with coastal charm. With two queen bedrooms, a bright loft lounge, and a cozy fireplace, it’s perfect for couples, families, or friends. Cook in the gourmet kitchen or outdoors with the BBQ and pizza oven, then unwind in the garden hammock under the stars. Just minutes from Surf Beach, local dining, and the Penguin Parade, it’s an inviting base to relax, recharge, and enjoy “Island Time.”

Popular amenities for South-East Melbourne patio rentals

Destinations to explore