
Holiday rentals with outdoor seating in Coldstream
Find and book unique Holiday Houses with Outdoor Seating on Airbnb
Top-rated Holiday Houses with Outdoor Seating in Coldstream
Guests agree: These Holiday Houses with Outdoor Seating 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 Coldstream outdoor seating rentals
Holiday House Rentals with Outdoor Seating

Hill top views, near wineries, sanctuary, main st
A scenic location overlooking the township of Healesville, without views of mountains in the distance. Super clean. Very comfortable. Great backyard.

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.

Beautifully curated 2 bedroom home
Great location, easy access to public transport and amenities. Beautifully decorated, a lovely space to escape to.

Billabong Falls
This little peace of heaven was perfect for our family to celebrate my 40th birthday. From the moment we walked in the front gate to see the house amongst the gum trees and then the waterfall from the bedroom. We felt like we stepped into an old fairytale world with our own treehouse. Everywhere we walked felt like little fairy’s were waiting to greet us. The ferns throughout and stepping stones between each area made for the best adventures. The kids loved watching the frogs and tadpoles in the back pool. The natural pool was incredible and soul nourishing. Our first experience with a natural pool and it was breathtaking, especially being able to swim under the waterfalls. Thank you so much Sarah, we hope to return sometime Soon.

Treetops Cottage- Self Contained Valley Escape
We had a wonderful stay at Sarah and Matt’s beautiful cottage near the Yarra Valley. Even though it was raining during our visit, the stunning views from the cottage more than made up for it — it was the perfect escape from the hustle and bustle of city life. The cottage was cosy, peaceful, and had everything we needed for a comfortable stay — a clean bathroom, washer and dryer, Netflix, and even a Nespresso machine for our morning coffee. Sarah was incredibly friendly and welcoming. A special highlight for my son was getting to meet their adorable family pony, Little Penny — such a sweet touch that made our stay even more memorable. We truly appreciated the tranquility of the surroundings and would highly recommend this lovely spot to anyone looking for a peaceful getaway. Thank you for the lovely stay!

Yarra Valley Escape (Healesville)
Scott and Carmel’s place is beautiful!! We had the best time staying at their place! It was beautiful, secure, clean and had everything we needed. Highly recommend staying if you are visiting Healesville!! ♥️

Dandaloo Luxury Escape short drive to Yarra Valley
Eric couldn’t have been more accommodating and helpful. Their starter kitchen breakfast was perfect and delicious. The house was spotlessly clean, and the bedding extremely comfortable. We’d flown over from Scotland, so comfort was important. I would highly recommend staying here.

Treetops - Explore Yarra Valley & Dandenongs
Loved staying at Jonathan and Gerry’s place. Peaceful and beautiful surroundings. The place was clean and very comfy and lots of toys for our little one. The wood heater is a must! Thanks for having us :)
Apartment rentals with outdoor seating

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.

Stunning Executive South Yarra 1 B/R Queen Bed
This was our second stay with Ben and Murray. The location is amazing, the apartment is clean, and quiet, even though you’re so close to the bustle of South Yarra. We always have such a good night’s sleep! Ben and Murray are helpful and respond very quickly to any communication, and we wouldn’t want to stay anywhere else when we visit Melbourne.

Tranquil Javanese Studio and Pond!
Stayed 2 nights at Allan and Elizabeth’s listing. The place was as per photos and felt very clean and fresh. Host was kind to get the heating turned on for us before we arrived as it was a cold day. We chose this area as it was in close proximity to the massive Chadstone shopping centre and is between Melbourne and Phillip Island (penguins). Overall a very pleasant and easy stay. Do note to request for self check-in if required as we had the host wait up for us and we felt really bad!

Yarra Studio Retreat
We had a lovely stay at Alex’s little gem. It was perfect for us and our little Cavoodle. The little courtyard was perfect for her. Will definitely be back.

Stylish,light filled,quiet&free parking
Jillian's space was thoughtful and well set out. Such quiet surrounds for city living. Park just down the street for beautiful walks with special directions from the hostess for the best views. Wonderfully modern bedroom, kitchen, and bathroom with the biggest shower you will ever find. Would recommend and definitely request to stay again in the future.

Penthouse on Gertrude with private rooftop terrace
One of the most beautiful places I have ever stayed. So close to everything, big space and a beautiful view! The stairs to get to the apartment were quickly forgotten when we walked in. Beautiful place and very kind and generous hosts!

The Views, wildlife, spa , cosy, campfire
The property was beautiful! Very peaceful getaway and lots to do in the towns around the area. The house was really clean, and the bath was a great addition 🙂

Illalangi Apartment - house on a hill
great place to stay, Bec was a great host
Condo rentals with outdoor seating

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!

Luxe Prima L58- Opp Casino. Sky Lounge Pool Access
The whole stay was seamless. Perfect apartment to explore Melbourne

Marvelous Views, Marvelous Stay - Be Spoilt Here
We felt very cosy in this apartment due to the great couch, comfortable bed, terrific heater in the bedroom and nice decor as well as really clean throughout. The kitchen is well appointed and the bathroom has good shelf space and a really hot and good pressure shower.

Minka - A Japanese lifestyle inspried design home
This is a great place, great location, very clean. Relaxing view, pool, spa and sauna. Would definitely recommend to others.

Cute, Cozy and Classy in Melbourne City
Kate's cosy apartment was super good. Restaurants, theaters, great shopping, transport and even parks all really close by. Really close. Great shower, comfy bed, and so many thoughtful extras that I never expected. Thanks Kate for a wonderful week.

Boutique Carlton Apartment with Fast Wifi and Netflix
My wife and I had great 5 day stay. Amanda was a great host and clear with her instructions. The unit is in a fantastic position, ultra quiet and close to all you need to do in Melbourne without the hustle and bustle of staying in the CBD. We would gladly stay at Amanda's place again on our next journey to Melbourne. Steven and Lisa

Lovely 1b apartment with amazing harbour view
Great apartment for a weekend in Melbourne! Very spacious and spectacular views. Aster was a great host

Family Luxe*10mn 2 MCG/Swan St* HUGE patio*Parking
We had a great stay. Everything was as described, very clean, we had everything we needed, the hosts were incredibly responsive and we were very comfortable.
Quick stats about holiday rentals with outdoor seating in Coldstream
Total rentals
40 properties
Nightly prices starting at
$170 AUD before taxes and fees
Total number of reviews
6K reviews
Family-friendly rentals
20 properties are a good fit for families
Rentals with dedicated workspaces
10 properties have a dedicated workspace
Wi-Fi availability
40 properties include access to Wi-Fi
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
- Ballarat Holiday rentals
- Lorne Holiday rentals
- Melbourne Holiday rentals
- South-East Melbourne Holiday rentals
- Yarra River Holiday rentals
- Family-friendly rentals Coldstream
- Rentals with a fireplace Coldstream
- Rentals with a washing machine and dryer Coldstream
- Rentals with breakfast Coldstream
- Rentals with a patio Coldstream
- House rentals Coldstream
- Rentals with outdoor seating Yarra Ranges Shire
- Rentals with outdoor seating Victoria
- Rentals with outdoor seating 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
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- Marvel Stadium
- St Kilda beach
- Rod Laver Arena
- Fawkner Park
- Mount Martha Beach North
- Somers Beach
- Edinburgh Gardens
- Queen Victoria Market
- Puffing Billy Railway
- Royal Melbourne Golf Club
- AAMI Park
- Melbourne Zoo
- SEA LIFE Melbourne Aquarium
- Palais Theatre
- Royal Botanic Gardens Victoria
- Fosters Beach
- St. Patrick's Cathedral
- Yarra River
- SkyHigh Mount Dandenong
- Flagstaff Gardens
- Werribee Open Range Zoo