
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.

Boutique Cretan house - Old Malia (Incl. Jacuzzi)
Located in the heart of old Malia village, this luxurious stone-built house features a private courtyard and is located in one of the most scenic and unspoilt areas of the picturesque village. This house is part of the BIG SEE Architecture Award 2026. Our accommodation have been restored using local stones and wood, retaining the character and charm of the original buildings while incorporating modern comforts. Ideal for couples or families seeking peace, privacy, and a taste of Cretan tradition

Villa Helia by Smaris Collection in MALIA
Dear guests, welcome to Smaris Collection boutique hotels & villas. Whether you are traveling with family or friends,whether you are traveling for a cosmopolitan break, we will offer you unforgettable moments. This is a brand new villa (06/23), near organized sandy beaches,traditional tavernas,bars,beach clubs and sea side villages. In a green environment, you can enjoy the sun next to a crystal pool in a private and quiet environment. We will be more than happy to be your host for this summer

KaDeView Residence II
The modern fully airconditioned villa is well located in close proximity to the beautiful village of Sissi with its natural Minoan harbour, bakeries, taverns and cafes. It offers you a private, relaxed atmosphere in the midst of the surrounding nature. The entire villa has panoramic windows so you can enjoy fantastic views from every room.Watching the sunrise and sunset is unforgettable. The private covered carport easily fits two cars and can be reached without problems in first gear.

Villa Sunrise Majestic Seaview with Private Pool
Discover Villa Sunrise Majestic Seaview, nestled in Sarantaris, the most magnificent and prized area of Hersonissos. Perched on a natural ridge, this villa offers an unparalleled, unobstructed vista of the entire Hersonissos gulf, immersing you in its majestic allure. Limamakia's famous shores lie just steps away, inviting you to explore. Enjoy breakfast with breathtaking sunrise views, and as night falls, witness stunning night vistas of nearby villages. Your seaside escape awaits!

Villa Vido
Villa Vido is an island-style villa located in Karteros-Heraklion. Located 9 km from the city centre, 5 km from the Heraklion airport and 1 km from the Karteros beach, the villa is a unique destination for relaxation and easy access to many locations. Enjoy the panoramic view of the island Dia and the endless azure of the Aegean Sea. In the spacious garden with the small chicken house, there are fresh fruits, vegetables and eggs and they are offered to you when available.

Coast Suite-Luxury Central Beach House
Coast Suite is located at the beach road of the famous holiday resort of Hersonissos. Situated just upon the beach, Coast Suite is the perfect retreat for guests who crave for dream-like holidays. The flat is overlooking a post-card worthy scenery, at an impeccable location and providesmodern comforts to all those who wish to experience a seamless transition from their everyday life and chores to a more relaxing environment without giving up the modern life amenities.

Dievandi Seaview Villa with heated pool
Enjoy your stay in this exceptional villa, relax with the whole family and enjoy the view and the sun setting into the sea. You will love the large heated (on request) 48 m2 pool with hydromassage system as well as the 9 m2 children's pool. The accommodation is located within a fenced estate of 11.000 m2 , with a unique view of the sea. The accommodation offers absolute privacy, although it is only 700 meters from an organized beach, a 5-minute walk.

Villa Ete: Prime 4BR Retreat with Private Pool
Welcome to Villa Ete, a luxury retreat in beautiful Stalis, Greece, boasting a stunning seaview. Our upscale villa accommodates eight in four stylish bedrooms. Enjoy a well-equipped kitchen, high-speed Wi-Fi, and air conditioning. Unwind in our pristine pool, dine alfresco on the patio, all while relishing in the breathtaking Mediterranean sea vista. Explore local attractions from our ideally located haven. Your perfect Grecian holiday begins here.

Thomais Villas Estate | Sea View & Private Pool
Private two-villa stone estate rented exclusively for one group, ideal for families or friends seeking privacy and space. Hosting up to 8 guests across 4 bedrooms, it features two independent villas, a private pool, Mediterranean gardens and panoramic sea views from multiple terraces. Enjoy total privacy in a peaceful setting, just a short drive from the beach. A warm local welcome adds a personal touch to every stay. EOT License: 1039K91003256901

VILLA MOURVERI AGIA PELAGIA
Villa Mourveri is located out of the city of Heraklion. You can enjoy not only the fantastic view of the city , but also the mountains of Crete and a panoramic sea view. This makes it an ideal place for relaxation and rest. We provide you 6 air-conditioned bedrooms, 3 living rooms, kitchen, complete household equipment, 3 bathrooms, and a private swimming pool. You can either relax on the balconies and the terrace or have fun at the BBQ.

Anantia Villa 1 - Scenic View, 50 m2 infinity pool
"Anantia" is the Cretan variant of the Greek "agnantia" which means relaxing at the view. Such a view that only photos can convey the picturesque scenery, not words. The villa is located in the traditional village of Episkopi 15km south-east of Heraklion airport. Some of the best beaches of Crete are at a distance of 10 minutes drive. Overall, the location is a connection link between the touristic and the true inland Crete.

"Villa Balcony", Cozy Villa with Amazing View
Villa Balcony is located on the mountainside of Pantanassa, next to the traditional village of Rodia. The location of the villa is very advantageous because it is located on the eastern side of the mountain and offers spectacular view of the whole city of Heraklion, the bay of Heraklion, the island of Dia and the Aegean sea. Also, due to the location of the villa, at night, the moonrise offers a beautiful and romantic view.
Popular amenities for Malia Accommodation with Fireplace
Holiday House Rentals with a fireplace

Lasithi Luxury Villa

Villa Alma in Crete, Sea View 2min from the beach!

VDG Luxury Seafront Residence

estia house

Beautiful Villa with a Private Swimming Pool !

Traditional stone house camari

Morpheus Villa

Villa Elena - with private, heated swimming pool
Apartment rentals with a fireplace

7 cents

Asteri Traditional Apartment, Seafront

Suite Elaia with pool and garden next to Heraklion

Elmaky Luxury Apartment SeaView 2

Beachfront Red suite-Ligaria beach

"Sea-Si” Holiday Apartment

Stalis Lux Beach Apartment

Island Away Chersonisos
Villas with a fireplace

Villa Irmaos, By Idealstay Experience

Architect Home & Pool Getaway | Villa Salvia

Stefi Deluxe Villas - Avgi Private Pool Retreat

Villa Anna Maria - Private Pool - Sleeps 8

Orama Luxury Villa 4 Bedrooms with Private Pool

Seistron Villa: Piano, Quiet Views & near Knossos

Canvas Villas by the sea

Luxury Villa Maria: 10' walking from the beach!
Quick stats about holiday rentals with a fireplace in Malia

Total holiday rentals
Explore 20 holiday rentals in Malia

Nightly prices starting at
Malia holiday rentals start at $69 AUD per night before taxes and fees

Verified guest reviews
Over 260 verified reviews to help you choose

Family-friendly holiday rentals
10 properties offer extra space and kid-friendly amenities

Wi-Fi availability
20 of Malia holiday rentals include Wi-Fi access

Popular amenities for guests
Guests love Kitchen, Wifi and Pool across Malia rentals

4.7 Average rating
Malia stays receive an average rating of 4.7 out of 5 from guests
Destinations to explore
- Cythera Holiday rentals
- Athens Holiday rentals
- Santorini Holiday rentals
- Pyrgos Kallistis Holiday rentals
- Saronic Islands Holiday rentals
- Mykonos Holiday rentals
- Evvoías Holiday rentals
- Regional Unit of Islands Holiday rentals
- Rhodes Holiday rentals
- East Attica Regional Unit Holiday rentals
- Thira Holiday rentals
- Kentrikoú Toméa Athinón Holiday rentals
- Smoking-friendly rentals Malia
- Villa rentals Malia
- Apartment rentals Malia
- House rentals Malia
- Rentals with a patio Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Rentals with pools Malia
- Rentals with beach access Malia
- Hotel rooms Malia
- Pet-friendly rentals Malia
- Rentals with breakfast Malia
- Rentals with a washing machine and dryer Malia
- Condo rentals Malia
- Serviced apartment rentals Malia
- Rentals with a hot tub Malia
- Rentals with outdoor seating Malia
- Aparthotel rentals Malia
- Rentals with a fireplace Greece
- Crete
- Bali Beach
- Myrtos Ierapetra
- Heraklion Archaeological Museum
- Melidoni Cave
- Museum of Ancient Eleutherna
- Crete Golf Club
- Lychnostatis Open Air Museum
- Paralia Kato Zakros
- Historical Museum of Crete
- Meropi Aqua
- Sfendoni Cave
- Voulisma
- Agios Minas Cathedral
- Dikteon Andron
- Heronissos
- Knossos
- Acqua Plus
- Vai Beach
- Thalassokomos Cretaquarium
- Pankritio Stadium
- Parko Georgiadi
- Móchlos
- Nikos Kazantzakis Tomb





