
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.

Country style retreat in Yarra Valley.
Escape to a private retreat in the stunning Yarra Valley! Set on 14 scenic acres, The Stable is a super cozy, self-contained guesthouse, perfectly secluded for total privacy. Just minutes from top Yarra Valley wineries, the Dandenong Ranges, and the Warburton Trail, it’s ideal for a romantic escape or a peaceful country getaway. Unwind in nature, explore nearby attractions, or simply relax in comfort— your perfect retreat awaits in this unforgetable location surrounded with paddocks and nature.

Little Valley Shed: Great location, luxury touches
Recently refurbished, and walking distance Healesville town centre, The Little Valley Shed, started life as a humble country garage, it has been thoughtfully reinvented as a cosy living space, perfect for a couples retreat or family getaway Nestled in a quiet residential area street, you'll find everything you need to to enjoy a peaceful sanctuary during your Yarra Valley escape The guesthouse is equipped with a large master bedroom, a spacious living area, with twin bunks perfect for kids.

Tiny Grace - Boutique Yarra Valley Accommodation
Introducing Tiny Grace, an exquisite luxury tiny home retreat nestled in Healesville, the vibrant heart of the Yarra Valley. 🌿 Receive a special discount when you stay 3 nights or more this Summer! 🌿 Ideally located minutes from the town centre, renowned wineries, acclaimed restaurants, Chandon and Four Pillars. Unwind with a glass of local wine, enjoy sunsets from the deck, or cozy up by the fire pit. Luxurious linens, premium toiletries, and delightful welcome treats are provided.

Hide n Seek in the Yarra Valley
If you are looking for that special place to stay, this is it. Hide n Seek offers a spectacular architectural designed home in a quiet court located just a short walk from the Healesville township. From the infinity pool, to its gorgeous panoramic views from every level, this place ticks all the boxes. Whether you are coming as a group or couple, this home accommodates for all scenes. The house offers climate control and a cosy wood fire. If your looking to hide or seek, this is the one..

Duck'n Hill Barn (& EV charge station!)
Watch miniature highlands, geese on the dams & stunning sunsets across city views from rocking chairs on The Barn's private deck. Perfect for romantic getaways, family retreats, micro weddings & bridal parties. Whatever the agenda you won't want to leave! A fabulous location within minutes drive to ideal Yarra Valley attractions such as the Yarra Valley Chocolaterie, Yarra Valley Dairy, Panton Hill Hotel, Coldstream Brewery, Rochford, Healesville Sanctuary & Four Pillars Gin Distillery.

"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

The Canopy House, Healesville. Yarra Valley.
The Canopy House, Healesville: Great Views, Wood Fire, Split Systems, whole house close to town, private and secluded. It is a unique styled spacious cabin nestled high on the hill 1 kilometre from the centre of town with established picturesque gardens. It has the convenience of being close to town whilst being private and secluded. Ideal for one or two couples in retreat style Open plan living and entertainment area cosy and warm in winter whilst being open and airy in other months.

Luxury Healesville Cottage
Chaplet Cottage is located just off the main street in Healesville and within short walking distance to the cafés and the township's culinary delights. Originally built in 1894 and immaculately renovated recently to become Chaplet Cottage, this moody, charming cottage with vintage transitional styling is the perfect place to relax on your holiday away. Designed with only adults in mind and not suitable for children, Chaplet Cottage offers a serene environment ideal for rejuvenation.

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 coffee, fine teas, butter and 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!

FIG Orchard Cabin-Yarra Valley FARM STAY
Perched above rolling orchards, Fig Orchard Cabin is a one-bedroom sanctuary of style and serenity in the Yarra Valley. Just an hour from Melbourne, it offers sweeping views, a private deck for sunrise coffees or sunset wines, and easy access to world-class vineyards and the Warburton Rail Trail. After a day of indulgence, unwind beneath vast country skies. For families or friends, our two-bedroom Cherry Orchard Cabin provides the similar charm with more space.

Vita.
VITA Welcome to our enchanting AirBnB nestled in the picturesque Yarra Valley, just moments away from the charming township of Healesville. Immerse yourself in this modern yet industrial retreat, where the tranquility of semi-rural surroundings meets the convenience of being minutes from local attractions. Discover a unique blend of contemporary design, comfort, and nature, making your stay a perfect escape in the heart of the Yarra Valley.

Unit B. 1 bedroom with backyard.
Unit B Private self contained guest house in Kilsyth, with one bedroom/kitchen/dining, with a sofa, and separate bathroom. Close to the Dandenong Ranges, and a 5 minute walk to supermarket , shops and cafes. Yarra Valley wineries and eateries. This accommodation sits at the side of the property with private garden, off street parking, and separate access. The unit contains reverse cycle heating/cooling to keep you comfortable.
Popular amenities for rentals with patio in Coldstream
Flat rentals with a patio

Bright 1B West Melbourne apt w free parking

Apartment in Brunswick

Tarra apartment #2

“Albert Views”, stylish apt, beautiful city views

5Star Facilities Modern 1BR+Study

Comfortable and convenient plus parking available

The Views, wildlife, spa , cosy, campfire

Vintage Chic - Romantic Inner City Stay, Sth Yarra
House rentals with a patio

Lilydale Retreat I Large Alfresco I Parking

Bushland Getaway

Luxurious Romantic get away in the Yarra Valley

Adisa Luxury Accommodation

Secluded 6 bedroom home with stunning views.

Yarra Sounds relaxing getaway

Trampoline | Fire pit | Family friendly

King Parrott Views
Apartment rentals with a patio

Beswicke - Modern Heritage in the heart of Fitzroy

Top floor! Free secure parking! Amazing city views

Skyhigh Apt Fabulous View in Central CBD/gym/pools

Stunning 3 BR, 2 Bath Apartment, Pool, C/Pk, Views

Fully renovated 3 bedroom apartment

Iconic City & River Views

Amazing Balcony View: Central Melbourne

Family Luxe*10mn 2 MCG/Swan St* HUGE patio*Parking
When is the best time to visit Coldstream?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $305 SGD | $273 SGD | $275 SGD | $291 SGD | $287 SGD | $282 SGD | $285 SGD | $291 SGD | $303 SGD | $293 SGD | $282 SGD | $277 SGD |
| Avg. temp | 20°C | 20°C | 18°C | 14°C | 11°C | 9°C | 9°C | 10°C | 11°C | 13°C | 16°C | 18°C |
Quick stats about holiday rentals with a patio in Coldstream

Total holiday rentals
Explore 50 holiday rentals in Coldstream

Nightly prices starting at
Coldstream holiday rentals start at $116 SGD per night before taxes and fees

Verified guest reviews
Over 6,580 verified reviews to help you choose

Family-friendly holiday rentals
20 properties offer extra space & child-friendly amenities

Pet-friendly holiday rentals
Find 10 rentals that welcome pets

Rentals with dedicated workspaces
20 properties have a dedicated workspace

Wifi availability
40 of Coldstream holiday rentals include wifi access

Popular amenities for guests
Guests love Kitchen, Wifi and Pool across Coldstream rentals

4.9 Average rating
Coldstream stays are highly rated by guests – averaging 4.9 out of 5!
Destinations to explore
- Melbourne Holiday rentals
- Yarra River Holiday rentals
- South-East Melbourne Holiday rentals
- Gippsland Holiday rentals
- South West Holiday rentals
- Southbank Holiday rentals
- Canberra Holiday rentals
- Docklands Holiday rentals
- St Kilda Holiday rentals
- Apollo Bay Holiday rentals
- Torquay Holiday rentals
- Launceston Holiday rentals
- Pet-friendly rentals Coldstream
- Rentals with a fireplace Coldstream
- Rentals with outdoor seating Coldstream
- Rentals with breakfast Coldstream
- House rentals Coldstream
- Family-friendly rentals Coldstream
- Rentals with a washing machine and dryer Coldstream
- Rentals with a patio Yarra Ranges
- Rentals with a patio Victoria
- Rentals with a patio Australia
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- Marvel Stadium
- St Kilda beach
- Rod Laver Arena
- Queen Victoria Market
- Puffing Billy Railway
- University of Melbourne
- Royal Melbourne Golf Club
- Mount Martha Beach North
- AAMI Park
- Royal Botanic Gardens Victoria
- Somers Beach
- Gumbuya World
- Palais Theatre
- Sea Life Melbourne Aquarium
- Flagstaff Gardens
- Melbourne Zoo
- Werribee Open Range Zoo
- Abbotsford Convent
- Eynesbury Golf Course
- Royal Exhibition Building
- SkyHigh Mount Dandenong
- Hawksburn Station




