Coldstream, Melbourne holiday accommodation: short-term house rentals & properties

Scroll through and select from holiday rentals in Coldstream to find one that's perfect for your trip. Holiday rentals provide the best amenities for your family, friends or furry companion, such as a hot tub and garden. You'll be sure to find a property to rent for everyone's needs, including options that are accessible or non-smoking.

Find spaces that suit your style

House

Condo/Apartment

Find properties near top attractions in Coldstream

Rochford Wines Yarra Valley

Find the best place to stay - Coldstream

SOUMAH Wines

Sleeps 4 · 2 bedrooms

Maddens Cottage - Relax in the heart of the Yarra Valley wine district.

Sleeps 4 · 2 bedrooms · 1 bathroom

Top rated rentals - Coldstream

Premier Host

Highly recommend this perfect cottage in a fantastic location!

Such a beautiful and welcoming property. Loved that there was a coffee machine and pods provided, along with a few small additions. Really felt like a home away from home. Sitting on the porch watching the amazing wildlife and taking in the picturesque views, all while enjoying a drink and some food. It really was such a relaxing time away and well suited to family, couples and friends. So many wineries to choose from all within a short drive. There are also many other options suited for families. Cannot thank Martin enough for everything during our stay! Look forward to booking again in the future.

Nicole K.

Stayed Jan 2025

Stunning property in a cute location

The host John was very warm and friendly on arrival. Check in was a breeze as was organising breakfast materials prior to our turning up. The property itself is absolutely gorgeous, with all the amenities you need to enjoy a comfortable stay. Genuinely felt like a home from home. The grounds around the property are also lovely, perfect for a quick morning walk post breakfast. Would highly recommend and definitely will come back in future. 😊

Chris W.

Stayed Mar 2021

Premier Host

Loved the Accommodation

We had the best stay in this gorgeous property. Check in easy with clear instructions. Bacon and eggs in the fridge and fresh bread waiting for breakfast. The views are to die for of the Valley and mountain range. The luxury touches were perfect, towels are soft, shower products Loccitane, coffee maker, blender for smoothies, aircon, huge balcony to sit back and relax enjoying the view. Went for a walk around the property and it’s so beautiful. All the vineyards are a short drive away and you could even walk to St Hubert’s, Punt Road wineries if you wanted too. Loved our stay and will be back again.

Frances I.

Stayed Dec 2022

Night before wedding stay

My friends and I loved the accommodation and enjoyed the scenery, horses and house

Hayley & Will V.

Stayed Nov 2024

Peace of mind
Our Book with Confidence Guarantee gives you 24/7 support
More quality time
From booking to staying, the whole process is simple and enjoyable
All the privacy of home
Enjoy full kitchens, laundry, pools, gardens and more
More for less
More space, more privacy, more amenities — more value

Frequently asked questions

How much does it cost to rent a holiday home in Coldstream?

Length of stay, season and property type are some things that can influence the price of a holiday home. Simply add your travel dates to find your perfect match. From homey country cottages to plush villas, all Stayz holiday homes offer unbeatable value.

How much does it cost to rent a beach house in Coldstream?

When you travel and the size and style of the property will influence the cost of your beachside escape. Enter your Coldstream travel dates to see your options on Stayz. Can't live without a hot tub, or maybe a private pool? Use our filters to select the features and amenities you want in your beach house.

What are the top attractions for families in Coldstream?

Keep the kids happy at these fantastic family-friendly attractions in Coldstream:

Healesville Sanctuary
Olinda Falls
Dandenong Ranges National Park

How old do you have to be to rent a holiday home in Coldstream?

You should check with the Coldstream holiday home you'd like on Stayz as the minimum age varies. However, it's generally 16, 18 or 21.

How long can I rent a holiday home in Coldstream for?

It all depends on the Coldstream property. To look at a list of options offering extended stays, simply enter your travel dates and number of people into Stayz's search page. Enjoy having the place to yourself, as well as comforts such as a fully-equipped kitchen and a backyard where your little ones can play. Be on the lookout for long-term stays that offer discounted weekly or monthly prices.