
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

Brand New Burwood Suites Next to Shopping Center
We had a wonderful stay at Kevin's place! the host was very responsive and the space was really clean. Overall, the stay was great and we enjoyed our time there.

Casa 5min 2 MCG*HüGE patio*BBQ* Parking*Netflix*
We had a wonderful stay! The apartment was exactly as described and matched the photos perfectly. It was easy to find and located in a quiet neighborhood, yet just a short 10-minute walk to the city center at a relaxed pace. The free private parking was super convenient. The kitchen had everything we needed for cooking, and the entire place was spotlessly clean and very cozy — it truly felt like home. Highly recommend! We’d be happy to come back again! Thank you for the amazing experience!

Exclusive beachfront getaway
Janette’s beautiful beach front property was fresh, clean and had the most amazing view of the beach and sunset! We had no trouble finding the house and getting in with wary and quick communication with our host and had all the necessary amenities for our 3 night trip. This property is very well designed and was a perfect retreat for my partner and I’s anniversary. The bed was super comfy and bathroom was a great size! We also loved the covered outdoor seating and overall style of the property. We recommend this property to all parties of two!

Revel & Hide — Peaceful City Escape
Such an amazing apartment with a homey feeling! The gin for the start was a very thoughtful gift and a lovely touch. Despite being placed in a very concise block of buildings, it was so quiet that we wondered if anyone lived in the building! Great location, walkable distance to the most amazing restaurants, cafes & markets! Highly recommended! We will be back!!

Deco Loft on Russell Street
Nothing to complain about—the photos looked exactly like the space. Enjoyed my stay. When it comes down to it, choosing an Airbnb in a city like this is mostly about picking the right neighborhood. So if you're looking in this area, you'll do well to choose Paul's place. No issues at all.

Amazing Waterfront View 1B1B Docklands Pool/Gym
Shu was very helpful and kind. Place was amazing with the stunning views. It’s a good place to have some time off with the family and friends.

5Star Facilities Modern 1BR+Study
Thank you for going above and beyond to make my stay comfortable and enjoyable. The apartment was perfectly clean and well-maintained, and I really appreciated the thoughtful touches. The apartment's location was perfect for exploring the city, and I appreciated the convenience of having everything I needed within easy reach. Thank you again for a wonderful stay!

A Heritage Beach Side Beauty - St. Kilda.
Catherine was very helpful and easy to communicate with throughout the booking, check in and check out process. The place was amazing and in such a great location in St Kilda. The added touch of putting the fire on for us on arrival, on a cold evening, was very thoughtful. We had a great time in St Kilda and Melbourne, using Catherine's place as a hub made it all the more special. I cannot forget to mention the great recommendations for cafes, bars and restaurants locally that are now on our 'must go back to' list.
House rentals with a patio

Haig Ave, Healesville
I had booked this beautiful home for our wedding weekend. Shelly was super responsive and allowed us to check in early which was so appreciative. We also had our little dog with us (he was our ring bearer for the wedding) Shelly made it clear that the house wasn’t fully gated and I appreciated this. The place itself is gorgeous, beautiful clean rooms and decor and the greenery was so idyllic. I can’t wait to see my pre wedding photos that we took there as I think they’ll turn out beautiful! Thanks again Shelly, you were so responsive with my questions and so accommodating to our needs.

Merrylee, Dandenong Ranges
Clare was an absolutely amazing host and her house is incredible! I stayed here with my family the weekend after my wedding and it was so special. Clare was so accomodating and had assured we had everything we needed- including setting up a cot, high chair and other items for my baby nephew. The house was pristine and felt cosy and welcoming. It was in a great location and had enough space for all of us (4 couples and a baby). The cinema room was an added bonus to watch the footy on! I will never forget the memories we made at your airbnb Clare, reminising on the wedding and teaching the family the wedding dances on the back porch, thank you!

Dune Beach House
The Dune beach house was the absolute perfect escape for my partner and I. From booking , to champagne on arrival , the location , the gorgeous thoughtful intricate design of the house and decor , the huge projector and the most comfy couch I have ever lounged on , everything was just perfect. We would 1000000% be booking and staying again. Thank you guys so much for such a wonderful stay.

Secluded 6 bedroom home with stunning views.
This beautiful home was the perfect location for my special celebration of my 30th Birthday! It was everything I wanted with a full kitchen, big dining, lots of open spaces, a FANTASTIC view! With great relaxing activities on site and off with the spa, sauna and walking tracks. Thank you Richard!

Treetops at Warburton. Relax with ferns and birds
We had our wedding in warburton and it was such a pleasure staying in the tree tops with the visiting birds. The space accommodated us perfectly and Lizzie was a wonderfully responsive host. Would recommend. Thank you for having us ☺️

Sassafras Treehouse
What a special place the Sassafras Treehouse is! After an easy checkin we stepped inside such a light, spacious and clean house with amazing treetop views from all angles. It was so easy to cook in the spacious kitchen and then cosy on the big couch for a movie. Although it was March, it got really cold by night so we used the fireplace which warmed the whole house so quickly. All the bedrooms were cosy and comfortable and we all loved the showers after a long day of exploring the local shops and gardens. The driveway to park is very steep, quite tricky with a small car. Lorenna provides handy tips about parking and heating etc so it is easy. Thanks so much for the perfect stay!

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!

Stunning themed house in prime location
Incredible space and location. They went above and beyond and provided heaps of toys for my daughter.
Apartment rentals with a patio

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.

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.

Luxury at The Glen - Sky Garden (+free car space)
Very clean, the location was very convenient, and the hosts were very welcoming.

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 😁

Lovely 1BD condo with free parking + city view
Loved staying here for a few nights. The kitchen is fully stocked which was helpful to cook at home, great location with cafes nearby. Everything was clean and neat and the space is amazing for the price. The washer and dryer were very handy too. Would definitely stay again.
Quick stats about holiday rentals with a patio in Olinda
Total rentals
140 properties
Nightly prices starting at
₹3,418 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
- West Melbourne Holiday rentals
- Geelong Holiday rentals
- Lorne Holiday rentals
- Ballarat Holiday rentals
- Melbourne Holiday rentals
- South-East Melbourne Holiday rentals
- Yarra River Holiday rentals
- Pet-friendly rentals Olinda
- Family-friendly rentals Olinda
- Rentals with a firepit Olinda
- House rentals Olinda
- Rentals with breakfast Olinda
- Family-friendly rentals Olinda
- Rentals with a hot tub Olinda
- Cottage rentals Olinda
- Flat rentals Olinda
- Rentals with a washing machine and dryer Olinda
- Rentals with outdoor seating Olinda
- Rentals with a fireplace 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
- Somers Beach
- Peninsula Hot Springs
- Edinburgh Gardens
- Portsea Surf Beach
- Queen Victoria Market
- Smiths Beach
- Puffing Billy Railway
- Royal Melbourne Golf Club
- AAMI Park
- Point Nepean National Park
- SEA LIFE Melbourne Aquarium
- Melbourne Zoo
- Palais Theatre
- Sorrento Front Beach