
Holiday rentals with a patio in South-East Melbourne
Find and book unique rentals with patio on Airbnb
Top-rated rentals with patio in South-East Melbourne
Guests agree: these rentals with a patio are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for rentals with patio in South-East Melbourne
Flat rentals with a patio

Brand New Burwood Suites Next to Shopping Center
We had a wonderful stay at Kevin's place! the host was very responsive and the space was really clean. Overall, the stay was great and we enjoyed our time there.

Mister Finks - beach access across the road
Michelle is the best hostess I've come across in a long while. The kitchen was well equipped, even down to a box of bandaids! Everything was so comfortable and the location is great for everything you want to do on the Penninsula. We'll definitely return. Thank you!

Lovely Modern Apartment. Secure Parking *NBN WiFi*
The place is neat and clean, closer to market and mall , bus stop is just infront of the unit. Joanne has been really helpful and responsive during the stay

Sunlight Studio with superb views.
Great little flat in Windsor/St Kilda area, with a tram stop right outside and another a few minutes walk away, to get into the city. Owner was very kind and responsive, made the stay easier and stress free. Would stay again if in Melbourne again!

Guests Rave: Exceeds expectations
We were visiting family in the area. We will come back again to make use of the fabulous kitchen, we stayed 5 nights, next time it will be longer. The unit has been tastefully renovated throughout. Much better inside than we expected, such a contrast to the exterior. Our family visited and loved it. Such a quiet area and close to Frankston and seaford. Densil and Meron.

Absolute Beachfront Apartment
We had a great stay. The bed was super comfortable. It had a smart TV, really soft bath towels and I really loved the little powerful hair dryer. We also love staying at places that have a washer so we can pack lighter. It also has the extra bits and pieces like washing liquid, salt and pepper and toiletries if you needed them. Thanks again Yanyan, we loved it 🤩🤩

5Star Facilities Modern 1BR+Study
We had an AMAZING stay! John and Alice have done a wonderful job with this Airbnb. It was perfect for a weekend away. Close to restaurants, shopping, Spencer street station, location was great! Great communication and responded within minutes! I highly recommend staying here, and I’ll definitely be booking again! Thank you!

Modern 2Brm Waterfront Apartment
Nice, clean, quiet condo close to the waterfront. There is only one set of keys, which is something to consider if you are traveling with people that may want to come and go on different schedules.
House rentals with a patio

Hamptons Beach House Rhyll
Great weekend at Rhyll. Spending time with friends and exploring Phillip Island.

Chic Central Home. Walk to Market & Cafés
This gorgeous historic home is in the best location with the tram across the road, the South Melbourne markets a very short walk as well as lots of local cafes and restaurants. The house is very comfortable and homelike as well as quite spacious for a one bedroom place. There’s a full kitchen with plenty of bench space to prepare all that beautiful food from the nearby markets!

Original 1960's Family Beach House
I booked the place for a holiday with my parents and kids. The place was so homely and kids friendly! There were many games and toys for the kids to play with. The kitchen had everything we needed. The ambiance was like a beautiful and welcoming family home that all of us very much enjoyed. Thank you Fran for the delightful stay!

Garden Casita at La Casa Cubo
We absolutely loved staying here! Such a peaceful and quiet getaway, the communication before we even arrived was immaculate, and the location was so central to everything yet so secluded! Would definitely recommend and we will be back again! K&K!

Spacious home with ocean views
Amazing views of the bay and close enough to cafes and shops but keeps a sense of privacy and relaxed homely feel. Easy drive to all the Mornington Peninsula has to offer..The ambience was beautiful, and Samantha’s communication throughout made everything smooth and enjoyable. We’d absolutely stay again if we’re ever back in the area!

Bright & Peaceful 3BR Home Near Beach, Shops & CBD
Our family of 5 had a great stay at Graci's home in Port Melbourne. Lots of space, great amenities, quiet location, close to amenities. We would definitely stay again.

Stunning themed house in prime location
Such a beautiful spot to stay at if you’re looking to feel relaxed and at home after a day exploring, or even just to enjoy the home itself! We enjoyed our stay so much, especially the shower- luxury!! We will definitely recommend and would rebook in the future. Thanks again for your wonderful hospitality!

Warburton Green
Don’t hesitate! Stay here. It’s more spacious then the photos show, it was fabulous. So close to town, beautiful space and area. Spotless ! Just the best. We will come back Thank you
Apartment rentals with a patio

Top floor! Free secure parking! Amazing city views
Andrew was the perfect host - he was super helpful, responsive and offered to stay up late in case I had issues getting in, given my late arrival time. Communication was great and very open to helping where possible. The apartment itself was lovely and views were fantastic being on the top floor. You could still hear a lot of the traffic and trams however so perhaps bring ear plugs if you’re a light sleeper but otherwise not a big deal, just one of the things about being in an urban area. I was there for work so was a very quick stay but it was a close walk for where I needed to be which was great, thanks for having me Andrew and being a fantastic host!

Skyhigh Apt Fabulous View in Central CBD/gym/pools
Its an apartment with a magnificent view across Melbourne, right next to the incredible Victoria Market and the thumping heart of the centre of the city. Yet it is peaceful and quiet. The pool is long and lovely and there is a gym too. Selina was wonderful and responsive. Would definitely come back if I visited Melbourne again.

Melbourne Brighton Beach Side Bathing Boxes Stays
Scenic view from the apartment on the seafront. Comfortable well equipped and within 10 minute walk of a grocer and train station.

Luxury at The Glen - Sky Garden (+free car space)
Very clean, the location was very convenient, and the hosts were very welcoming.

Newly renovated 3 bedroom apartment
Repeat customers and love coming and staying here. So close to the city and the tennis and the footy and the river bank. Great communication and extremely helpful in answering any questions. Thanks again and look forward to our next stay.

Modern 2 bedroom apartment right in village.
The place was comfortable and cosy, easy to find and conveniently located. Karen was friendly and responsive, overall it is a lovely condo for anyone looking to stay in Mt Eliza for a few days.

Family Luxe*10mn 2 MCG/Swan St* HUGE patio*Parking
We had a great stay. Everything was as described, very clean, we had everything we needed, the hosts were incredibly responsive and we were very comfortable.

Billy’s Lookout, Bay Views! CBD Geelong Waterfront
From the moment you walk through the door of Julies Airbnb it was welcoming and cosy. The view from the balcony was great to wake up to and the location was central enough to be within walking distance to all the great cafes and shops. Highly recommended, Julie is a great host.
Destinations to explore
- Southbank Holiday rentals
- Docklands Holiday rentals
- St Kilda Holiday rentals
- Apollo Bay Holiday rentals
- South Yarra Holiday rentals
- Torquay Holiday rentals
- West Melbourne Holiday rentals
- Geelong Holiday rentals
- Ballarat Holiday rentals
- Lorne Holiday rentals
- Melbourne Holiday rentals
- Yarra River Holiday rentals
- Rentals with beach access South-East Melbourne
- Rentals with an EV charger South-East Melbourne
- Family-friendly rentals South-East Melbourne
- Hotel rentals South-East Melbourne
- Guest house rentals South-East Melbourne
- Farm stay rentals South-East Melbourne
- Waterfront rentals South-East Melbourne
- Flat rentals South-East Melbourne
- Beachfront rentals South-East Melbourne
- Smoking-friendly rentals South-East Melbourne
- Rentals with a sauna South-East Melbourne
- Private suite rentals South-East Melbourne
- Fitness-friendly rentals South-East Melbourne
- Motorhome rentals South-East Melbourne
- Rentals with a cinema South-East Melbourne
- Rentals with a fireplace South-East Melbourne
- Rentals with a firepit South-East Melbourne
- Loft rentals South-East Melbourne
- Bed and breakfasts South-East Melbourne
- Rentals with outdoor seating South-East Melbourne
- Rentals with an accessible-height bed South-East Melbourne
- Aparthotel rentals South-East Melbourne
- Rentals with breakfast South-East Melbourne
- Family-friendly rentals South-East Melbourne
- Apartment rentals South-East Melbourne
- Villa rentals South-East Melbourne
- Rentals with an accessible-height toilet South-East Melbourne
- Rentals with a kayak South-East Melbourne
- Cottage rentals South-East Melbourne
- Rentals with a balcony South-East Melbourne
- Rentals with a washing machine and dryer South-East Melbourne
- Rentals with a hot tub South-East Melbourne
- Boutique hotel rentals South-East Melbourne
- Pet-friendly rentals South-East Melbourne
- Rentals with pools South-East Melbourne
- Townhouse rentals South-East Melbourne
- Serviced apartment rentals South-East Melbourne
- Tiny house rentals South-East Melbourne
- House rentals South-East Melbourne
- Rentals with lake access South-East Melbourne
- Cabin rentals South-East Melbourne
- Rentals with a patio Victoria
- Rentals with a patio Australia
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom
- Hardware Lane
- Phillip Island
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- Marvel Stadium
- St Kilda beach
- Rod Laver Arena
- Sorrento Back Beach
- Fawkner Park
- Mount Martha Beach North
- Koonya Ocean Beach
- Thirteenth Beach
- Somers Beach
- Peninsula Hot Springs
- Edinburgh Gardens
- Smiths Beach
- Queen Victoria Market
- Portsea Surf Beach
- Puffing Billy Railway
- Royal Melbourne Golf Club
- Torquay Surf Beach
- Bancoora Beach
- AAMI Park
- Point Nepean National Park
- Things to do South-East Melbourne
- Nature and outdoors South-East Melbourne
- Things to do Victoria
- Art and culture Victoria
- Food and drink Victoria
- Sports activities Victoria
- Sightseeing Victoria
- Nature and outdoors Victoria
- Entertainment Victoria
- Tours Victoria
- Things to do Australia
- Tours Australia
- Art and culture Australia
- Sports activities Australia
- Sightseeing Australia
- Nature and outdoors Australia
- Entertainment Australia
- Wellness Australia
- Food and drink Australia