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

Villa Alma in Crete, Sea View 2min from the beach!
we had a great week at Maria's place. The covered terrace is the most beautiful room in the house with a magnificent view of the sea. The beach is less than 5 minutes' walk away, but beware, for people who have difficulty walking, the slope is rather steep to climb. Maria is very responsive and responds very quickly to messages. Agia Pelagia remains a small seaside resort very well located to visit the North of the island. Beautiful discovery

estia house
Super host with a lovely place and beautiful view. Provided us with a lot of yummy goodies and taking. A real cretan hospitality. We will recommend his beautiful place 100%.

Traditional stone house camari
Lovely place to stay and well set up - we had a very comfortable couple of days Fabulous to be welcomed with fresh produce most of which was home grown in the fridge and a bottle of wine as well as oils and vinegar and tea and coffee Would definitely stay there again

Stone Villa, near Heraklion
We stayed as a family of six, four adults and two children (8 and 5). The set up was really comfortable and worked perfectly for us. The outdoor pool area is great and our two kids loved it - especially as there were lots of inflatables left to play with. We arrived at 3am. Xristos offered to meet us, but when we suggested with young children we'd prefer just to get in and get to bed, then meet up after it was no problem at all. We had instructions to call when we arrived, and the gate was opened for us. We were blown away by how well supplied the house was. Xristos was in touch in the week before to check if we needed anything in particular and couldn't have been more helpful in making sure we had everything we needed to start our holiday. Then we had a delivery of local fruit and wild artichokes as they were in season. Amazing. There was a dust storm before we arrived. Xristos promptly sorted this too. A great and relaxed place to stay, with an unbelievably good host. Thanks!

Rustic Nook
The Rustic Nook was such a lovely, unique place to stay. It felt like you were tucked away in a quaint cottage in the shire. Beyond the physical attractiveness of the home, Amanda was always just a text away. I felt that if an emergency were to arise, she would’ve been there in a moment’s notice. When it came to the Rustic Nook, she thought of everything and had a note or explanation available. We loved our stay and if we ever get the chance to come back to Crete, we hope to be able to stay at the Rustic Nook again!

Villa Luna/5 bedrooms/Private Pool/Hot Tub/Garden
The villa is clean, well stocked, and spacious. Simos was incredibly responsive and great to communicate with. The area is lovely, with a few excellent restaurants in walking distance, wineries and olive farms really close, and Knossos Palace also a short drive away. It’s a great place to unwind and the proximity to the Heraklion airport is also a bonus if you’re flying off the island.

Anemmaro Luxury Villa 3
We were extremely well received and the host is very responsive and thinking about the well-being of the tenants with an extremely pleasant villa and equipped with all the comforts possible Eleni and manouella make themselves available for any need and offer activities nearby. I would recommend it 100%

Kamara Stone house in a traditional Cretan village
We had a great stay at Katerina & Dimitra's apartment fantastic location for exploring this wonderful place everything we needed and more would not hesitate visiting again
Apartment rentals with a fireplace

Lovely Sea View Apartment
We had a wonderful and unforgettable stay in Crete. Katerina welcomed us very well in this paradise island me and my sister. Indeed, she welcomed us at the bus stop to show us the beautiful apartment which is a 10-minute walk from the beach. The apartment had all the necessary amenities and it was very clean (the bedrooms, the kitchen, the shower, the sheets,...). Katerina was listening and answering all our questions throughout our stay. She showed us the supermarket which is 10 minutes away by bus where you can find tasty vegetables and fruits and local products like olive oil and honey. It also showed us the tourist places: the most beautiful beaches of Crete like the sublime Sarantaris beach, the beautiful Heraklion Cruises to Dia Island and the beautiful neighboring towns like Nikolaos. Thank you so much Katerina for your kindness, generosity and we will be back

NMB Anissaras Seaview Retreat
very nice clean modern apartment equipped with everything, air conditioning, equipped kitchen, washing machine, comfortable bed, only flaw is the lack of a dishwasher. around the house there were several cats and also 4 adorable dogs that live in that area, but don't be afraid they are very sweet and harmless, we fed them throughout our stay and they always made us happy, if you can please do the same, in Crete there is no real concept of pets and even less of stray dogs abandoned to themselves, a small gesture can make a difference, thank you very much.

Ocean Dream, a 2 bedroom apt on Mpali Beach!
Thank you so much for a lovely holiday in your beautiful apartment, we loved it! The apartment is just like the photos with the view from the balcony absolutely fantastic. We loved walking down the steps and straight onto the beach for a swim each day. Such a wonderful location. The apartment itself was perfect too, well equipped with everything we needed and extras, comfortable and clean- we felt very at home. Excellent hosts, thank you!

Asteri Traditional Apartment, Seafront
My husband and I spent a lovely week at Asteri Home. The house was exactly as expected and just what we wanted for our week in Crete. The kitchen was well-equipped and allowed us to make breakfasts and a some dinners at home. The main double bedroom was big enough and comfortable. The bathroom is a bit dark and the shower is quite small, but we made do. The most amazing part of the house is the huge garden overlooking the sea that has 4 sun loungers, 2 outdoor tables for dining, a BBQ and a dart board. We spent a lot of time sitting at the end of the garden enjoying the view. Véronique and Yiannis are amazing hosts. They were so helpful right from the start - arranging transport from the airport, a rental car, offering suggestions for restaurants and places to visit. Kokkini Hani is quieter than other more touristy parts of Crete we visited. We found wonderful Greek restaurants with fresh seafood everyday. The supermarket and shops are all in walking distance. A lovely place!

Gargadoros House
We enjoyed our stay very much! Nice view! Recommendation!

SEA VIEW APARTMEΝT
Communication with Irini was great, location as described, very close to the centre of Aghios and all the restaurants and shops. Great view from the balcony and close to the beaches. Apartment was spotlessly clean. We had a car and always managed to find a space, this may prove difficult in the high season but they are car parks available. Would definitely recommend the apartment and visit again, thank you Irini 🤗

Beachfront Red suite-Ligaria beach
amazing stay and we enjoyed the welcome gifts. thank you again for a great stay!

Théa
Beautiful apartment with stunning views. Very cozy decor. Fantastically beautiful beaches nearby. Minimarket and restaurants within walking distance. Very friendly and helpful host. This apartment is really recommended!
Villas with a fireplace

Aphrodite Luxury Villa Hersonissos
The place was simply amazing. Quiet, clean and beautiful. A nice pool and a beautiful big garden made the experience even better. Furthermore, Kostantinos was one of the most hospitable hosts I ‘ve ever had. Always responsive and helpful no matter the time. We would always come back and we recommend the place without any hesitation!

180° Sea view Villa, No Neighbors
Highly recommend Jan’s gorgeous home. We witnessed some of our favorite sunsets here and the house itself is just a beauty. Everything we needed was available in the kitchen to cook up a great meal. It was also such a great location to a lot of areas we wanted to visit. Jan gave us a lot of recommendations and we ended up going to a few of the restaurants Jan sent us to! If you’re looking for a beautiful, private airbnb that is situated in a central place near all the beaches you’d likely go to, this is your spot!

Stefi Deluxe Villas - Avgi Private Pool Retreat
Friendly communication with Frank. He was quick to respond and with "issues" it was quickly resolved. The house is beautiful and met all expectations. The only downside we have experienced is the barking of the dogs nearby, mainly at night this was sometimes disturbing.

Mandy Luxury Villa by Cretevasion
The house is beautiful (just like the photos) and the pool is awesome — it’s heated just enough to make it enjoyable all day. The space was perfect for my party of 12, plenty of space for everyone. What really makes this place stand out is Celine, who meets guests on arrival. We had a health emergency when we arrived, and Celine was just incredible — driving us to a clinic, helping us get care at the hospital when we had to go there, checking in with us about our child’s health everyday. We are eternally grateful for her!

Villa Anna Maria - Private Pool - Sleeps 7
Everything around this beautiful villa was perfectly arranged and we felt super safe as 7 girls! Manolis (the host of the villa) arranged transportation for us from and to the airport and all the service from Anna Maria Villages was also good. In the villa itself everything looked nice and clean. We had a very nice stay :)

"Villa Balcony", Cozy Villa with Amazing View
We just loved everything about this airbnb!!!!! The house was AMAZING, incredible views, incredible features, we went to the pool, did barbecue, breakast with ocean view, everything and more we expected! Konstations is THE BEST host we ever got!! Not only he was hiper reactive, attentious ( he made sure to got us on the airport so we arrive well, his mom cooked us food because they would imagine we would arrive late and hungry), incredibly generous and nice!! We have many tips and support during the full trip ! Everything and more that we expected! Thank you again

Óm Luxury Retreat
We had a wonderful 5-day vacation at the villa. The property was stunning! It was tastefully designed, offering full privacy, and was super clean. We used the brick oven to make pizza and also enjoyed the pool. Everything was just as it looked in the pictures, and the villa was equipped with everything we needed. Pandelis, the owner, was very responsive to all of our requests and questions. I highly recommend this place!

Opsis Luxury villa with swimming pool
Fantastic villa, we couldnt have asked for more. The house is amazing and immaculate with everything you could need. Elina was the perfect host and went above and beyond and was proactive with extra information and tips. We couldnt have asked for a more welcoming and warm host. 5 star house with a 5 star host. we will be back.
Quick stats about holiday rentals with a fireplace in Malia
Total rentals
10 properties
Nightly prices starting at
$62 AUD before taxes and fees
Total number of reviews
230 reviews
Family-friendly rentals
10 properties are a good fit for families
Wi-Fi availability
10 properties include access to Wi-Fi
Popular amenities
Kitchen, Wi-Fi and Pool
Destinations to explore
- Pet-friendly rentals Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Condo rentals Malia
- Kid-friendly rentals Malia
- Rentals with pools Malia
- Rentals with beach access Malia
- House rentals Malia
- Rentals with a patio Malia
- Aparthotel rentals Malia
- Rentals with a hot tub Malia
- Rentals with outdoor seating Malia
- Apartment rentals Malia
- Hotel rentals Malia
- Villa rentals Malia
- Rentals with a washing machine and dryer Malia
- Rentals with breakfast Malia
- Smoking-friendly rentals Malia
- Serviced apartment rentals Malia
- Rentals with a fireplace Greece
- 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
- Bali Beach
- Aghia Fotia Beach
- Heraklion Archaeological Museum
- Malia Beach
- Kokkini Chani-Rinela
- Skaleta Beach
- Melidoni Cave
- Crete Golf Club
- Fodele Beach
- Historical Museum of Crete
- Meropi Aqua
- Limanaki Beach
- Lychnostatis Open Air Museum
- Chani Beach
- Museum of Ancient Eleutherna
- Evita Bay
- Acqua Plus
- Myrtos Ierapetra
- Dikteon Andron
- Kaki Skala Beach