Holiday rentals with breakfast in Coldstream

This home was ideal for our family with older teens—it was conveniently located near Fitzroy, the Melbourne CBD, and the fantastic Melbourne City Trail. The house was comfortable, and we’d happily stay again. On-street parking was no issue. I highly recommend it for a convenient, comfy Melbourne stay!

Lorraine is a great host and supported our needs that were arisen after our booking. She is quite approachable and kind enough to accommodate our requirements. The property was also in good shape and clean. We enjoyed our stay.

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.

This was a fantastic place we stayed at which was nice and private and had an amazing view. Fiona was very pleasant to deal with and was very accommodating to our needs, everything about the place was awesome and we would definitely like to stay here again in the future!

Great spot, just a couple of minutes walk from a 96 Tram stop that takes you right into the CBD. Fun design and thoughtful touches including public transport cards ( which was extremely helpful). Would happily stay here again. Thanks Rachel!

This is a stunning property set within the forest in Olinda, access was easy with a pin code for the door. The communication from Emma was outstanding with a full breakfast and complementary bottle of win included as part of the booking. The outlook from the property was amazing looking out the floor to ceiling windows, it was located down a quiet road and it really felt like we were in our own slice of paradise. We are already planning our next trip.

Annick and JP made us feel very at home and welcomed. They were very accommodating to our individual needs & supportive of the fact i have a disability which required extra support. We needed long term housing & trying to find accommodation for that amount of time was extremely difficult and both Annick & JP came to our rescue & really saved us from being homeless whilst our house was being rebuilt. They were respectful of our privacy during our time there & made us feel like it was our home during our stay. The SPA is AMAAAAAAZING and worth coming to stay for it alone and my daughter and family also enjoyed the theatre room. We cant THANK BOTH ANNICK & JP for everything you have done for us.

We really enjoyed our short stay for a few days out of Melbourne. Lovely location just walking distance from a pub that had delicious meals. Was perfect for the wind down we needed. Excellent quality bedding making it very comfortable stay. The breakfast goods and freshly baked bread was a nice touch and greatly appreciated. The owners were very responsive and considerate. Highly recommended.

Well located one bedroom apartment with outdoor terrace area. Nicely decorated with an arts theme. Louise left breakfast items for us which was very helpful. Easy to walk into the city and to restaurants in Carlton and shops and cafes in Fitzroy.

Gorgeous old building with plenty of character in the perfect location for the international garden show! Karen’s studio has a great view of Carlton Gardens, is beautiful, restful with lovely breezes, and sooo many restaurants nearby (only a 5 minute stroll to Lygon street). A lovely cosy place to come home to. We had a wonderful visit, thank you!

A fabulous stay in a great location. We loved the homely, clean well appointed accomodation. The little extra touches and attention to detail made for a 5 star stay.

This studio apartment helps you enjoy St Kilda as if you had your own beautiful studio. So quick to the tram line, lovely neighbourhood, being Melbourne - tons of restaurants, bars and little local nooks. Kristina was so helpful and considerate of the guests, being responsive and proactive in getting the studio ready. If you are in St Kilda to enjoy the nature; such a short walk to St Kilda Botanic Gardens, walks along the pier or to enjoy the architecture; able to explore some of the beautiful homes and old theatres/buildings etc in streets as you explore. The destination was lovely, the building is private as you escape the hustle and bustle of the CBD. Kristina had some great recommendations (both on the app and physically in person, helping figure out transport to main attractions e.g MCG). Cannot recommend this place enough, our short stay was not long enough but made it so much better.

The apartment was extremely comfortable - beautifully furnished and very warm with plenty of heating. It’s a great location in a heritage historical site, thanks so much for hosting us! My daughter says it’s the best airbnb she’s ever visited!

Excellent location, perfect for the trains, trams and local amenities. Beautifully appointed apartment, well equipped, comfy bed, great shower and lovely balcony. Our third visit !. Thank you Anne , we hope to be here again next year !

We arrived early in the day and where in contact with a lovely lady Jan who let us in and showed us everything. There were supplies milk etc already there for use which was great. Great location, just down the road from amenities, restaurants, supermarket, cafes etc. Tram right along the main street for easy transportation into the CBD. Thoroughly enjoyed our time in Northcote!!!! Thanks Jessica, Christine & Jan

Michelle thoroughly deserves her 5 star rating. The apartment is beautifully appointed with lovely furnishings and great attention to detail. The balcony was awesome - lovely to relax on amongst the trees. Location was excellent- easy to walk everywhere and close to public transport, restaurants and gardens. Can’t recommend highly enough

Honestly, the best air BnB I have ever stayed in my life, beautiful location, beautiful birds all around the place, beautiful spa, house was unreal. You won’t regret staying here!!!!

We had a wonderful time here - the place is exquisite. The decor was beautifully styled and we particularly loved the fireplace and giant bathtub! Every amenity we needed was there waiting for us and it was just a short walk down to Olinda Village and beautiful parklands. This felt like a luxury version of our own home and we hope to come back again next year. Thank you for having us!

such an incredible stay - even better than the pictures! beautiful peaceful location. Isy is an incredible host.

Kumari & Paul are fabulous hosts who look after us really well. The accommodation in their home is spotless, spacious, comfortable, cosy and colourful. You can walk to the beautiful beach at Half Moon Bay and the Black Rock restaurants and cafes. So many reasons to stay and why we return here!

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!

I had an incredible stay at Darren’s Airbnb, thanks to the amazing hospitality of Barry and Parinya. Darren ensured all my requirements were met in advance, making the booking process seamless. Barry and Parinya went above and beyond to make me feel at home. Barry took exceptional care in getting me accustomed to the house, explaining all details about the space and kitchen. He was always available to help and even drove me around the city, helping me set up essentials and explore. What truly stood out was Barry’s generosity—he even took me for house inspections to help me find a long-term stay. When my Airbnb stay ended, he accommodated me in his attic room until my apartment was ready, which was a huge help. Barry and Parinya’s kindness, hospitality, and warmth made my stay unforgettable. I’m grateful for the bond we built and look forward to staying in touch. Highly recommend this Airbnb for a welcoming and homely experience!

Thank you Jan for hosting us for such a wonderful few nights. We loved the accomodation and the location and were also very happy to meet your puppies (might have been the highlight of the trip)! Your delicious wine was a wonderful addition to our cosy nights in and the stars were wonderful to photograph on your property. Thank you so much, we hope to be back one day!