
Holiday rentals with a fireplace in Coldstream
Find and book unique fireplace rentals on Airbnb
Top-rated Accommodation with Fireplace in Coldstream
Guests agree: these holiday homes 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 Coldstream Accommodation with Fireplace
Holiday House Rentals with a fireplace

Yarra Valley Strawberry Farms
My family and I had a delightful stay at the strawberry farm. Andrea was very kind and helpful. The place is gorgeous and the strawberries are delicious. Highly recommend to anyone wanting to relax or use as a base for exploring the Yarra Valley.

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!

Beautifully curated 2 bedroom home
Great location, easy access to public transport and amenities. Beautifully decorated, a lovely space to escape to.

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.

Newgrove Views
We were 2 couples staying in Healesville for 2 nights The house location and amenities were great Definitely recommend

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.

Sue's House
We had such a lovely stay at Sue's House. The fire was lit for our arrival, ready for us to unwind. We ordered from A Boy Names Sue for dinner and we're very impressed. I was able to get everything gluten free! You can tell the host has taken previous feedback on board and improved things (e.g. there was plenty of firewood and fire starters).
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.

Beautiful Room with a View Studio - Carpark Avail
The place was so perfect, the view from the room was beautiful! I can’t wait to come back and visit. Karen was a great host and was super responsive ❤️

10% OFF Nightly Rate - 418 St Kilda Road Melbourne
We loved Jeff & Melinda’s apartment- incredible view, lovely space to be in, very clean, welcoming touches (toys and books for our 2 young girls, bottle of wine for us) . The location was perfect to jump on a tram into the city or simply walk towards south Melbourne or Toorak. Some great cafes and restaurants nearby. Thanks again, we’ll be back!

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

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.

Four Season Home
House was big & spacious. Enough room for all of us. It was in nice & quiet neighbourhood. Good 25 minutes ride to city. Good host.

Heritage Holiday House No.15
Heritage Retreat’s property was amazing. Can fit so many people and although we loved our stay in the middle of winter, this property can be so enjoyable in the summer. Great and responsive staff. Highly recommend!

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 😊

Relax in luxury at our magical Nissen Hut
Beautiful stay and perfect for spending time with the family. Place was exactly as described and the host Tinne went above and beyond to stock the fridge with food essentials to ensure a comfortable stay. Highly recommended

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
Quick stats about holiday rentals with a fireplace in Coldstream
Total rentals
30 properties
Nightly prices starting at
$170 AUD 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
Wi-Fi availability
20 properties include access to Wi-Fi
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 breakfast Coldstream
- House rentals Coldstream
- Family-friendly rentals Coldstream
- Rentals with a patio Coldstream
- Rentals with a washing machine and dryer 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
- Mills Beach East
- Gumbuya World
- State Library Victoria