
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.

Luxury house 2 steps from the beach with seaview
Beautiful house 79 square meters with great sea view just 60 metres from sandy beach of traditional village Agia Pelagia! Property have private terrace with flowers and trees and view of cretan sea! industrial design with hand made furnitures from wood and iron , hight ceiling ,large living room with kitchen, 2 private rooms, 1 private toilet, washing machine for clothes and dishes, oven, machine for filter coffee, sun heater and fast heater for water, large fridge, 2 air codition, 42 led tv

Harma Residence
Welcome to Harma Residence – Traditional Stay in Malia, a charming traditional Cretan home that offers a peaceful retreat full of character and authenticity. With its wooden windows, stone elements, and beautiful plant-filled courtyards, this house is a perfect blend of heritage and comfort. Nestled in a quiet part of Malia, yet close to beaches and tavernas, it’s ideal for families or couples seeking both comfort and culture. Come and enjoy the spirit of Crete — your home away from home!

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.

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. The stone floors, walls, ceilings, and staircases 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 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.

Villa Irmaos, By Idealstay Experience
Villa Irmaos is a luxurious retreat with warm décor, wooden elements, and modern amenities. The cozy bedroom invites relaxation, while the fully equipped kitchen is perfect for culinary moments. The outdoor area features stone details, a heated private pool (upon request), a jacuzzi, ping pong, a wood BBQ, and a kindergarten, offering an oasis of serenity. Ideal for an unforgettable vacation, blending comfort and fun for all ages!

House Valeris Luxury and Leisure
Escape to a beautiful villa in Crete, just 7 mins from the beach and 15 mins from Heraklion Airport. Wake up to sea views, unwind in the rooftop hot tub, and explore nearby beaches, villages, and local food spots. End your day with a sunset and a glass of wine. Perfect for families: 2 bedrooms (sleeps 4), a sofa bed, full kitchen, and modern bathroom. Recharge after beach days or a visit to Hersonissos, only 10 mins away.

Four seasons!
This natural bioclimatic studio offers two open bedrooms and is made for couples and families who need a memorable accommodation.Warm at winter and cool at summer simply justifies its name..Relax at your private stone yard and its amazing garden with a sea view, and from the first moment you will feel like home. Fast, reliable wi-fi is included(up to 50 Mbps) plus smart tv.

DM Elegant & charming villa with private pool
Our villa is located in a very quiet area, few kilometres (10minutes) outside Heraklion City. Enjoy the sun, the nature, our beautiful gardens and the private pool. Free parking spots , fully equipped kitchen and bathroom . Ideal for Families with kids. Can accommodate up to 4 people with 1 bedroom and one living room.

Kali Holiday Apartments No1
Kali Holiday Apartments offer cozy and elegant apartments on the main road of Stalis in Crete island. The apartments are located in a prime area where everything is accessible on foot. The sandy beach is just 3 minutes walking distance and our guests can use the swimming pool of the next hotel free of charge!

KaDeView Residence I
KaDeView Luxury O.E. builds and rents luxury villas near to the beach. It provides villas with incredible views combined with privacy, modern design and minimalistic decor. In Sissi, an idyllic village at the Northeast coast of Crete, we offer two brand-new villas that fulfill our high standards.
Popular amenities for Malia Accommodation with Fireplace
Holiday House Rentals with a fireplace

Your Summer Dream

Traditional stone house camari

Stone Villa, near Heraklion

AETHER ELOUNDA ART-ECO VILLA

Morpheus Villa

Little Rosy ,modern mezzanine retreat with Jacuzzi

Villa Elena - with private, heated swimming pool

Steliana's House _Top Floor with Private Jacuzzi
Apartment rentals with a fireplace

''SEA AND SKY''

Asteri Traditional Apartment, Seafront

Gargadoros House

SEA VIEW APARTMEΝT

Beachfront Red suite-Ligaria beach

Milatos Beach - Renovated cozy house

Théa

"Sea-Si” Holiday Apartment
Villas with a fireplace

Villa Crystal Sun by Estia

Mandy Luxury Villa by Cretevasion

Villa Anna Maria - Private Pool - Sleeps 7

"Villa Balcony", Cozy Villa with Amazing View

Estia Project, Pool - Billiards - Jacuzzi

Terra Zeus Skalani

Opsis Luxury villa with swimming pool

3' to Beach / Family-Friendly Villa / Private Pool
Quick stats about holiday rentals with a fireplace in Malia

Total holiday rentals
Explore 10 holiday rentals in Malia

Nightly prices starting at
Malia holiday rentals start at $87 NZD per night before taxes and fees

Verified guest reviews
Over 270 verified reviews to help you choose

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

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

Popular amenities for guests
Guests love Kitchen, Wi-Fi and Pool across Malia rentals

4.6 Average rating
Malia stays receive an average rating of 4.6 out of 5 from guests
Destinations to explore
- Cythera Holiday rentals
- Athens Holiday rentals
- Santorini Holiday rentals
- Pyrgos Kallistis Holiday rentals
- Mykonos Holiday rentals
- Saronic Islands Holiday rentals
- Regional Unit of Islands Holiday rentals
- Evvoías Holiday rentals
- Rhodes Holiday rentals
- East Attica Regional Unit Holiday rentals
- Thira Holiday rentals
- Kentrikoú Toméa Athinón Holiday rentals
- House rentals Malia
- Rentals with outdoor seating Malia
- Villa rentals Malia
- Rentals with pools Malia
- Serviced apartment rentals Malia
- Rentals with a patio Malia
- Aparthotel rentals Malia
- Smoking-friendly rentals Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Rentals with a hot tub Malia
- Rentals with beach access Malia
- Hotel rentals Malia
- Rentals with a washing machine and dryer Malia
- Apartment rentals Malia
- Rentals with breakfast Malia
- Condo rentals Malia
- Pet-friendly rentals Malia
- Rentals with a fireplace Greece
- Bali Beach
- Aghia Fotia Beach
- Myrtos Ierapetra
- Fodele Beach
- Heraklion Archaeological Museum
- Museum of Ancient Eleutherna
- Malia Beach
- Crete Golf Club
- Melidoni Cave
- Meropi Aqua
- Limanaki Beach
- Kokkini Chani-Rinela
- Lychnostatis Open Air Museum
- Paralia Kato Zakros
- Historical Museum of Crete
- Chani Beach
- Evita Bay
- Dikteon Andron
- Kaki Skala Beach
- Acqua Plus
- Douloufakis winery
- Lyrarakis Winery
- Vai Beach