
Holiday rentals with a patio in South-East Melbourne
Find and book unique Holiday Accommodation with Outdoor Verandahs on Airbnb
Top-rated Holiday Accommodation with Outdoor Verandahs in South-East Melbourne
Guests agree: These Holiday Homes with Outdoor Verandahs 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 South-East Melbourne Holiday Houses with Outdoor Verandahs
Apartment rentals with a patio

Sky Garden Mountain View Stylish 2 Beds 1 Car Park
Very nice unit in a big housing complex, though very quiet and private. I have been in the same building before, privacy is different from unit to unit. Been very clean and well equipped. Sharon and Ian have been super responsive and were very kind! I can only recommend them!

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
Great accomodation with very thoughtful details! Amazing views and right in the heart of Melbourne CBD! Place was squeaky clean and the hosts were very responsive and helpful. Would definitely visit again and recommend to others too.

Aria -Jaw-dropping 3Bd 2Bth Southbank Penthouse
Great short stay, easy check in and communication. Perfect location, views were amazing.

Bayside Horizons
The apartment was very comfortable, beautiful views particularly at sunset but also early morning with large balconies to enjoy it from, and an easy walk down to the beach. Parking in the building is great. Everything was clean and well looked after, and there were helpful pantry and fridge supplies. The beds were very comfortable, and nice modern bathrooms. Access to the highway to explore is very easy.

Empress Escape
We loved our stay. The apartment is pristine with beautiful views. Everything is thought of in the kitchen (milk coffee tea cooking oils and even coffee and wine - we were spoilt)

Neat&Clean 1BR Apt w/Pool, Gym, CarPark, Free Tram
This place lives up to its title - Neat and clean. Host is very helpful with storing our luggage before check-in and after check-out
Holiday House Rentals with a Verandah

Hamptons Beach House Rhyll
Great house with all that you need ! Clean comfortable and a peaceful spot Great walks around Rhyll too and local coffee shop delish Highly recommend Thank you

Hide n Seek in the Yarra Valley
This is the second time I have stayed at David’s beautiful home. Can’t thank him enough he is very responsive and clear with instructions to get inside. Once you are inside it’s absolutely magical. Views are incredible and the house is just so perfect. Can not recommend this place enough and I can’t wait to go back again one day. 5 stars

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!

Garden Casita at La Casa Cubo
I absolutely loved my stay at La Casa Cubo, it had everything we needed and more. There is such attention to detail in the place, it’s been beautifully and thoughtfully designed from the relaxing dome, to the fire pit to keep us warm on the cold nights. We loved the personal touches like the guest book, hand made cookies, and the little notes around the place. The place was also super clean, one of the cleanest Air BnBs I have stayed at! Libby was so kind and gave great local recommendations for food and exploration and responded promptly. Highly recommend and would love to come back again!

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!

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

Comfy 3BR Home - Beach, Dining & City at Your Door
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.

*Westhaven Walk to Beach,Shop, Pool, Spa,Open Fire
Felt right at home in this beautiful house. Location is great and they provided all information needed for our weekend away.
Holiday condos with a patio

Top floor! Free secure parking! Amazing city views
We had a fantastic stay! The place was spotless – very clean and tidy throughout, which made it super comfortable. The location was central and convenient, with easy access to public transport, making it a great base for exploring the area. The host was exceptional – clear and consistent with communication, and all instructions were easy to follow. They were also incredibly hospitable and flexible, which made the whole experience even more enjoyable. Highly recommend!

Skyhigh Apt Fabulous View in Central CBD/gym/pools
Selina’s place was just as beautiful as the photos promised. The location, overlooking Queen Victoria Market, was perfect! Central and convenient, with easy access to everything whether on foot or by public transport. The view from the 45th floor was incredible, such a unique perspective of the city. We had an amazing stay and would absolutely love to come back. Thanks for everything!

Modern 2BR Apartment Across Calm White Sandy Beach
Lovely spot in Seaford. Back of the building complex so very quiet and peaceful. No noise from other residents. Easy walk to the shops of Seaford, either along the beach or along the creek. We did have issues with access through the front door which Sid tried to help with. We ended up just using the key to the back door for coming and going. Great space for a couple, 2 couples or a small family. Maybe a carton of milk for guests would be a nice touch of welcome.

Luxury at The Glen - Sky Garden (+free car space)
Great accommodation! Bill was nice to show us the facilities & food options in the vicinity. Apartment is conveniently located with nearby train station, shopping mall with supermarkets & restaurants. Apartment is clean & comfortable 🙂

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
- House rentals South-East Melbourne
- Rentals with beach access South-East Melbourne
- Apartment rentals South-East Melbourne
- Rentals with an accessible height toilet South-East Melbourne
- Rentals with a kayak South-East Melbourne
- Rentals with an EV charger South-East Melbourne
- Family-friendly rentals South-East Melbourne
- Beachfront rentals South-East Melbourne
- Hotel rentals South-East Melbourne
- Rentals with breakfast South-East Melbourne
- Rentals with pools South-East Melbourne
- Waterfront rentals South-East Melbourne
- Fitness-friendly rentals South-East Melbourne
- Smoking-friendly rentals South-East Melbourne
- Rentals with a hot tub South-East Melbourne
- Pet-friendly rentals South-East Melbourne
- Rentals with a fireplace South-East Melbourne
- Boutique hotel rentals South-East Melbourne
- Rentals with a fire pit South-East Melbourne
- Rentals with a home theatre South-East Melbourne
- Rentals with outdoor seating South-East Melbourne
- Rentals with a sauna South-East Melbourne
- Rentals with a washing machine and dryer South-East Melbourne
- Rentals with a balcony South-East Melbourne
- Private suite rentals South-East Melbourne
- Rentals with an accessible height bed South-East Melbourne
- Loft rentals South-East Melbourne
- Guesthouse rentals South-East Melbourne
- RV rentals South-East Melbourne
- Kid-friendly rentals South-East Melbourne
- Aparthotel rentals South-East Melbourne
- Condo rentals South-East Melbourne
- Farmstay rentals South-East Melbourne
- Bed and breakfasts South-East Melbourne
- Townhouse rentals South-East Melbourne
- Cottage rentals South-East Melbourne
- Rentals with lake access South-East Melbourne
- Villa rentals South-East Melbourne
- Cabin rentals South-East Melbourne
- Serviced apartment rentals South-East Melbourne
- Tiny house 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
- Bancoora Beach
- Torquay Surf 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
- Nature and outdoors Victoria
- Sports activities Victoria
- Tours Victoria
- Food and drink Victoria
- Sightseeing Victoria
- Entertainment Victoria
- Things to do Australia
- Tours Australia
- Wellness Australia
- Sightseeing Australia
- Sports activities Australia
- Art and culture Australia
- Food and drink Australia
- Entertainment Australia
- Nature and outdoors Australia