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

Garden villa with private pool and sea view.
We can highly recommend this accommodation. It's tucked away in a very secluded spot, which makes it wonderfully peaceful. At the same time, you can reach restaurants and a mini market in just a few minutes. A car is essential! The garden is stunning. The biodiversity is incredible. There's always something new to discover. The house is quite small and simply furnished, but that was absolutely fine. Everything was clean, and that's what matters most. The long driveway leading to the house can be a bit intimidating—it just slopes down without any railing or guard. But that’s just part of the Cretan charm. Giannis was always very friendly and helpful—thank you for everything! We also got to know the neighboring family and even visited them. Such kind people. And the animals! Aphroditi the horse, a peacock, chickens, and turkeys—our daughter loved them. Overall a great experience. We were very happy and would definitely recommend it. Who knows—maybe we’ll be back in a few years!

Beautiful Villa with a Private Swimming Pool !
We had a wonderful 10 day holiday at Stylianos Aliki Villa. The villa was perfect for 5 of us, plenty of room. The Air BnB description shows 3 bathrooms when there are only two which was not an issue for us and Stylianos has said he will get that sorted. The Pool and seating areas around the villa were beautiful. The Villa is in a quiet location but within easy walking distance (10 mins) to the beach, plenty of bars, restaurants and local super markets. Stylianos and his family were very responsive and quickly sorted a couple of issues we had. He also sorted getting some supplies we requested for us for when we arrived. We would definitely recommend Stylianos and his Villa and will definitely come back again. Thank you our great holiday

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

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!

Kotinos Villa with Private pool, In Hersonissos
we had a fantastic week at this villa it was a beautiful villa and area Geirge was very friendly helpful

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

Nova Sea View Apartment Seafront
The apartment was very nice with a spectacular view. It was all within walking distance. And the hosts were super friendly and always available.

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

"Sea-Si” Holiday Apartment
The apartment lacks nothing! Dimitra is so warm and immediately takes care of you. The furniture and decoration are high quality and beautiful! You can feel that Dimitra cares very much about the well-being of the guest. It makes you feel right at home. The kitchen is very large and fully equipped, nothing is missing! Basics such as salt, pepper, vinegar, oil are available. The living area invites you to relax. Air conditioning in WZ + SZ. available. The bed is large and very comfortable, very comfortable. We had very relaxing nights. There is space to tidy up your clothes. There are 2 balconies and one view tops the other. 1x with a view of the olive groves and the mountains, 1x towards the sea incl. sunset, simply fantastic. Everything was super clean. Everything is furnished with a lot of love for detail. The apartment is located in a quiet area, yet everything is within walking distance. We thank Dimitra for her hospitality and cordiality. We will definitely be back!

Aloe Verra Condo,By IdealStay Experience
The accommodation was great (much more spacious than in the photos) and very well located. The host was very responsive and attentive. Thank you.
Villas with a fireplace

Villa Belle Helene, 4 bedrooms, pool, Jacuzzi
We have just had the most gorgeous family holiday at Villa Belle Helene . It is the perfect villa equipped to the highest standards both inside and out and exceeded all our expectations. Inside is spacious and all the rooms have excellent air conditioning which was very welcome in the heat. We spent a lot of time enjoying the outdoor areas, especially the pool and jacuzzi which were perfect to cool down in the heat and to enjoy. The sheltered area outside the lounge is perfect for eating and BBQs and the raised outdoor seating area with TV provides the opportunity to unwind in an evening. It is 10 mins walk up to Old Hersonnissus which has a lovely square with Tavernas and bars. Hiring a car is worthwhile to explore the island further but not essential as its easy to book taxis. Eleni and her family are absolutely lovely, they could not be more helpful and made us so welcome. We would absolutely recommend this villa and would love to stay again if we go back to Crete.

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.

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 :)
Seashell, an Elegant Seafront Villa
We loved our stay at this comfortable, immaculate property with a gorgeous view of the ocean. Dimitris was extremely responsive and helpful, Popi who met us at checkin was friendly and welcoming, and Maria who came by to clean was sweet. The apartment is located in a great area as it is a small seaside community but still has a grocery store, restaurants, and pharmacy within walking distance. We rented a car and drove all over. I really enjoyed the time we spent outside on the patio listening to the waves crashing.

"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

Villa Mirtylla luxury retreat w Pool, BBQ and Gym
Giorgos was a great host. Flexible with our demands and very responsive whenever we had any issues. For example, we had a hot water problem, which he resolved quickly after we informed him. The villa is very beautiful with a 360 view of Heraklion and the surrounding area. It has a great living room space for social gatherings, outside tables for dining and a grill. The kitchen was also well equipped with a large fridge+freezer, dish washer, microwave oven and gas hobs. The gym was well equipped and the swimming pool water was very clean. There was a washing machine with a lot of drying space. Several of the rooms have private bathrooms. The villa was not easily reachable by foot but that is the case for most places on Crete. It had however plenty of parking space and remotely operated gates. We didn't try the jacuzzi so can't comment on that and the piano was locked. Overall our stay was amazing, we're very happy and would recommend Giorgos as a host :)

La Casa Del Sal
We read the reviews and immediately booked this gorgeous place. Full of history and modern amenities, it was the perfect launching spot for us to spend 3 days in Heraklion in total style and comfort. The views from every room and rooftop deck were stunning. To wake up with the blue water, harbor of boats and Venetian port was like being in a painting. Georgia was responsive and kind and generous. She shared the ancient history of her home with us—which made our stay even more magical. The piano and guitar were added bonuses that our musical family enjoyed playing! We highly recommend staying here—luxurious, historical, beautiful. We can’t say enough about how much we loved this place. Oh, and the outdoor garden patio at entrance was divine and the sky lights gave so much natural light. We also appreciated the washing machine and efficient and fast air conditioning. You won’t be disappointed if you book this place.

Private Stone Villa with Pool and Sea View
We really enjoyed our stay in Thomais´resort. Thomais did everything to make us feel welcome and welcomed us with homemade cooking and wine. Located on the mountain top the distance to shopping and restaurants is several kilometers, but excellent taxi service solved this so we dropped our plans to rent a car.
Quick stats about holiday rentals with a fireplace in Malia
Total rentals
10 properties
Nightly prices starting at
$66 NZD 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
- Villa rentals Malia
- Rentals with a patio Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Rentals with breakfast Malia
- Aparthotel rentals Malia
- Rentals with a hot tub Malia
- Kid-friendly rentals Malia
- Rentals with pools Malia
- Apartment rentals Malia
- Hotel rentals Malia
- Smoking-friendly rentals Malia
- House rentals Malia
- Serviced apartment rentals Malia
- Condo rentals Malia
- Rentals with beach access Malia
- Rentals with outdoor seating Malia
- Pet-friendly rentals Malia
- Rentals with a washing machine and dryer 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
- Melidoni Cave
- Skaleta Beach
- Kokkini Chani-Rinela
- Crete Golf Club
- Lychnostatis Open Air Museum
- Meropi Aqua
- Limanaki Beach
- Historical Museum of Crete
- Fodele Beach
- Chani Beach
- Evita Bay
- Acqua Plus
- Museum of Ancient Eleutherna
- Myrtos Ierapetra
- Dikteon Andron
- Kaki Skala Beach