
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

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.

Heraklion Twins House - Private Pool Retreat
This charming stone villa(120 m2) offers a private pool and a beautifully designed outdoor area spanning 400 The outdoor space includes a well-maintained lawn, a barbecue with a unique wood-fired oven, a shaded seating area for 8 people, and sun loungers for your relaxation. The villa is situated in the village of Episkopi, where you'll find everything you need during your stay, including restaurants, taverns, and mini markets. Located just 10 km from Karterou Beach

Manuelo Relaxing Villa
Manuelo Relaxing Villa is a charming stone built villa located in the heart of Old Hersonissos, harmoniously combining traditional Cretan architecture with modern comforts. Surrounded by authentic village scenery, it is an ideal choice for both summer holidays and cozy winter escapes. The villa features a private outdoor jacuzzi and a fireplace, offering year round relaxation, comfortable living spaces, privacy, and an authentic Cretan hospitality experience.

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.

Olive House
Olive House located in a quite area of Malia 400 meters from the old village. It is a 65 square meter private house with parking and surrounded garden. The accommodation offering all the amenities you might need in order to enjoy your relaxing vacations. The house location is the perfect spot 700 meters away from the beach . The bus station is 70 meters from our property so you can have easy access in case you wish to enjoy excursions.

NOLA - Nomadic Luxury Villas | 2 Bedroom villa
Relax in this luxury retreat located on the outskirts of Gouves beach. This 95 squre meter maisonette provides an ideal summer sanctuary for those who seek quiet and peace during their holidays. The villa has two bedrooms and a beautiful plunge pool to relax along with private barbeque facilities and outdoor dining area. The villa is equipped with 2.5 bathrooms, a fully equipped kitchen and a dedicated workspace in the extra bedroom.

Petras House, Private Tennis Court in Olive Groves
Play🎾 relax 🌿 and reconnect under the Cretan sun☀️ — your unique tennis villa awaits Welcome to Petras House, a cozy stone villa with a private tennis court surrounded by olive groves in peaceful Avdoy. Perfect for families or friends up to 6 guests who love nature and activity. Only 20 min from Malia & Chersonisos beaches and 35 min from Heraklion — the ideal base to play, explore, and relax in authentic Crete.

Hersonissos Beach Villa - Your Seafront Retreat
Hersonissos Beach Villa is approved by the Greek Tourism Organization & managed by "etouri vacation rental management". Experience comfort and privacy at Hersonissos Beach Villa, a three-storey waterfront property just steps from the sandy beach of Hersonissos. The 300 m² villa comfortably accommodates up to 10 guests in five bedrooms, with space for an additional guest if needed.
Popular amenities for Malia Accommodation with Fireplace
Holiday House Rentals with a fireplace

Beautiful Villa with a Private Swimming Pool !

Traditional stone house camari

Gaia Residence Crete

Revamped Minimalist Stone Country House

Stone Villa, near Heraklion

Morpheus Villa

Steliana's House _Top Floor with Private Jacuzzi

Dejaview
Apartment rentals with a fireplace

Diamanti Residence Beachfront Blue apt-Ligaria

Asteri Traditional Apartment, Seafront

Suite Elaia with pool and garden next to Heraklion

Elmaky Luxury Apartment SeaView 2

"Sea-Si” Holiday Apartment

Island Away Chersonisos

Dione Seaside Apartment with Sea View

Caldera
Villas with a fireplace

Villa Chrisa Seaview in Piskopiano - Private Pool

Luxurious Seaview Estate with Infinity Heated Pool

Villa Alexandros Incredible View

Anemmaro Villa 1 private swimming pool

Dmk8 Urban Villa

Mare Beach Villa

Turtulli Castle Villa 1

Villa Pelagos View, Private pool,4 bedroom
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 $84 NZD 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
- Rentals with a patio Malia
- Rentals with pools Malia
- Rentals with outdoor seating Malia
- Serviced apartment rentals Malia
- Hotel rooms Malia
- Rentals with breakfast Malia
- Smoking-friendly rentals Malia
- Rentals with a hot tub Malia
- Aparthotel rentals Malia
- Apartment rentals Malia
- Villa rentals Malia
- House rentals Malia
- Rentals with beach access Malia
- Condo rentals Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Rentals with a washing machine and dryer Malia
- Pet-friendly rentals Malia
- Rentals with a fireplace Greece
- Crete
- Bali Beach
- Heraklion Archaeological Museum
- Aghia Fotia Beach
- Melidoni Cave
- Museum of Ancient Eleutherna
- Lychnostatis Open Air Museum
- Crete Golf Club
- Voulisma
- Sfendoni Cave
- Historical Museum of Crete
- Acqua Plus
- Agios Minas Cathedral
- Heronissos
- Thalassokomos Cretaquarium
- Dikteon Andron
- Vai Beach
- Paralia Kato Zakros
- Nikos Kazantzakis Tomb
- Knossos
- Parko Georgiadi
- Morosini Fountain
- Malia Palace Archaeological Site
- Fortifications of Heraklion





