Some info has been automatically translated. Show original language

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.

1 of 1 pages1 / 1
Guest favourite
A jacuzzi is situated in a stone-paved outdoor area, surrounded by natural plants and a wooden structure. Soft lighting highlights the inviting space, complemented by a nearby mirror and decorative elements. Glasses and a bottle are placed on the ledge, enhancing the relaxation setting.
Home in Malia
5 out of 5 average rating, 12 reviews

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

Superhost
A crystal-clear pool is framed by two comfortable sun beds, set on a green lawn. In the background, a stone wall and palm trees enhance the serene atmosphere, providing a private setting for relaxation.
Villa in Malia
4.89 out of 5 average rating, 19 reviews

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

Guest favourite
An expansive swimming pool invites relaxation under a wooden pergola, with a framed view of the distant sea and hills. A hammock is suspended beside the pool, and modern seating arrangements offer comfort. The clear blue sky enhances the tranquil atmosphere and scenic surroundings.
Villa in Heraklion
4.97 out of 5 average rating, 34 reviews

Luxurious Seaview Estate with Infinity Heated Pool

Discover Villa Blue Key, a luxury villa nestled in the serene hills of Agia Pelagia, just minutes from Lygaria Beach and a short drive to Heraklion city centre. This private villa sleeps up to 14 guests and offers upscale amenities, panoramic sea views, and complete privacy for an unforgettable stay in Crete. • Heated Saltwater Pool & Hot Tub • Jacuzzi, Sauna & Gym • Home Cinema, Billiard Table & Ping Pong • BBQ, Pizza Oven, Kid’s Playground • 10 min to the beach & 20 min to Heraklion

Top Guest favourite
A spacious living area is framed by large glass doors, which open to a covered terrace offering views of the surrounding landscape. Outdoor seating arrangements are visible, accompanied by a dining table that reflects a modern design. Soft evening light enhances the serene atmosphere.
Villa in Sisi
5 out of 5 average rating, 23 reviews

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.

Guest favourite
Villa in Limenas Chersonisou
4.93 out of 5 average rating, 28 reviews

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!

Guest favourite
An outdoor dining area features a long wooden table surrounded by comfy chairs. Above, a thatched roof provides shade, while pendant lights hang overhead. In the distance, the view of the Aegean Sea is visible, framed by a picturesque landscape.
Cycladic home in Heraklion/Karteros
4.95 out of 5 average rating, 101 reviews

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.

Top Guest favourite
A spacious balcony overlooks the sandy beach and crystal-clear sea, framed by palm trees. Comfortable seating is arranged around a white table, which holds refreshments and snacks, creating an inviting space to relax while enjoying the coastal view.
Home in Limenas Chersonisou
4.96 out of 5 average rating, 57 reviews

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.

Superhost
A spacious living area showcases soft grey couches arranged around a central round table. The room features large arched windows that frame views of the garden, while natural light enhances the warm ambiance. A decorative fireplace adds character to the space.
Villa in Episkopi
4.93 out of 5 average rating, 119 reviews

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

Top Guest favourite
A secluded outdoor area features a small, inviting pool with clear blue water. Natural stone walls create a rustic backdrop, while cozy seating arrangements are positioned around the space. Ambient lighting enhances the tranquil atmosphere, alongside decorative plants and a shaded seating area.
Villa in Hersonissos
5 out of 5 average rating, 18 reviews

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.

Top Guest favourite
A spacious villa with a bright exterior is surrounded by lush greenery and mountains. An inviting swimming pool is centrally located, flanked by sun loungers. Nearby, a shaded area offers seating under a pergola, while a playground is visible in the background.
Villa in Sisi
4.98 out of 5 average rating, 53 reviews

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.

Superhost
The villa presents a serene swimming pool illuminated softly in blue, surrounded by a stone-tiled terrace. A dining table with chairs sits adjacent to the pool, while comfortable loungers invite relaxation. The softly lit upper level showcases large windows and a modern architectural design, framed by lush greenery.
Villa in Stalida
4.95 out of 5 average rating, 20 reviews

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.

Top Guest favourite
Villa in Episkopi
5 out of 5 average rating, 27 reviews

Anantia Villa 2 - 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.

Popular amenities for Malia Accommodation with Fireplace

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 $86 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