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

Lux Short Stay (3 Bedrooms) at Clarendon Tower
Great place to stay with a family or group of 6

Well located, one bedroom apartment with balcony.
I had a lovely stay! Very comfortable tidy and neat home. Host was super communicative and warm welcome . Appreciated to allowed me for early check in Definitely will come back and stay in your place again!!! Thanks Angela.. Cheers

Modern Inner City Pad
What a great find, close to the Botanic Gardens and all Melbourne offers! The apartment is spotless and cosy, just as described. The bed is very comfortable. I would definitely return and recommend it. Magda is the most wonderful, responsive and thoughtful host.

CBD/ Free Parking/Harbor View/Pool & Gym
My family and i really enjoyed our stay at Queenies apartment, it was within walking distance of melbourne central and great restaurants. The only thing i would say is that the walls could do with a good clean over, but other than that it was beautiful and worth the price!

Creative Apartment in Fitz North
The unit was clean and everything for an enjoyable stay. The location is close to the city with a tram close by. Lots of great places to eat in walking distance from the unit. Sophie was easily contactable and very helpful.

Luxe Collins at Spencer, stunning city views
Key pick up was super close and easy. Height of the apartment in the building was actually more impressive than the listing looked.

3 bedroom apartment in the heart of the CBD.
Our stay at Ruqaya’s apartment was fabulous. Very clean and comfortable. Ruqaya had supplies in the pantry and fridge for us which was lovely. Ruqaya was very responsive to messages. The view was amazing 🤩 Short walk to Melbourne central and out to where we needed to go. Would definitely recommend and stay again. Thank you Ruqaya.

Highett Heaven
we stay in this area every year when visiting our daughter. This was the best accommodation we have found so far. The apartment was well equipped, the view was great, and we loved being on the top floor with the expansive deck. We hope to find this place available the next time we come to Australia!
Holiday House Rentals with a Verandah

Light filled townhouse w/ double ensuites
I recently had a fantastic experience staying at Gerry's property. The home is well equipped with ample amenities and appliances, cleanly maintained and located in a quite residential street. Gerry was an amazing host and made the entire experience seamless!

William Cooper House
Beautiful home and i've genuinely never slept better at an airbnb. Place was very comfortable and clean. Was also 2 minute walk away from aldi and trams so the fact i never had to drive for groceries was a massive win. Overall, I have absolutely nothing bad to say

Old Victorian Charm
Maria’s house is beautiful, and certainly very spacious! Everything is incredibly comfortable, and it has a very relaxing atmosphere. The garden is huge, with a beautiful oak tree, and would be lovely to sit under in the warmer weather. It is in very quiet area that is close to Maling road, and would be easy to get to the city from. Maria is lovely to communicate with, and left us a little treat! We would thoroughly recommend staying here! Thank you :)

Romantic, near park and quiet
The host was very responsive. The house had all the essentials and was clean. The gym park behind the house motivated my parents to work out, and they really liked the place, feeling sad to leave. It would have been better if the keys were labeled, as it took some time to figure out which key belonged to which door. Dilshan was very understanding in extending our checkout time and provided all the necessary updates during our two-week stay. I highly recommend Dilshan's place!.

Molly’s Modernist Bayside Beach House
Anna’s house has been a perfect place for our Xmas family reunion. As soon as we walked in, we knew we had made an excellent choice. The property is spacious but very cozy and the layout suited our needs. The ambience is stylish and warm. The kitchen is super functional with a great selection of pots, plates etc. The deep, warm pool and esp diving Board was a huge hit. The property is located in a peaceful street a few mins walk from a superb beach and cliff top walk and also close to cafés, stores etc. A lovely home and beautiful surroundings for us to unwind and reconnect. We will cherish the memories. Thank you!

Seaside Villa
Holly was a very good host with clear and proactive communication. The home has a “homely” neighbourhood feel to it rather a stark impersonal place to stay.

A Private Hideaway with Large Backyard 2 Car Park
thank you for allowing us to stay on your property. having been passed hosts ourself we understand the time and effort that goes into maintaining a properly like this. thank you for sharing that with us

Stunning contemporary residence, free parking
Our stay at Melanie's house was excellent, everything looked great including all the yummies she provided. We loved sitting on the front balcony and watch the people walk by and all the little parrots in the big tree. We walked to Albert Park for the F1 and we walked down Pickles street to the beach and had a great dinner at one of the restaurants. We will definitely come back one day and enjoy more of Melbourne.
Holiday condos with a patio

Top floor! Free secure parking! Amazing city views
Andrew’s place was great for a weekend in Melbourne. Walking distance to the CBD and plenty of cafes. Very clean apartment with lots of extras that were very appreciated, snacks and lollies!! Andrew was very descriptive and helpful, his instructions were very clear and thorough. The rooftop pool is beautiful, we loved staying there!

🏠Epic⭐️Family-friendly⭐️WFH area⭐Parking⭐️Balcony
This apartment is one of the best we have stayed in. Spotlessly clean bathrooms and kitchen, all the necessary kitchen requirements, comfortable furniture, big TV, nice long balcony. It's very quiet at night. The location was perfect for us - ten minute walk to shows at Crown and the Lume, plus all the restaurants along Southbank. Straight across the street is a big Woolworths supermarket. Our only issue was finding the car parking space but Meary has said she will give detailed instructions for that in future. All the communication with Meary has been with a very quick response time and she is a lovely person to deal with. I highly recommend this property.

Stunning 3 BR, 2 Bath Apartment, Pool, C/Pk, Views
Deb and Rob's apartment is a stunning jewel in the heart of Melbourne, an excellent location at South Bank near the Yarra river. Many attractions can be reached walking or by public transport. Supermarket, bottleshop and great coffee place are opposite the apartment building. The apartment is modern, beautiful, well stocked with all amenities one would like to have. Everything works! Wifi is great, parking spot for the car was very much appreciated (and required for us). Deb and Rob are great hosts, always acting and reacting fast, clear and to the point. We loved our stay in the apartment and would recommend it to anyone looking for a place in the centre of Melbourne. Many thanks to Deb and Rob, Coos

Newly renovated 3 bedroom apartment
will definitely stay here again. flexible check in / check out. Daniela is responsive, friendly and welcoming. we walked in to a hand written note, chocolates and a bottle of wine we felt instantly at home. Apartment is beautiful and clean.

Lovely 2 bedroom apartment with AMAZING city views
Was an excellent base to attend concert at Marvel Stadium, explore the city and easy access to the airport. Thank you!

Luxury pad in Nth Fitzroy
This apartment was very comfortable, spacious and well designed. It was cool and relaxing on some very cot days. Great area with plenty of choices for cafes and restaurants. Very close to public transport and secure off street parking if required.

LA MAISON - Free carpark + Tram + Netflix
Great place to stay, area itself felt safe and quiet. We loved the swimming pool too! Kid friendly and lots of things to do around the area. Highly recommended and will stay again.

Lovely 1BD condo with free parking + city view
This beautiful property was spotlessly clean and well stocked when we arrived. It's ideally located; with public transport, restaurants and shops all within walking distance. The view of the city from the apartment is fantastic, sunrise and sunsets were stunning from the balcony. The hosts are wonderful, and they made us feel very welcome. Communication was proactive and responsive. Clear instructions made for a smooth check-in and check-out. We hope to stay again in the near future.
Quick stats about holiday rentals with a patio in East Melbourne
Total rentals
230 properties
Nightly prices starting at
$48 AUD before taxes and fees
Total number of reviews
12K reviews
Family-friendly rentals
100 properties are a good fit for families
Pet-friendly rentals
30 properties allow pets
Rentals with a pool
30 properties have a pool
Destinations to explore
- Southbank Holiday rentals
- Phillip Island Holiday rentals
- Apollo Bay Holiday rentals
- Docklands Holiday rentals
- St Kilda Holiday rentals
- Torquay Holiday rentals
- South Yarra Holiday rentals
- Lorne Holiday rentals
- Geelong Holiday rentals
- South-East Melbourne Holiday rentals
- Melbourne Holiday rentals
- Yarra River Holiday rentals
- Rentals with a patio Australia
- Rentals with a patio Victoria
- Rentals with a patio Melbourne
- Rentals with a patio Yarra River
- Rentals with a patio South-East Melbourne
- Rentals with a patio Melbourne City
- Fitness-friendly rentals East Melbourne
- Rentals with a fireplace East Melbourne
- Townhouse rentals East Melbourne
- Rentals with a hot tub East Melbourne
- Monthly Rentals East Melbourne
- Serviced apartment rentals East Melbourne
- Kid-friendly rentals East Melbourne
- Rentals with a washing machine and dryer East Melbourne
- Pet-friendly rentals East Melbourne
- Rentals with pools East Melbourne
- Hotel rentals East Melbourne
- Rentals with breakfast East Melbourne
- Rentals with outdoor seating East Melbourne
- House rentals East Melbourne
- Condo rentals East Melbourne
- Smoking-friendly rentals East Melbourne
- Apartment rentals East Melbourne
- Family-friendly rentals East Melbourne
- 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