
House vacation rentals in Coldstream
Find and book unique houses on Airbnb
Top-rated house rentals in Coldstream
Guests agree: these houses are highly rated for location, cleanliness, and more.
Vacation rentals for every style
Get the amount of space that is right for you
Popular amenities for Coldstream house rentals
House rentals with a pool

Luxurious Unique, Private Paradise-Kangaroo Manor
Great experience! Kids absolutely loved it. We would have wanted a bit more luxe, but overall tough to complain. Don’t share the deets with your kids and see them ooh and aah! Super fast comms . Thanks Gita!

4 Bedroom Home with Pool Aircon WIFI
Great stay in Melbourne! The house is located close to everything and there is so much to do. The house was perfect for us and the kids

Hide n Seek in the Yarra Valley
It’s a lovely location that is very private. We were able to feel very much at home given the layout balconies and easy access to the infinity pool. It was a pleasure to stay there and our family enjoyed the flexible options to entertain. Also, the stocking of the fridge and the pantry was very much appreciated and the property has those things that are quite often lacking in other Airbnb‘s. This made organising our meals and drinks very easy and also provided numerous things that we could use during our stay. Thank you, David. It’s an excellent high-quality retreat.

Healesville Country House
Great stay! This was a beautiful space to get ready before a wedding in the valley. Not only was there ample space for our group, there were many interesting places to take photos and enjoy each others company. Stacey was extremely responsive to all of our messages, and the stay was seamless. They also gave us a great local coffee recommendation.

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.

House on an acre of land with a stunning view
Saeed's property was as described. Inside the house, there was ample space to relax and unwind. The house was clean and tidy and the BBQ was prepped and ready for use. The pool area was also clean and easy to access. The internal central heating worked really quickly when the night became cold. The house was set up with a swing, hammock, fooseball table as well as a few other games. Saeed was a helpful and responsive host, willing to accommodate us. I would mention that it is one large house on the property, separating guests from Saeed's family by an internal locked door (so noise could be heard from the other side of the door). The pool can also be seen from the entire house, so if you wanted privacy, this is probably not the accommodation for you.

Lovely Yarra Valley farmhouse with beautiful views
Lovely quiet cottage in a beautiful location. Lots to do in the local area. Greeted by Luca the friendly dog, and Tony and Jacky were wonderful hosts who went over and above by providing homemade bread and cake!

Stonehill Retreat in the Yarra Valley!
Our stay was blissful! Incredible place, fantastic views and hosts everything you need - even complementary breakfast hamper! Love the location. Saw kangaroos grazing in the morning and various wildlife. Decor was on point complementing the stonework and great build! Will 100% come back… Jacqui was an incredible host, thank you!
Weekly house rentals

Hampton Living
This place exceeded my expectations. A very well appointed home; spacious and cosy at the same time. There’s some building work going in the adjacent property, but that stops by around 3pm and this place is so well insulated that you barely notice. John was a fantastic host — always friendly and responsive. I would definitely consider staying here again.

Retro + Home Garden 3 Min Walk to Tram F/E Kitchen
Our 2 month stay was really great experience. Sharon is very responsible and has a lot of good advice on places to visit. The house is clean and the garden is lovely. It's fully equipped, which makes life much easier. The only inconvenient is the noise of the traffic in front of the house, especially in the front bedroom, as we were not used to city environments.

Warby Retreat
We loved staying at Jonathan’s retreat. It had everything we needed; the kitchen was very well equipped and there were lots of toys which our kids (4 & 6 yo) enjoyed. The whole house was very clean. Communication was also excellent plus there were instructions everywhere that made our life easier. We’d stay here again with no doubt.

Lovely home in Kew, renovated, free parking 2 cars
Loved our family stay at Frankie and Gills in Kew! A beautiful home with lots of thoughtful touches to make our stay very easy. A great space for kids with plenty of beds to choose from and toys to play with. Easy walks to playgrounds/parks and an easy drive/uber to the Fairfield boathouse where we attended a family wedding during our stay.

The House in the Vines - with kids zone
Very accommodating host and the property was exactly as described on Fran's AirBnB listing. Spacious, comfortable and well presented home. The property has everything we needed, is very clean and has a beautiful outlook. Great location for exploring the Yarra Valley or attending a special function at the local wineries.

Austin Powers 1970's Retro Pad - South Yarra
We really enjoyed our stay! The location is great—close to shops, food options, grocery stores, and public transport (trams and the station). There’s also a fantastic dog park and playground just around the corner, which was perfect for our pups and toddler. The place has a cool, relaxed vibe with a modern-retro feel, and it was really well set up. Super clean, well-kept, and had everything we needed—from kitchen appliances to laundry facilities. You could easily stay longer and feel right at home. Having on-site parking was a huge plus, especially over the Easter long weekend. And being dog-friendly sealed the deal for us. Boris was a great host—easy to contact, proactive with messaging and reminders, and made everything really smooth. Great value for money—would absolutely book again!

27Terrace - 2min Nth Melb - 10min QVM - Close CBD
Very happy with our stay here. Check-in was a breeze - it is with at Hotel but it's just next door so not inconvenient whatsoever. The place itself was very spacious. Bedrooms were comfortable with A/C available for 2 out of the 3. The downstairs living room area is a bit on the smaller side, but there's another one right upstairs with an even bigger TV and couch. We loved that they supplied milk, juice, cereal, bread, snacks, and butter/jam/vegemite to welcome us into the home. The in-unit laundry is also extremely helpful for those staying awhile in Melbourne. The location is pretty good. While West Melbourne is generally a little bit "out of the way" from CBD, you're only a 10 minute walk to the Queen Victoria station which gets you access to the free tram. Or, you're less than a 3 minute walk to the nearest station if you want to pay fare. The only thing we had issue with was the wifi not reaching the bedrooms. We were out most of the day anyway so it didn't impact us much.

2 Bedroom House-up to 2 Couples or Families of 4
Great surroundings, very quiet. Lots of different birds around, from magpies, rosellas, even a chook or two. The house was well maintained, and the box of toys was a godsend for our daughter. Amenities were adequate and being only a short distance from the centre of Healesville means dealing with traffic is a non-issue.
Private house rentals

Warragul retreat by the park
We booked Joel’s place as we were working in Warragul, which we communicated this across with him. Very happy with the house, communication and location. Thank you so much for having us!

Historic House & Oasis Pool Garden by the Beach
他の人が書いてるレビュー通り、この家はインテリアがとても素敵でmarcoさんの愛情がたくさん詰まっています。加えて、私たちがこれまで経験したAirbnbとは異なり、まさにmarcoさんが普段住んでいる家に居候するような感じで、リビング、キッチン、ベッドルーム(クローゼット含む)には彼の素敵な趣味のものがたくさん詰まっています。特にキッチンは設備が充実しており、私たちに基本的な食料まで用意して迎えてくれたのでとても助かりました。また、タオルはたくさんあります。 プールも天気が良ければ気持ちよく、子供が遊ぶのに最適です。立地もビーチに近く、毎朝散歩していました。メルボルンの少し郊外で、ゆっくりするにはお勧めです。

D141 Your Joyful Vacation
Beautiful house, had all the amenities we needed. Close to the Showgrounds (we were visiting for equitana). Secure and safe. Very quiet street. Fantastic value for money. Had a small issue with the dishwasher on check in. It was replaced the next day! Very impressed with the host and the house. Thank you

Stunning home - Walk to beach
The house is as described, no problems at all. We needed a temporary place to stay when we had to vacate our house for a couple of days. Great house for dog owners as it was fully fenced all around. Next time I will ask for an extra key a just the one key was hard to manage but otherwise, exactly what we needed. Thanks

Las Villes House - King Bed/BIG & Cosy Residence
Thankyou for a wonderful stay! It was very spacious and perfect for us.

Stylish Contemporary Retreat St Kilda
Great location, close to Tram and Acland St. It was perfect for hosting 2 kids and my parents, everyone had their place. Kitchen was very welcoming.

Nirvana Retreat - 5 bedrooms, spa and fireplace
We had an absolutely wonderful stay at this beautiful holiday home! The moment we walked in, we felt like we were in a tranquil oasis. The house was immaculately clean, stylishly decorated, and had everything we needed for a comfortable and relaxing stay. The location was perfect - and the private spa was amazing. The owners have thought of everything to make their guests feel at home, from the plush towels and comfy beds to the well-stocked kitchen and entertainment options. We even found a lovely welcome gift on arrival, which was a lovely touch. We can't wait to come back and stay here again! Highly recommend this holiday home to anyone looking for a relaxing and rejuvenating getaway.

Luxurious Mid-Century Modern Home, Yarra Valley
We loved our stay at Fleur and Simon's house. The house and the gardens are gorgeous and we felt very comfortable in the space. The location was very convenient in that it's so close to town and local activities. We'd love to stay again!
Quick stats about house rentals in Coldstream
Total rentals
30 properties
Nightly prices starting at
ﺩ.ﺇ441 before taxes and fees
Total number of reviews
3.9K reviews
Family-friendly rentals
20 properties are a good fit for families
Rentals with dedicated workspaces
10 properties have a dedicated workspace
Wifi availability
20 properties include access to wifi
Destinations to explore
- Southbank Vacation rentals
- Phillip Island Vacation rentals
- Docklands Vacation rentals
- St Kilda Vacation rentals
- South Yarra Vacation rentals
- Torquay Vacation rentals
- Geelong Vacation rentals
- Lorne Vacation rentals
- West Melbourne Vacation rentals
- Melbourne Vacation rentals
- South-East Melbourne Vacation rentals
- Yarra River Vacation rentals
- 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
- Rod Laver Arena
- Fawkner Park
- Edinburgh Gardens
- Fosters Beach
- Puffing Billy Railway
- Queen Victoria Market
- Melbourne Zoo
- AAMI Park
- SEA LIFE Melbourne Aquarium
- Yarra River
- Mills Beach East
- SkyHigh Mount Dandenong
- Royal Botanic Gardens Victoria
- Palais Theatre
- Spring Valley Golf Club
- St. Patrick's Cathedral
- Gumbuya World
- Chelsea Beach
- Flagstaff Gardens
- Abbotsford Convent