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

Yarra Valley Strawberry Farms
Cannot say a single bad word about staying at this absolutely beautiful place! We were greeted by Andrea who gave us recommendations on things to do and places to eat. Then we made ourselves at home and oh my gosh, it is such a gorgeous property. We stayed with the girls the night before our friends wedding and it was the perfect backdrop for photos and getting ready. The rooms are stunning and the ensuites to the 2 main bedrooms were super handy. We have already decided to come back next year for a relaxing girls weekend away. Could not have asked for a better stay!

The Strawberry Farm Retreat
The house was in a perfect location, close to town yet was very quiet and private, with beautiful views. Had everything we needed to cook for ourselves and outdoor space to enjoy the views. The hosts were very responsive when we had any questions and allowed us to pick some strawberries on the property. Would definitely stay here again!

Olinda Woods Retreat
Absolutely loved our stay at Olinda Woods Retreat! Emma was incredible throughout every stage with excellent communication and going above and beyond. She included lovely breakfast provisions (also catering to dietary requirements). Emma's dad popped by to welcome us and did an incredible job making the gardens look immaculate! We had some photos taken for an elopement style wedding and were absolutely thrilled with the accommodation and gardens! Can't wait to return, hopefully for our 1 year anniversary next May!

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.

Yarra Valley Escape (Healesville)
Scott and Carmel’s place is beautiful!! We had the best time staying at their place! It was beautiful, secure, clean and had everything we needed. Highly recommend staying if you are visiting Healesville!! ♥️

*Entire Comfy 3 bedroom family home, Healesville*
House was warm and cozy our French bulldogs loved the fire. Lovely generous hosts with breakfast supplies of croissants, fruit and eggs supplied. House was extremely well appointed. Photos don’t do it justice. Loved feeding the birds on the verandah each morning.

Yarra Valley - Tom's, 4 bed home. - Healesville
Serene and beautiful place. House was perfect for a relaxing long weekend during winter. Spotless, cosy and felt completely relaxed. Andrew is so responsive and accommodating. Will definitely be back.

The Gables 2
Beautiful place! Perfect for us and our wedding party with the most amazing spaces for our photos! Thank you Sally for being so flexible and accommodating!
Apartment rentals with a fireplace

2BR 3 beds apartment for 6 in the heart of CBD
Overall a nice place to stay. Peter was super responsive and he replace the shampoo immediately when I told him it ran out.

10% OFF Nightly Rate - 418 St Kilda Road Melbourne
We had a great two night stay at Jeff & Melinda’s. They were great communicators, and made us feel very welcome to use their place. The apartment is well located right next to a tram stop and has amazing views of the city. Check in was a little tricky because you can’t park in front of the building to grab the key (google street view is old and you can’t park there anymore as it’s a bike lane, so we parked around the corner and walked to get the key). But otherwise check in was easy enough with the detailed instructions and it was convenient that we could grab the key any time. The place was spotlessly clean and there were lots of thoughtful inclusions. We also enjoyed the use of the pool and spa, which were nicely heated. Overall, one of the best stays we’ve had in Melbourne!

Elegant Art Deco. Fitzroy Gardens, City + MCG walk
Jo's place was beautiful, exactly as described and felt right at home. Check in was also easy. Jo was super responsive and communication was easy. Would book again!

Stunning Private terraced CBD apt. Melbourne
We loved our stay at Michelle’s. This place is 5stars, beautiful touches of thoughtful items for guests, condiments, oils and a stocked pantry of useful items for cooking, beautiful crockery and fluffy towels. The bed is super comfy, couch and sitting area was great to relax after day exploring, working etc. University just around corner and work space perfect to catch up on study, work etc. Walking distance and easy access to the city centre and Queen Victoria markets We will be back and recommend this place to couples when they are in Melbourne. Michelle thinks of the guest experience at all times, with so many nice/thoughtful items. Thanks Michelle for hosting us. Beautiful place.

The Views, wildlife, spa , cosy, campfire
The place was cozy and inviting, with a fantastic view that made morning coffee especially enjoyable. Overall, a great experience — I’d definitely book again.

A Heritage Beach Side Beauty - St. Kilda.
Catherine was very helpful and easy to communicate with throughout the booking, check in and check out process. The place was amazing and in such a great location in St Kilda. The added touch of putting the fire on for us on arrival, on a cold evening, was very thoughtful. We had a great time in St Kilda and Melbourne, using Catherine's place as a hub made it all the more special. I cannot forget to mention the great recommendations for cafes, bars and restaurants locally that are now on our 'must go back to' list.

Studio 1156
We loved our 3 night stay at this beautiful, cosy, warm loft-style apartment in vibrant Armadale. Close to fantastic cafes, restaurants and shopping. Our host also generously provided some yummy food items too. One standout feature was the log fire. We would definitely return to this lovely property.

Heart of Domain - 1 Bedroom Apartment
Very happy with this host and can’t thank you enough for the last min booking. Would definitely stay again
Villa rentals with a fireplace

Ttekceba Retreat B/B
This place is beautiful. Furnished with pieces from all over the world, plenty of greenery inside and out. Veronika is very pleasant and helpful. A great little getaway inside Victoria

The Slate House
Beautiful location, easy to find, close to town but far enough out to be peaceful. So thoughtfully set up and absolutely more stunning than the pictures. Stayed with a group of friends and we had an absolute divine time. Enough space for everyone to hang out and plenty of everything we needed for a gorgeous weekend.

Earimil Villas - Mount Eliza Waterfront- Villa 2
An exquisite property set in stunning scenery, immaculately clean, luxuriously furnished, extremely comfortable with thoughtful amenities and a personalized welcome, made this an unforgettable stay!! I highly recommend this property, it is without doubt the best airbnb we've ever stayed in and equivalent to 5* luxury accommodation. Our hosts, Talei & Phil, were friendly, welcoming, accommodating and helpful. Thank-you for an amazing stay!

Avila, By the Bay
We thoroughly enjoyed our stay at Avila. The house is very spacious and comfortably accommodated our large group. It had everything we needed to have a relaxing short break. The location is literally a short walk of 5 minutes to the beach. Summer was very easy to deal with and the instructions regarding the premises were clearly outlined in the house manual.

Entire ground floor in the heart of Mt Dandenong
The place is great, very clean and Steve is a great host. Steve is extremey responsive and considerate. The house is very close to nature and we really enjoyed the spa specially our son. The only thing that could be improvide is the kitchen and its preparedness to host guests who plan to cook for exemple having more utensilis.

Secluded Villa with Lush Gardens, Spa & Fireplace
Beautiful home and setting that is close to near by towns and attractions…will be coming back in the future 😊

The Blackwood Sassafras
Loved our stay, so comforting and felt like a million miles away - though really only around the corner from some wonderful stores and cafes. Looking forward to making this a more regular getaway

Stay in a Mansion in Yarraville with parking
Wonderful central property for family group to stay in. Very comfortable and homely for all ages. Encouraged informal catch ups in spacious areas available. Easy to get around with car spaces plus very close to public transport. Brenda was responsive and helpful.
Quick stats about holiday rentals with a fireplace in Coldstream
Total rentals
30 properties
Nightly prices starting at
₹9,400 before taxes and fees
Total number of reviews
3.7K 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 Holiday rentals
- Docklands Holiday rentals
- St Kilda Holiday rentals
- South Yarra Holiday rentals
- Torquay Holiday rentals
- West Melbourne Holiday rentals
- Geelong Holiday rentals
- Lorne Holiday rentals
- Ballarat Holiday rentals
- Melbourne Holiday rentals
- South-East Melbourne Holiday rentals
- Yarra River Holiday rentals
- Rentals with outdoor seating Coldstream
- Rentals with a patio Coldstream
- Rentals with a washing machine and dryer Coldstream
- House rentals Coldstream
- Family-friendly rentals Coldstream
- Rentals with breakfast Coldstream
- Rentals with a fireplace Yarra Ranges Shire
- Rentals with a fireplace Victoria
- Rentals with a fireplace 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