
Holiday rentals with a fireplace in East Melbourne
Find and book unique fireplace rentals on Airbnb
Top-rated Accommodation with Fireplace in East Melbourne
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 East Melbourne Accommodation with Fireplace
Holiday House Rentals with a fireplace

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!

Luxurious Terrace Home: Central Melbourne Oasis
What a beautiful place to stay for our girls weekend to Melbourne - easy walking distance to the South Melbourne Markets, & Southbank precincts. The house was beautifully clean - thank you to Charlotte for being a fabulous host.

Treetops Cottage- Self Contained Valley Escape
We had a wonderful stay at Sarah and Matt’s beautiful cottage near the Yarra Valley. Even though it was raining during our visit, the stunning views from the cottage more than made up for it — it was the perfect escape from the hustle and bustle of city life. The cottage was cosy, peaceful, and had everything we needed for a comfortable stay — a clean bathroom, washer and dryer, Netflix, and even a Nespresso machine for our morning coffee. Sarah was incredibly friendly and welcoming. A special highlight for my son was getting to meet their adorable family pony, Little Penny — such a sweet touch that made our stay even more memorable. We truly appreciated the tranquility of the surroundings and would highly recommend this lovely spot to anyone looking for a peaceful getaway. Thank you for the lovely stay!

Architectural designed 3brm house located near CBD
We had a great time at Eva’s and enjoyed sitting by the fire place and relaxing. It was very close to the tram line which made a trip into the city very easy and fun for the kids. The house was very clean and had all that we needed for our stay.

Amazing Victorian Terrace - Discounted Weekdays!
great place, close to CBD, easy to get to etc. would definitely recommend

* Woodfull House* Prahran
Luciana”s house is a great place to stay while in Melbourne A terrific location and very comfortable house with thoughtful and tasteful amenities Luciana is also a great host We will be back Matthew

Dandaloo Luxury Escape short drive to Yarra Valley
Eric couldn’t have been more accommodating and helpful. Their starter kitchen breakfast was perfect and delicious. The house was spotlessly clean, and the bedding extremely comfortable. We’d flown over from Scotland, so comfort was important. I would highly recommend staying here.

House of Windsor
Had the pleasure of staying here for a trip back home to visit family with my partner, it is an absolute beautiful home and Patrizio made us feel welcomed and at ease. I’d recommend to anyone staying in Melbourne to reach out and book this beautiful home, we’ll be staying back here on our next trip
Apartment rentals with a fireplace

Argo on Argo - Escape, Explore, Experience
Loved our stay! The apartment was very quiet and comfortable. Location superb with a wide choice of quality restaurants, parks and shopping and all walkable. We loved the Hotel Gitan a delicious spot for either lunch or dinner.

New York style Collins St CBD city View + Gym
Perfect little 1BR apartment in the heart of the city. Great views - especially at night & the place is super clean / tidy. Will defiantly be back next time I'm in Melbourne!

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
This place is a gem. Beautiful view of sun set and sun rise, with chance of seeing Hotair balloon right in front of you. Lots of things to do at home, cooking, washing and bbq-ing. Will love to stay here again if we visit Melbourne again.

Extraordinary holiday stay for melbourne explore
I had a wonderful stay! The apartment was beautiful, clean, and very comfortable, even better than the photos. It’s in a fantastic location, just a short walk to the tram line and has a couple of lovely cafés right downstairs. The host was incredibly responsive and helpful throughout my stay. I’d absolutely stay here again and highly recommend it to anyone visiting the area.

Art Deco Gem Entire 2BR Quiet⭐Wifi⭐Netflix⭐Parking
Great location! We have stayed here a few times and love that it is dog friendly. Thanks for hosting us again!

St Kilda Beachfront Penthouse
This place is beautiful beyond words. Our host was so accommodating. The place was spotless. Loved loved our time here. Well worth checking out.

Amazing CBD apt w/city&bay views, Pool&Gym
Liv is brilliant! Communication is amazing and so welcoming. The accommodation is so quiet and comfortable. The presentation of the bed was the best we had seen. Full of pillows and comfortable too. Great place, excellent location and easy to find and a trustworthy host. Thank you Liv
Villas with a fireplace

Lynnwood Villa Best Melbourne Retreat Melbourne Boutique Business Travel & Gathering
Host was so friendly and helpful, really went out of her way to accommodate us and was so easy to deal with her. Absolutely stunning home too

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 😊

The Blackwood Sassafras
Beautifully appointed and thoughtfully decorated little spot in a fantastic location! It’s small, but much larger than the pictures suggest - never cramped, just cozy. The kitchen is more than appropriate for cooking, and the entertainment system is fantastic with solid speakers that are always appreciated. It’s incredibly close to the main Sassafras strip, which does lead to a small amount of traffic noise especially if you’re sitting outside, but the road is very quiet at night and the doors and windows isolate well so it never bothered us. Being able to walk to dinner and not have to drive home is well worth the trade off in my eyes! My partner and I also greatly appreciated the spa bathtub, and the fact that you can watch a movie while in it thanks to the thoughtfully planned layout. All in all, a great little spot that I would gladly return to.

Ivanhoe Double Upstairs Bedroom 1 near Austin
The place is nice. Matches the description. Beautiful house. Peter and Jennette were generous when I requested for post midnight check in. Recommended.

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 East Melbourne
Total rentals
40 properties
Nightly prices starting at
$34 NZD before taxes and fees
Total number of reviews
1.8K 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
30 properties include access to Wi-Fi
Destinations to explore
- Southbank Holiday rentals
- Docklands Holiday rentals
- St Kilda Holiday rentals
- Apollo Bay Holiday rentals
- South Yarra Holiday rentals
- Torquay Holiday rentals
- West Melbourne Holiday rentals
- Geelong Holiday rentals
- Ballarat Holiday rentals
- Melbourne Holiday rentals
- South-East Melbourne Holiday rentals
- Yarra River Holiday rentals
- Rentals with outdoor seating East Melbourne
- Hotel rentals East Melbourne
- Kid-friendly rentals East Melbourne
- Rentals with a washing machine and dryer East Melbourne
- Pet-friendly rentals East Melbourne
- Smoking-friendly rentals East Melbourne
- Fitness-friendly rentals East Melbourne
- Family-friendly rentals East Melbourne
- Serviced apartment rentals East Melbourne
- Rentals with a patio East Melbourne
- Condo rentals East Melbourne
- Townhouse rentals East Melbourne
- Rentals with a hot tub East Melbourne
- Rentals with breakfast East Melbourne
- Rentals with pools East Melbourne
- Apartment rentals East Melbourne
- House rentals East Melbourne
- Rentals with a fireplace Melbourne City
- 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
- Phillip Island
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- Marvel Stadium
- St Kilda beach
- Rod Laver Arena
- Sorrento Back Beach
- Fawkner Park
- Mount Martha Beach North
- Koonya Ocean Beach
- Thirteenth Beach
- Somers Beach
- Peninsula Hot Springs
- Edinburgh Gardens
- Queen Victoria Market
- Portsea Surf Beach
- Puffing Billy Railway
- Royal Melbourne Golf Club
- Bancoora Beach
- AAMI Park
- Point Nepean National Park
- Melbourne Zoo
- SEA LIFE Melbourne Aquarium