
Holiday rentals with a patio in Malvern
Find and book unique rentals with patio on Airbnb
Top-rated rentals with patio in Malvern
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 Malvern
Flat rentals with a patio

Hop, Step & Jump to Everything!
Was a great stay! Highly recommend if you need a place in Melbourne

Iconic Elwood Executive 2BR Apt.
This was a fantastic apartment. Very clean and a great location. Will definitely book it again.

Welcome to St Kilda
Nice private apartment in a perfect location in St Kilda close to transport and restaurants. Loved that the parking space had a power point for electric vehicle charging. Self check-in was very easy!

Light & Bright - Top Floor Condo
Had such an amazing stay in this space! As soon as we arrived it felt like a home away from home - super cosy. All the furniture is extremely comfortable, and the air con/heating makes it easy to control the temp in the apartment. The kitchen is also really easy to navigate with plenty of fridge space and the shower may be one of the nicest I've had in a long time :) It's also surrounded by loads of really nice restaurants and cafes which are amazing value! (Highly recommend Cucinetta!) Also not a crazy long walk away from the beach/central Melbourne and has the royal botanical gardens next door. 10/10 reccomend!

Tranquil Hawthorn East apartment
Vinnie’s unit is well appointed and newly renovated inside. We really loved it as it was modern and perfect for a couple. The TV & internet were just excellent for watching the Olympics. The AC worked a treat and kept us warm as it was freezing outside. Very comfy bed, kitchen was well stocked up with utensils, bathroom floor was heated. It was so handy to public transport, shops and eateries. Definitely will stay again.

Finnstar- Your place your space.
This could possibly be the best Airbnb I've stayed at! Location is fantastic, beautiful and comfortable place, easy to access and Stella is an incredible host! You won't be dissapointed!

Chic 2bedroom apartment with rooftop spa.
The apartment was immaculate and spotlessly clean when I arrived, the comms from Mark, my host were great. The location was perfect and only a couple of minutes walk from Auburn train station which took me to the centre of Melbourne in about 20 minutes . I will definitely book with Mark again on my next visit to Melbourne.

WOW in Sth Yarra heart
Hi Buzz, Both Jodi and I had a fantastic time spent at your place. The location worked really well for our time at the F1, and all the local restaurants, bar and Melbournes attractions etc The South Yarra area worked well for us. I would recommend this property to anyone wanting to be close to the action but a feeling of not being in the center of it all. Many thanks Buzz
House rentals with a patio

Camberwell Junction Villa
So happy to be back here for the second time. Mary is very nice,and the house is cozy and comfortable. It’s also conveniently located near the venue where my child plays basketball games. We truly enjoyed our stay and will definitely come back again!Thanks Mary❤️

A Sylvia Home in Deepdene
Best Airbnb experience ever! The place was perfect for a family trip—comfortable, clean, well-located and also friendly hosts. I’ll definitely stay here again the next time I visit Melbourne!

Chapel Street Charm
Location & Comfort! If you are looking for a cosy place to relax that is close to great eateries, shopping & public transport then Paula’s place is just perfect. We stayed here for 2 nights & wouldn’t hesitate to book again. Comfy beds & couch, well equipped kitchen & beautiful big bathroom. Found a car park quite easily near the house on arrival & didn’t use the car again until we departed as everything was in walking distance. Paula was a great host - responsive, welcoming & helpful.

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!

Stunning Townhouse - 10 min to CBD
We had a wonderful stay at this beautiful place. The place is finished to a very high standard, with stylish decor and top quality touches throughout. It was also spotlessly clean, which made it feel extra comfortable and relaxing. The location is fantastic and within easy walking distance to the tram, great cafes, and yoga and Pilates studios. It’s also not far from larger shops and a supermarket, which was super convenient. Parking onsite is an added bonus. Amy was incredibly friendly and helpful throughout the stay. I’d definitely stay here again and highly recommend it to anyone visiting the area!

Prahran Timeless & Modern Haven, with parking
Such a beautiful small home, so clean and bed linen immaculate. Beds so so comfy. Really felt safe, the street has elderly long term owners. Very quiet and safe area. I’m big on cleanliness and this was 10/10. Def staying again. Kitchen facilities brilliant, did all my cooking with good quality pots and utensils. Bathroom is awesome, love the view. Cant fault. Thx Rebecca

4bedrooms Spacious & stylish House in Glen Iris
This place is great for suburban life. Location was very convenient for me and it is close to supermarket and train station. Very spacious, it can easily accommosate a group of people. Hosts friendly and responsive. Look forward to coming back. Thanks

Sherlock's Home - Magical Richmond Warehouse
Anthony put a lot of time and care into this listing. Everything was well stocked and the place was very welcoming with gifts of Prosecco and lollies. He was extremely responsive and made sure that we were well taken care of
Apartment rentals with a patio

Feeling Connected - St Kilda and Balaclava
Una’s apartments was a delight to check into. With welcoming treats. Laundry facilities and detergent. Shampoo and conditioner. Just what I needed after a long trip. Coffee as well. Great location. A picnic basket too. Una was so understanding and fabulous to communicate with. I really felt spoilt. Thank you again for having me and Buddy to stay. Really grateful.

Cozy cottage
Such an amazing place to stay. The room is exactly as same as picture. It’s extremely clean, close to CBD train station, and there are many restaurants around.

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.

Vibe on Barkly. Central St Kilda 2 Bed Apartment
Clean and modern. With everything we needed. Walking distance to shops, restaurants and tram. We stayed a very cold winters weekend and apartment was warm and cosy.

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.

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.

Family Luxe*10mn 2 MCG/Swan St* HUGE patio*Parking
What an amazing apartment! The location was perfect for us to attended the MCG for AFL. An easy 10 min walk to local pubs & restaurants& the MCG/Tennis centre precinct. The apartment had everything that you need for a short stay & with an IGA supermarket & coffee shop below, a longer stay would be easy. Parking was easy to get to & say to park in, with lots of spaces available if your vehicle is on the bigger size. The large balcony with BBQ & outdoor setting was also a welcome change from the small, one person balconies that we are used to. The dual bathrooms were also fantastic. We were a little concerned about the shower, however, the small heads are quite powerful & the temperature is hot! Staples in the panty included oils, spices, sugars, salt & pepper. The small milk that was in the fridge was not enough, perhaps 2 next time? All in all, a great space, location & relatively quiet neighbourhood. Maery was an amazing host. Thank you, we will be back 😁
Quick stats about holiday rentals with a patio in Malvern
Total rentals
50 properties
Nightly prices starting at
₹1,713 before taxes and fees
Total number of reviews
1.5K reviews
Family-friendly rentals
30 properties are a good fit for families
Rentals with dedicated workspaces
20 properties have a dedicated workspace
Wifi availability
50 properties include access to wifi
Destinations to explore
- Southbank Holiday rentals
- Docklands Holiday rentals
- Apollo Bay Holiday rentals
- St Kilda Holiday rentals
- South Yarra Holiday rentals
- Torquay Holiday rentals
- West Melbourne Holiday rentals
- Geelong Holiday rentals
- Lorne Holiday rentals
- Melbourne Holiday rentals
- South-East Melbourne Holiday rentals
- Yarra River Holiday rentals
- House rentals Malvern
- Flat rentals Malvern
- Rentals with a fireplace Malvern
- Family-friendly rentals Malvern
- Pet-friendly rentals Malvern
- Rentals with a washing machine and dryer Malvern
- Fitness-friendly rentals Malvern
- Rentals with outdoor seating Malvern
- 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
- Thirteenth Beach
- Somers Beach
- Peninsula Hot Springs
- Edinburgh Gardens
- Portsea Surf Beach
- Queen Victoria Market
- Smiths Beach
- Puffing Billy Railway
- Bancoora Beach
- Royal Melbourne Golf Club
- AAMI Park
- Point Nepean National Park
- SEA LIFE Melbourne Aquarium
- Melbourne Zoo