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

HDSTT04/InnerCBD/1Min->Station/FREE(Pool/GYM/Tram)
Nice, clean large space. Lots of storage space. Its in a great location just across from the station and a shopping mall. Clear instructions from host on how to get in.

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!

South Yarra Apt with Superb City Views, Pool & Gym
Susie is a wonderful host, truly went above and beyond at check-in, was responsive and accommodating throughout my trip. Her hospitality is second to none! The place itself was a bit small, but enough space for a solo traveller like me, or for a couple. Bed was comfortable with lots of choice of pillows. Balcony has space for a coffee table and you would be able to enjoy some nice afternoons out there in nice weather. Kitchen has all the basic utensils you would need for cooking and is stocked with all the basic foods you could imagine! The apartment gets the morning sun, so it does get warm during the day, but evenings in the apartment are perfect, not too hot or cold. South Yarra is also a great area to stay, very close to public transport, supermarkets and restaurants. Overall a great stay and would recommend to solo travellers and couples.

Apartment in Brunswick
I stayed at Amy and Saxon’s place for a week and a half while in Melbourne, it was so perfect. So much of what you need is in the apartment and anything else, is very close by! Amy was friendly, accomodating, flexible and incredibly helpful. The place is beautiful and I was even left with a change over for towels and linen. Thank you so much for having me! I’m so glad this is where I chose to stay x

The Woollen Mills Suite - The heart of Oxford St
We loved staying at Ghery’s apartment. It was beautifully furnished, comfortable bed and great shower. Great location with many walkable food options. We would love to stay here again when we next come to Melbourne.

Comfortable and convenient plus free parking
Haijing’s place was very well located and quiet even though it was within easy distance to every city convenience. The apartment was beautiful, spotlessly clean and a pleasure to stay in. I enjoyed my time there and give high marks to this host and her place. Thank you!

Brunswick, Melbourne-Great City Skyline View
Aggie is a fantastic host: communicative, welcoming, considerate and responsive to her guest’s particular situation (we had a couple of commitments which could have pressed parts of our day into a rush, but Aggie’s flexibility and consideration smoothed all that out for us). This is a small apartment, but neat as a pin and containing everything guests could need (and if it did not contain it, I am confident Aggie would try to provide it). It was a delight staying there. The front door is directly adjacent to a tram stop on the No. 85 tram route, and the Royal Park train station is a short walk away. There are convenience stores and a cafe/bakery within a short walk. We’ll be saving this listing for future visits.

Southbank Skyline Hideaway!
Fantastic apartment with everything you need! Was big enough for the 3 of us. It was immaculate and fresh. Location was very convenient and easy access to everything. Emma was fantastic with communication. Parking was a bit hard to find but we will definitely be back.
House rentals with a patio

Very Victorian, Modern & Special. 2BRM, 1BTH.
We loved everything about our stay, easy check in to a beautiful clean and amazingly designed home. I wanted to come back to this place again as we visit melb so often, alas, it was booked. Next time. Worth staying here, a gem of Albert park! We loved it.

Cosy Cottage in North Fitzroy
Monty’s townhouse has been beautifully renovated and finished to have you everything you need and more. The kitchen has to be one of the best I’ve used through Airbnb, stocked with everything you need from cake tins, cocktail glasses to organic basics. Monty took care of us by arranging a high chair and a late check out. We felt really happy with our stay :)

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!

Stylish House - City Oasis near Sth Melb Market
Loved our stay! The house was super clean, felt really homely, and had great appliances. It’s in an awesome spot—everything was walking distance. There was a brief power issue (seemed like a neighbourhood thing), but Emily responded super fast and was great to deal with. Would definitely stay again!

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

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.
Apartment rentals with a patio

Beswicke - Modern Heritage in the heart of Fitzroy
Had a great stay, awesome location, walkable to everything. Spacious and easy to find and get inside. Vanessa.was very responsive and helpful

Penthouse in Richmond (City Views)
Fantastic place to stay. Close to the MCG and within walking distance to many fine restaurants. The balcony and the view were my favourite. The accommodation was very clean and tidy. I would certainly stay here again.

舒适的小屋
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 went above and beyond for my family to stay at a fantastic place will stay again highly recommend

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.

Amazing Balcony View: Central Melbourne
Tamar’s place was exactly as described in an unbeatable location and stocked with all amenities and the view from the balcony was spectacular . It’s a prefect place to explore Melbourne and easy to travel using public transport. I would definitely stay here on my next visit to Melbourne.

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 😁

Light Filled City Apartment - Free Secure Parking
We absolutely loved our stay, the apartment was in an ideal location and we could walk to most places we wanted to go to. The bus stop is out side of the building and the trams just a short walk. The apartment had everything we required for a comfortable stay. we would highly recommend this apartment to others. Sharon
Quick stats about holiday rentals with a patio in Melbourne
Total rentals
8.6K properties
Total number of reviews
4L reviews
Family-friendly rentals
4.4K properties are a good fit for families
Pet-friendly rentals
1.3K properties allow pets
Rentals with a pool
2.9K properties have a pool
Rentals with dedicated workspaces
4.5K properties have a dedicated workspace
Destinations to explore
- Southbank Holiday rentals
- Docklands Holiday rentals
- Apollo Bay Holiday rentals
- St Kilda Holiday rentals
- South Yarra Holiday rentals
- Torquay Holiday rentals
- Geelong Holiday rentals
- West Melbourne Holiday rentals
- Lorne Holiday rentals
- Ballarat Holiday rentals
- South-East Melbourne Holiday rentals
- Yarra River Holiday rentals
- Fitness-friendly rentals Melbourne
- Smoking-friendly rentals Melbourne
- Rentals with breakfast Melbourne
- Luxury rentals Melbourne
- Rentals with a balcony Melbourne
- Cottage rentals Melbourne
- Rentals with beach access Melbourne
- Rentals with a hot tub Melbourne
- Rentals with an accessible-height bed Melbourne
- Townhouse rentals Melbourne
- Villa rentals Melbourne
- Family-friendly rentals Melbourne
- Rentals with a sauna Melbourne
- Flat rentals Melbourne
- Rentals with a cinema Melbourne
- Rentals with a firepit Melbourne
- House rentals Melbourne
- Rentals with pools Melbourne
- Rentals with an accessible-height toilet Melbourne
- Beachfront rentals Melbourne
- Hotel rentals Melbourne
- Rentals with lake access Melbourne
- Cabin rentals Melbourne
- Waterfront rentals Melbourne
- Rentals with a fireplace Melbourne
- Family-friendly rentals Melbourne
- Mansion rentals Melbourne
- Private suite rentals Melbourne
- Guest house rentals Melbourne
- Rentals with a washing machine and dryer Melbourne
- Rentals with an EV charger Melbourne
- Rentals with outdoor seating Melbourne
- Aparthotel rentals Melbourne
- Bed and breakfasts Melbourne
- Loft rentals Melbourne
- Pet-friendly rentals Melbourne
- Rentals with a kayak Melbourne
- Beach house rentals Melbourne
- Apartment rentals Melbourne
- Beach apartment rentals Melbourne
- Serviced apartment rentals 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
- Thirteenth Beach
- Somers Beach
- Peninsula Hot Springs
- Edinburgh Gardens
- Portsea Surf Beach
- St Andrews Beach
- Queen Victoria Market
- Puffing Billy Railway
- Bancoora Beach
- Royal Melbourne Golf Club
- AAMI Park
- Point Nepean National Park
- SEA LIFE Melbourne Aquarium
- Palais Theatre
- Things to do Melbourne
- Sightseeing Melbourne
- Food and drink Melbourne
- Art and culture Melbourne
- Nature and outdoors Melbourne
- Things to do Victoria
- Tours Victoria
- Art and culture Victoria
- Sightseeing Victoria
- Food and drink Victoria
- Nature and outdoors Victoria
- Sports activities Victoria
- Things to do Australia
- Sightseeing Australia
- Nature and outdoors Australia
- Wellness Australia
- Sports activities Australia
- Tours Australia
- Food and drink Australia
- Art and culture Australia
- Entertainment Australia