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

Moira Carriagehouse - roam or relax!
Moira Carriagehouse is our quirky garage reno. Private entry, queen bed, en-suite, your own courtyard. The peaceful space has views of the horse paddock with visits from local wild birds. The Carriagehouse offers the perfect opportunity to escape the city and roam or relax. More photos on Insta Perfect for visits to wineries, Sanctuary, Rochford, weddings, markets, hot air balooning, city breaks. The Yarra Valley is ready for you in any season. Find more on the web- search "visityarravalley"

The Small House - Mid century gem in Healesville
The Small House is mid century designed home within a 8 minute walk to Healesville Main St. Enjoy Egyptian cotton sheets, SMEG appliances and deluxe ASPAR and AESOP bathroom toiletries. Relax wth a glass of wine on the deck in the garden or in the brand new alfresco entertaining space. Walk to award winning Four Pillars, Peyton & Jones cellar door and No. 7 urban winery and tapas restaurant. Enjoy Nespresso coffee, farm fresh eggs, artisan bread and a bottle of local wine with every stay.

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 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..

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.

Grasmere Lodge
Grasmere Lodge is a newly renovated one-bedroomed fruit pickers cottage from the early 1900s. Privately situated and enjoying expansive views over the Yarra Valley. Grasmere Lodge is an idyllic spot for you to relax and unwind on our 32 acre hobby 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.

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.
Popular amenities for Coldstream accommodations with breakfast
House rentals with breakfast

Great family home with plenty of space. Sleeps 10

Charming Victorian Getaway with Outside Images

Stunning Architecturally Designed Studio

Stylish Central Terrace with Natural Wood Fire

Olinda Woods Retreat

Strickland Views Cottage

4km to CBD - House in the heart of Brunswick

East Retreat Refresh & Recharge
Apartment rentals with breakfast

Toorak Art Deco. Stay in style.

Warralyn

Rejuvenating Beachside Retreat in Vibrant St Kilda

2 bedroom, self contained & Private apartment

Sutherland Estate - stunning Yarra Valley vineyard

Compact and stylish - wifi, parking, tram, shops.

Elegant Modern Apartment in Vibrant Northcote

Studio 1156
Bed and breakfast rentals with breakfast

The Maples - Gatehouse Luxury Bed and Breakfast

Stroll to the Jetty from Bayside Beach Getaway with En Suite

Lorraine Apartment

The Canvas Barn B&B

Saladin Lodge

Lovely Yarra Valley farmhouse with beautiful views

Linden Gardens Rainforest Retreat - Linden Cottage

Guesthouse 4 suites with ensuite, pool spa, sauna
Quick stats about vacation rentals with breakfast included in Coldstream

Total vacation rentals
Explore 10 vacation rentals in Coldstream

Nightly prices starting at
Coldstream vacation rentals start at $152 CAD per night before taxes and fees

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

Wifi availability
10 of Coldstream vacation 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 Vacation rentals
- Yarra River Vacation rentals
- South-East Melbourne Vacation rentals
- Gippsland Vacation rentals
- South Coast Vacation rentals
- Southbank Vacation rentals
- Canberra Vacation rentals
- Docklands Vacation rentals
- St Kilda Vacation rentals
- Apollo Bay Vacation rentals
- Torquay Vacation rentals
- Launceston Vacation rentals
- House rentals Coldstream
- Rentals with a fireplace Coldstream
- Pet-friendly rentals Coldstream
- Rentals with a washer and dryer Coldstream
- Family-friendly rentals Coldstream
- Rentals with outdoor seating Coldstream
- Rentals with a patio Coldstream
- Rentals with breakfast Yarra Ranges
- Rentals with breakfast Victoria
- Rentals with breakfast 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
- Sea Life Melbourne Aquarium
- Palais Theatre
- Flagstaff Gardens
- Melbourne Zoo
- Werribee Open Range Zoo
- Abbotsford Convent
- Eynesbury Golf Course
- Royal Exhibition Building
- SkyHigh Mount Dandenong
- Hawksburn Station




