
Holiday rentals with breakfast in Coldstream
Find and book unique rentals with breakfast on Airbnb
Top-rated rentals with breakfast in Coldstream
Guests agree: these breakfast rentals are highly rated for location, cleanliness and more.

Grasmere B&B Cottage
Looking for a quick getaway to the Yarra Valley? Unwind and relax at Grasmere Cottage set on our 32 acre 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. Bookings for three nights or more will receive a complimentary cheese platter. We allow small dogs at the Cottage (under 10kg) but if your pooch is larger - you can always book our second property Grasmere Lodge.

Fig Leaf Cottage
The standard price for the cottage is for 2 guests, encompassing a king room with en suite, lounge room, kitchenette including breakfast supplies and snacks, and a deck with views of the Yarra Valley. Should you have more than 2 guests, the second queen room and full en suite will need to be booked for an additional flat price of $160 per night, max 2 people. The cottage sleeps 4 people maximum. If you are booking for 2 guests and you require the second bedroom you need to book for 3 people.

On a peaceful vineyard in the Yarra Valley region.
Shaws Road BnB is set in an idyllic rural setting 45 minutes from Melbourne and is a fully self-contained one-bedroom luxury apartment with a private entrance, on the first floor of the farmhouse. A hamper of breakfast items is provided together with a complimentary bottle of our estate wine. There are panoramic views of vineyards, nearby farms and the distant Kinglake Ranges. Only 15 minutes drive to the world famous Yarra Valley wineries, eateries and the Chocolaterie. Great cafes nearby!

Myers Creek Cascades Luxury Cottages
Relax and unwind in utmost seclusion in one of our three romantic beautifully appointed self-contained cottages, nestled in amongst the giant tree ferns and eucalypts in your very own secret rainforest hideaway. Lie back and enjoy a sensual double spa together, as you gaze out through tremendous picture windows into the forest, while your log fire crackles away gently in your sitting room. You’ll sleep soundly in your sumptuous king-size bed and wake to another world, surrounded by 15 acres.

Writer's Block is a peaceful and romantic retreat
Writer’s Block retreat is the perfect romantic getaway for couples or writers and artists. It was selected as 1 of 11 finalists in the 2022 Airbnb Best Nature Stay for Aus & NZ. Set on 27 acres and surrounded by gums and chestnut trees, this private rural retreat is within a 10-minute drive to cafes, restaurants, shops, picturesque walks and the famous Puffing Billy. The Yarra Valley is only a 30-minute scenic drive to local wineries and farmers' markets. Fully functional kitchen and laundry.

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 Autumn! 🌿 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..

The Mini - River frontage & 300m to Main St.
Framed by heritage-listed Elm trees, The Mini, a single room studio & ensuite, invites you to wake up to unique views of Healesville's beauty including Mount St Leonard, horses, and abundant bird-life. A photographers paradise or sweet romantic getaway, The Mini is poised on the banks of the Watt's River, and located exceptionally close to town. Only 300m to Healesville's bustling Main Street, and 700m to Four Pillars Distillery, we welcome you to our unexpected slice of country paradise.

Indulge in Yarra Glen, heart of the Yarra Valley.
Space to spread out and relax while you enjoy one of the local wines in this lovely guest suite in beautiful Yarra Glen. Only a minute's drive to farmland, vineyards and a walk to local shops. Large, private self-contained front of the house with your own entrance, main bedroom and lounge, sitting room / 2nd bedroom, dining / kitchenette and modern bathroom. Queen bed + single bed. Ideal for a couple or small family. Sleeps max of 3 adults or a couple with 1 child.

Yarramunda Bed & Breakfast: Angus House
Angus House is a private, spacious and modern two-bedroom home overlooking the scenic Yarra Ranges. The House accommodates four people. Located a mere fifty minutes from Melbourne CBD, Angus House is your opportunity to unwind in luxurious executive accommodation… explore one of the world's premier wine growing regions... indulge in local produce... and experience the unforgettable Yarra Valley.

Tranquil Yarra Valley cottage with hot tub
Set in five acres of rambling garden, Westering Cottage provides a secluded, comfortable get-away for couples and singles to relax and refresh in your private outdoor hot tub after enjoying the best of the wineries, food and natural beauty of the Yarra Valley and Dandenong Ranges. Pets are welcome, subject to conditions. The tariff includes generous supplies for cooked country breakfasts.

Yarra Valley Golf and Wine Getaway
Exclusive and beautifully furnished security living close to some of the best golf courses and wineries in Australia. Situated in the Heritage Estate(Nicklaus designed course,Spa, Tennis etc) and close to 160 innovative Wineries enjoy coming home. There are stairs from double garage to bedroom level and stairs from bedroom level to living, kitchen,powder room and outdoor entertaining area.
Popular amenities for rentals with breakfast in Coldstream
House rentals with breakfast

Brunswick Cottage by the Park

Charming Victorian Getaway with Outside Images

Great family home with plenty of space. Sleeps 10

Stunning Architecturally Designed Studio

Olinda Woods Retreat

Chic Central Home. Walk to Market & Cafés

Strickland Views Cottage

Architectural designed 3brm house located near CBD
Apartment rentals with breakfast

Stylish one-bedroom apartment in vibrant Fitzroy

The Barkly on the fringe of Melbourne

The Piano Factory - quiet and tranquil

2 bedroom, self contained & Private apartment

Stylish Apartment, Resort Facilities and Location!

Elegant Modern Apartment in Vibrant Northcote

Studio 1156

Unique, Intimately Styled South Yarra Sanctuary
Bed and breakfast rentals with breakfast

The Maples - Gatehouse Luxury Bed and Breakfast

Britannica Spa Room

Charming studio, no shared spaces & gorgeous Beach

Stroll to the Jetty from Bayside Beach Getaway with En Suite

Lorraine Apartment

The Canvas Barn B&B

Lovely Yarra Valley farmhouse with beautiful views

Linden Gardens Rainforest Retreat - Linden Cottage
Quick stats about holiday rentals with breakfast included in Coldstream

Total holiday rentals
Explore 10 holiday rentals in Coldstream

Nightly prices starting at
Coldstream holiday rentals start at € 96 per night before taxes and fees

Verified guest reviews
Over 2,340 verified reviews to help you choose

Wifi availability
10 of Coldstream holiday rentals include wifi access

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

5 Average rating
Coldstream stays are highly rated by guests – averaging 5 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
- Rentals with a washing machine and dryer Coldstream
- House rentals Coldstream
- Rentals with a fireplace Coldstream
- Rentals with a patio Coldstream
- Rentals with outdoor seating Coldstream
- Family-friendly rentals Coldstream
- Pet-friendly rentals Coldstream
- Rentals with breakfast Yarra Ranges
- Rentals with breakfast Victoria
- Rentals with breakfast Australia
- Brunswick Street
- West Side Place
- Melbourne Central
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- Marvel Stadium
- St Kilda beach
- Rod Laver Arena
- University of Melbourne
- Queen Victoria Market
- Melbourne Cricket Ground
- Puffing Billy Railway
- Redwood Forest
- Royal Botanic Gardens Victoria
- AAMI Park
- Flemington Racecourse
- Mount Martha Beach North
- West Richmond Station
- Somers Beach
- Palais Theatre
- Melbourne City Centre
- Melbourne Zoo
- Werribee Open Range Zoo
- Monash University




