
Vacation rentals with breakfast in Coldstream
Find and book unique breakfast rentals on Airbnb
Top-rated breakfast rentals in Coldstream
Guests agree: these breakfast rentals 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 breakfast rentals
House rentals with breakfast

Ambient
Gresilda’s place was perfect for our ten day stay. It had everything required and more!! Thank you so much for hosting us and your generosity Gresilda.

Brunswick Cottage by the Park
Greg's Brunswick Cottage was perfect for us. Homely with welcoming, thoughtful supplies that were much appreciated. Greg was wonderfully flexible regarding check in and check out. His communication was excellent. We found his information booklet regarding transport, restaurants/cafes etc most helpful. The cottage was clean and spacious. The kitchen had all the pots & pans & utensils needed to cook meals. We happily fully recommend Greg as a host and his Brunswick Cottage for a superb Melbourne stay. Thanks Greg.

Charming Victorian Getaway with Outside Images
We stay at a lit of Airbnbs and every now and then one will stand out due to the personal touches. We had fresh fruit, 6 large double yoked eggs, bread,milk, butter and the most beautiful fresh cut flowers. The house itself is like being at home. We called it the Tardis as it looked compact from the outside but was huge inside. James was very arrentative and obviously rightly proud of the house. Thanks for a lovely stay.

Great family home with plenty of space. Sleeps 10
Lorraine was a fantastic host and she even dropped a walker in for my mum to use when we couldn't hire a wheelchair for the markets. She also was more than happy for us to invite a few of mum's friends around for afternoon tea to celebrate her 80th birthday. lovely host would highly recommend

Stunning Architecturally Designed Studio
A return guest for this great spot. Good location, close to public transport and lovely hosts. Highly recommend.

Amazing Northcote home - new kitchen & bathroom
A well equipped and immaculate home backed up by a responsive and approachable host. Thoroughly recommended. Know where we’ll want to stay when we visit our daughter.

Stylish Central Terrace with Natural Wood Fire
Naomi is a great host and her place is very comfortable. It’s a cute terrace with a modern upgrade in a quiet street. We enjoyed our stay and Naomi was very happy to help out when contacted.

Chic Central Home. Walk to Market & Cafés
This gorgeous historic home is in the best location with the tram across the road, the South Melbourne markets a very short walk as well as lots of local cafes and restaurants. The house is very comfortable and homelike as well as quite spacious for a one bedroom place. There’s a full kitchen with plenty of bench space to prepare all that beautiful food from the nearby markets!
Apartment rentals with breakfast

Stylish one-bedroom apartment in vibrant Fitzroy
My partner and I stayed for the weekend and had such a fabulous time. The apartment was spotless and in a perfect location right next to brunswick street. Definitely recommend staying here!

The Piano Factory - quiet and tranquil
Absolutely gorgeous little townhouse seperate and private from the main house. Melinda and Steve were gracious hosts and I recommend this house highly Would stay again

2 bedroom, self contained & Private apartment
Great space in a super location convenient to everything in Warrandyte. Would love to go back again. Kat is a great host and very helpful.

Rejuvenating Beachside Retreat in Vibrant St Kilda
Absolutely fantastic stay. The welcome was up there with the best I ever had. Deb’s husband graciously welcomed us and was flexible about our timing. The position is second to none. Although being right in the heart of restaurants , cafes and walking distance to the beach, it was quiet. We were welcomed with champagne, chips and chocolates and plenty to make breakfast the next morning. The kitchen is perfectly appointed for those who like to cook. Also a myky card - which is super helpful (don’t forget not to leave it in the red!) We felt able to contact our hosts at anytime. All round great stay.

St Kilda Beach Acland St Studio
Had a great stay at Kristina's studio, lovely and cosy, kitchen with everything I needed and very close to the beach

Sutherland Estate - stunning Yarra Valley vineyard
We had a fantastic time at Cathy’s place. An incredibly peaceful experience with the most amazing views of surrounding Yarra Valley wineries. We will certainly be back!

Compact and stylish - wifi, parking, tram, shops.
We loved staying at Michelle’s place. Michele made check in very easy for us and was flexible when it came to check out. Her place was at a great spot about 2 minute walk to a tram which you could catch into the city in 25 minutes. Thanks Michelle!

Elegant Modern Apartment in Vibrant Northcote
We spent a great week at Jessica's flat in Northcote. It was an excellent location for visiting our daughter in Thornbury and close to trams and trains for central Melbourne The flat was extremely comfortable and thoughtful touches made us feel right at home Beautiful Art , great bed /linens, fab shower and guest supplies We loved watching the sunset and see the evening lights of the CBD from the communal terrace , very special Communication with Jessica was very good and thoughtful,always a quick response We would recommend the coffee and breakfast at The Bicycle Thieves at the bottom of the building and The Short Round and 1800 Lasagne 10 minutes walk up the Thornbury Road Loads of great restaurants in Northcote and Thornbury all within walking distance A fantastic week for us here in Melbourne
Bed and breakfast rentals with breakfast

Shearers Qtrs. Great for famalies
Always love staying here when we’re in the area. Can’t recommend enough post as amazing at their houses incredible.

The Maples - Gatehouse Luxury Bed and Breakfast
Beautifully designed and constructed studio in an incredible location, just on the outskirts of Olinda and easy walking to everything. Comfortable bed, well stocked kitchenette, gorgeous fireplace and bath. Perfect for an escape to the hills.

Charming studio, no shared spaces & gorgeous Beach
everything w as lovely, only the train was a little loud but got used to it

Stroll to the Jetty from Bayside Beach Getaway with En Suite
Almost our second home these days with the best of everything: high quality, excellent comfortable bed and the best shower, great value $, lots of space, friendly hosts, beach, cafes & restaurants nearby.

Lorraine Apartment
Great location, lovely ambience and very comfortable is how we would describe the place and our stay. Justin is a lovely person to talk to. And a great host.

The Canvas Barn B&B
It was new experience for us and the place was in a forest near so, it was very quiet nature place to have a break 🥰

Napier Quarter
Thanks for your warm and friendly welcome Daniel. I loved every minute of staying at your wonderful home in Fitzroy. Everything was perfect. I cannot wait to return.

Lovely Yarra Valley farmhouse with beautiful views
My husband, myself and our 4 adult children stayed at Lavender Farm. When first arriving we were greeted by their friendly dogs. Jacky had made a delicious cake and fresh bread plus farm fresh eggs and bacon ready for breakfast the next morning. It made us feel right at home. The farm is beautiful as is the accommodation. Tony (the host) was very friendly and helpful. The town itself has everything you need. Healesville is a lovely place to stay. I would highly recommend Lavender Farm.
Quick stats about vacation rentals with breakfast included in Coldstream
Total rentals
20 properties
Nightly prices starting at
G$20,921 GYD before taxes and fees
Total number of reviews
2.7K reviews
Family-friendly rentals
10 properties are a good fit for families
Wifi availability
20 properties include access to wifi
Popular amenities
Kitchen, Wifi, and Pool
Destinations to explore
- Southbank Vacation rentals
- Docklands Vacation rentals
- St Kilda Vacation rentals
- South Yarra Vacation rentals
- Torquay Vacation rentals
- West Melbourne Vacation rentals
- Geelong Vacation rentals
- Lorne Vacation rentals
- Ballarat Vacation rentals
- Melbourne Vacation rentals
- South-East Melbourne Vacation rentals
- Yarra River Vacation rentals
- Rentals with outdoor seating Coldstream
- Rentals with a patio Coldstream
- Rentals with a washer and dryer Coldstream
- House rentals Coldstream
- Family-friendly rentals Coldstream
- Rentals with a fireplace Coldstream
- Rentals with breakfast Yarra Ranges Shire
- Rentals with breakfast Victoria
- Rentals with breakfast Australia
- 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
- St Kilda beach
- Rod Laver Arena
- Fawkner Park
- Mount Martha Beach North
- Somers Beach
- Edinburgh Gardens
- Queen Victoria Market
- Puffing Billy Railway
- Royal Melbourne Golf Club
- AAMI Park
- SEA LIFE Melbourne Aquarium
- Melbourne Zoo
- Palais Theatre
- SkyHigh Mount Dandenong
- Royal Botanic Gardens Victoria
- Flagstaff Gardens
- Yarra Bend Public Golf Course Melbourne
- Gumbuya World
- Mills Beach East
- State Library Victoria