Holiday rentals with a patio in Coldstream

Find and book unique rentals with patio on Airbnb

Top-rated rentals with patio in Coldstream

Guests agree: these rentals with a patio are highly rated for location, cleanliness and more.

0 of 0 items showing

1 of 3 pages

Guest favourite

Cabin in Powelltown

4.9 out of 5 average rating, 139 reviews

The Little Wooden Cabin in the Rainforest.

Offering our beautiful renovated wood cutters cabin to slow down & unwind in nature. Features open plan living space and two bedrooms, main with king bed. A beautiful sun room looking over cottage gardens, with piano and desk. Perfect for a creative writers retreat. Relax in the antique claw foot bath looking up at the trees & get cozy by the fire with a record on. Enjoy walks through the rainforest among the eucalyptus trees and dip your toes in the cooling waters of the Little Yarra River.

28 Feb – 7 Mar

€ 138 per night

Guest favourite

Tiny home in East Warburton

5.0 out of 5 average rating, 117 reviews

Leith Hill Tiny House | Warburton Mountain Views

Leith Hill Tiny House is a home away from home for anyone looking to relax & unwind, surrounded by gorgeous scenery & mountain views. Relax with a good book on the day bed or a coffee or a wine on the front deck; and then finish off the evening getting toasty by the outdoor fire watching the sun set over the mountains. You can pat our friendly cows, see the new lamb, get a visit from our resident kookaburras, king parrots, rosellas & cockies during your stay- or even a wombat on some nights!

19–26 Sep

€ 136 per night

Guest favourite

Farm stay in Smiths Gully

4.96 out of 5 average rating, 158 reviews

Duck'n Hill Loft (Off grid & EV charge station!)

Enjoy easy access to popular wineries and restaurants from this charming Loft in the heart of the Yarra Valley. Relax in this brand new spacious accommodation surrounded by beautiful gardens, firepit and city views from the second story verandah. The kitchenette contains a bar fridge, microwave, coffee machine, kettle and basic kitchen utensils for a comfortable stay. Explore 21acres, of gardens, paddocks, dams and forest, visit and feed the geese or just sit and relax in your outdoor area.

12–19 Nov

€ 120 per night

Guest favourite

Tiny home in Chum Creek

4.97 out of 5 average rating, 198 reviews

Secluded Off-Grid Tiny House With Bath On The Deck

Enjoy the lovely setting of this romantic spot that feels like the middle of nowhere but is only 5 minutes from Healesville. Surrounded by nature, our off-grid tiny house allows you to experience sustainable living while also enjoying pure luxury. The house has a full kitchen, indoor fireplace, big screen TV, instant hot water, flushing toilet, a bath on the wrap-around deck and a huge outdoor entertaining area. The property looks out to the ranges and is also home to an array of wildlife.

21–28 Sep

€ 136 per night

Guest favourite

Home in Olinda

4.95 out of 5 average rating, 129 reviews

Weringerong - peace in the heart of Olinda Village

Weringerong started life in 1910 as The Hospice Guesthouse and catered to convalescing returned servicemen. Today, it is a tastefully renovated home featuring a blend of contemporary and original features. Set in the heart of Olinda, restaurants and cafes are right next door and the Olinda Precinct-featuring children's playground, dog park and the Botanic Garden are a 5 minutes walk away. Olinda is the centre of the Dandenong's natural beauty. Ideal for couples and families all year round.

16–23 Sep

€ 191 per night

Guest favourite

Home in Coldstream

5.0 out of 5 average rating, 46 reviews

"Yering Park Cottage"

"Yering Park Cottage" is set in a private garden setting on 1/2 acre of landscaped gardens with beautiful rural and mountain views at the gateway to the Yarra Valley, only minutes from Coombe-The Melba Estate, Stones, Meletos, Yering Station, wineries and other attractions such as world class golf courses, restaurants, Healesville Sanctuary and township. Fully renovated offering excellent accommodation for up to 6 guests, large living/kitchen/dining area, separate toilet and laundry

29 Jul – 5 Aug

€ 210 per night

Guest favourite

Guest suite in Healesville

4.87 out of 5 average rating, 133 reviews

Romantic Retreat Healesville

A cozy, romantic French Provincial styled guest suite in the heart of Healesville. Wake up to breathtaking mountain views, serenity and abundant birdlife. Enjoy a complimentary bottle of wine on the patio or snuggle up on the love seat. Freshly ground local coffee, fine teas, butter and fresh milk are included. Stroll into town to enjoy fine dining, art galleries and boutique shopping. Perfectly located for exploring Yarra Valley wineries, fine dining, nature walks, weddings and more!

16–23 Dec

€ 126 per night

Guest favourite

Tiny home in Cottles Bridge

4.96 out of 5 average rating, 133 reviews

Tiny House in the Aussie Bush

Immerse yourself in nature in our much loved tiny house just 55 minutes from Melbourne and yet surrounded by the beautiful Australian bush. You’ll enjoy waking to the sounds of birds chirping. From the bedroom window you will most likely see kangaroos grazing in the morning. In the evening you can enjoy the brilliant sunsets and nature sounds from the back deck or cozy up in front of the fire. Unfortunately no children allowed due to open dams and semi-open loft space.

7–14 Mar

€ 87 per night

Superhost

Home in Healesville

4.81 out of 5 average rating, 142 reviews

Home amongst the hills - Healesville

Perfect for wedding groups, couples, solo adventurers, business travellers, families and big groups. The home is nestled in the hills on the edge of Healesville town. A lovely home with a new large outdoor deck area for entertaining. It is about a 3 minute drive or 12 minute walk down to innocent bystander and a 10 minute walk to Coles, the mainstream and the beautiful Queens park. Extra floor mattresses on request. Please note - strictly no parties.

13–20 May

€ 131 per night

Guest favourite

Home in Kalorama

4.98 out of 5 average rating, 167 reviews

Kirkness Sanctuary House - Woodfire

Year-round retreat for romantic getaways and larger family groups alike Winter Fireside sunset or from claw-foot bath. Board games, twinkly city lights Summer BBQ on enormous deck. Flat lawn shaded by majestic elm Kids play on the swings Stroll 1 min to watch sunrise. Sunsets from balcony Yarra Valley wedding venues nearby Joanna's floristry workshops & wedding flowers All bookings on per person rate Wedding/hen's related bookings- enquire first pls

31 May – 7 Jun

€ 182 per night

Guest favourite

Home in Lilydale

5.0 out of 5 average rating, 23 reviews

Modern Townhouse in Lilydale

Enjoy a stylish experience at this centrally located place. The gateway to the Yarra Valley, Mount Dandenong, abundant wineries, breweries and more. This property is just a delight boasting modern city vibes with a cosy homely feel. Within walking distance of Hop Hen Brewery, Lilydale Train Station and the beginning of the Lilydale - Warburton Rail Trail. With the Yarra Valley at your doorstep, the hardest decision will be what to do next!

30 Aug – 6 Sep

€ 153 per night

Guest favourite

Farm stay in Gruyere

4.89 out of 5 average rating, 237 reviews

Grasmere Lodge

Grasmere Lodge is a newly renovated one-bedroomed fruit pickers cottage from the early 1900s. Privately situated and enjoying expansive views over the Yarra Valley. Grasmere Lodge is an idyllic spot for you to relax and unwind on our 32 acre hobby farm and just a short hop away from some of Victoria's finest wineries and wedding locations. Experience the joy of sharing the property with alpacas, cows, chickens and wildlife.

17–24 Mar

€ 124 per night