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

Richmond Apartment by DKO Architecture (Made)
The host was fantastic, and the apartment was wonderful. It’s close to great restaurants and pubs. I can’t wait to stay there again!

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

Stylish Penthouse Oasis Near Royal Park + Parking
Amazing Apartment and easy to deal with. They looked after our family whilst our daughter was at RCH. Highly recommend.

Beach side, cozy Apartment
Nice, clean 2bed unit right next to the beach and close to the shops and food in Mordialloc.

Modern Inner City Apartment
*5-Star Experience!* The apartment was cosy and comfortable, exactly what I needed. The host's communication was great - responsive and helpful. Thank you for a wonderful stay! I'll definitely visit again.

Water View APT docklands (Instant Book)
We are so glad we found Nura’s place & that it was pet friendly! It is so close to Marvel Stadium, tram right out the front and supermarket across the road. The apartment is big enough, beds comfy and building has great amenities as well. We wished we found this place first & spent all our time here whilst in Melbourne.

New Luxury Waterfront Apartment!
Great place to stay, very modern in a good area.

Luxe Collins at Spencer, stunning city views
5/5 mega stars ⭐️ Perfect modern apartment with gorgeous view in the heart of Melbourne. Clean, comfortable and well equipped for 2 adults and 2 kids. Loved the luxurious bathroom with washer and dryer and kitchen had everything we needed to cook up a feast including basic stable such as spices, tea, coffee, cling wrap etc. Most comfortable bed and sofa bed. Kids had the best time in the communal indoor pool and adults in the hot pool on level 7. We enjoyed our visit in Melbourne so much and are so glad we found this little gem. We will definitely come back to stay here for the Australian Open. The location is unbeatable as it’s walking distance to all the main attractions of the city and right in front of Southern Cross station and multiple other tram stations with cafes and restaurants at your doorstep. Bec was great in communicating with all our questions and needs and also allowed us a very late check out which was so kind. Thanks so much for having us and we will be back ❤
House rentals with a patio

Botanical Oasis
Another fantastic stay at Jayne’s place

Shine Carrum Down - Family Oasis With Heated Pool
We stayed at Ivys place for 24 days and it was perfect. As a family with 2 young kids, having a pool was ideal. It was very clean inside and welcoming. Ivy was very accomdating as we came to Australia for our best friends wedding, and allowed the groom to stay the night before the wedding. Ivy was very responsive. The house is in a lovely area and the kids were gutted when we had to leave. Would definately stay again and highly recommend x

Seaside Villa
It was a wonderful stay for a family of 3, very comfortable and lovely home. We felt at peace and rlaxed into our surrounds. We would book again with no hesitation. Close to shops and beach. Thank you Holly for sharing your home with us. Bronwyn

Luxurious Property Centrally Located!
It was a wonderful stay. Everything was precisely perfect as expected, even though we spent less time at home and mostly used it for sleeping only due to heaps of activities. It was a great, hassle-free place with modern equipment. I definitely recommend it. Hope we visit again.

Private Hideaway Backyard Parking FREE 1 Night*
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
It was an absolute pleasure to be hosted by Melanie at her gorgeous home! We had a brilliant stay and loved the neighbourhood. It was close enough to walk into town and to local pubs, cafes etc. The home was immaculate and luxurious with lots of exotic touches. We really appreciated the extras that Melanie provided, i.e. quality bathroom products, and a well set up kitchen. Also Melanie owns an amazing restaurant, Grain Store in Flinders Lane, which we visited twice during our stay.. highly recommended! We loved our visit and will be back!

Cosy and Clean Minimalistic Townhouse
1/2 block from a small park and many shops and restaraunts in Centreway. Paeceful!

Generous 4 bedroom home close to park and shops
Highly recommend Beautiful house Alice was the best Nice area Will be booking again
Apartment rentals with a patio

Lavish Condo -seaview, near CROWN, MCEC etc
The apartment is amazing, it’s right in the heart of Melbourne so you can get around by walking but if you’re not a walker then there is multitude tram stops nearby. Also Matt is a wonderful host who was very helpful and responsive. For anyone coming to Melbourne I would recommend staying here

Penthouse in Richmond (City Views)
David and Natalie were amazing hosts. Very responsive, clean apartment with great views. They even went the extra mile and left a bottle of bubbles as they new we were getting married! Would stay here again. location was fantastic. easy to walk everywhere.

Top floor! Free secure parking! Amazing city views
Great communication from Andrew and location. Lovely welcome treats and beautiful city view. The spa was fabulous. Thanks so much, would definitely stay again.

🏠Epic⭐️Family-friendly⭐️WFH area⭐Parking⭐️Balcony
This was an ideal location to access the cultural areas of Melbourne. The unit was clean and tidy and had everything that we required. I loved the close access to Woolworths and some cheap Asian restaurants. I would highly recommend this apartment and wouldn’t hesitate to use it again when next in Melbourne.

Newly renovated 3 bedroom apartment
Fantastic place to stray, Beautiful location, Close to everything, Daniela was a wonderful host, Very helpful and super responsive with communication, Beautiful apartment, Thanks Daniela,

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.

Fabulous view! BRAND NEW highrise 2B2B Apt in CBD
Good size for family stay. Amazing city view. Selina thr host was friendly and responsive. Convenient location - walking distance to main streets eg. Lonsdale St, Bourke St.

Lovely 1BD condo with free parking + city view
Great spot for a couple wanting accommodation near the city, has lots of places to explore in the area and close to Public transport for access across Melbourne.
Quick stats about holiday rentals with a patio in Olinda
Total rentals
140 properties
Nightly prices starting at
£30 before taxes and fees
Total number of reviews
11K reviews
Family-friendly rentals
70 properties are a good fit for families
Pet-friendly rentals
30 properties allow pets
Rentals with dedicated workspaces
70 properties have a dedicated workspace
Destinations to explore
- Southbank Holiday rentals
- Docklands Holiday rentals
- St Kilda Holiday rentals
- South Yarra Holiday rentals
- Torquay Holiday rentals
- Geelong Holiday rentals
- West Melbourne Holiday rentals
- Lorne Holiday rentals
- Sorrento Holiday rentals
- Melbourne Holiday rentals
- South-East Melbourne Holiday rentals
- Yarra River Holiday rentals
- Rentals with a washing machine and dryer Olinda
- Cottage rentals Olinda
- Rentals with breakfast Olinda
- Family-friendly rentals Olinda
- Pet-friendly rentals Olinda
- Rentals with outdoor seating Olinda
- House rentals Olinda
- Family-friendly rentals Olinda
- Rentals with a firepit Olinda
- Rentals with a fireplace Olinda
- Rentals with a hot tub Olinda
- Flat rentals Olinda
- Rentals with a patio Yarra Ranges Shire
- 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
- Somers Beach
- Edinburgh Gardens
- Portsea Surf Beach
- St Andrews Beach
- Peninsula Hot Springs
- Smiths Beach
- Queen Victoria Market
- Puffing Billy Railway
- AAMI Park
- Point Nepean National Park
- Fosters Beach
- Back Beach
- SEA LIFE Melbourne Aquarium