
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.

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.

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.

Orama Luxury Villa 4 Bedrooms with Private Pool
Orama Villa, is a unique brand new 330m² luxury residence in the hills of Piskopiano Village. The villa can accommodate up to 8 people. The panoramic views of Ηersonissos harbor, the Cretan sea and the hills of Koutouloufari and Piskopiano Village are some of the images that will stay with you for a long time to come.

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!
Popular amenities for Malia Accommodation with Fireplace
Holiday House Rentals with a fireplace

Traditional stone house camari

Althea Luxury Villa by breathtaking view

Theasis Beachfront Villa w/ Terrace by Hospi

Villa Kalivos (Sunset sea view)

Anantia Luxury Maisonette - Scenic View

Rustic Nook

Little Rosy ,modern mezzanine retreat with Jacuzzi

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

Lovely Sea View Apartment

Asteri Traditional Apartment, Seafront

Beachfront Red suite-Ligaria beach

Milatos Beach - Renovated cozy house

"Sea-Si” Holiday Apartment

Stalis Lux Beach Apartment

Theros | Luxury Apartment by 8essentially

Island Away Chersonisos
Villas with a fireplace

Villa Crystal Sun by Estia

Heraklion Seaside Gem - Olia Private Pool Retreat

Samiro Villa: Heated pool & views/Hilltop Retreat

"Villa Balcony", Cozy Villa with Amazing View

Seistron Villa-Melodies&Mountains close to Knossos

Terra Zeus Skalani

VILLA MOURVERI AGIA PELAGIA

Cretan Vineyard Hill Villa
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 $76 AUD 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
- Rentals with outdoor seating Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Pet-friendly rentals Malia
- Villa rentals Malia
- Rentals with a patio Malia
- Rentals with pools Malia
- Rentals with a washing machine and dryer Malia
- Rentals with a hot tub Malia
- Rentals with beach access Malia
- House rentals Malia
- Hotel rentals Malia
- Apartment rentals Malia
- Aparthotel rentals Malia
- Serviced apartment rentals Malia
- Rentals with breakfast Malia
- Condo rentals Malia
- Smoking-friendly rentals Malia
- Rentals with a fireplace Greece
- Bali Beach
- Aghia Fotia Beach
- Myrtos Ierapetra
- Fodele Beach
- Heraklion Archaeological Museum
- Museum of Ancient Eleutherna
- Crete Golf Club
- Malia Beach
- Melidoni Cave
- Meropi Aqua
- Limanaki Beach
- Kokkini Chani-Rinela
- Lychnostatis Open Air Museum
- Paralia Kato Zakros
- Chani Beach
- Historical Museum of Crete
- Dikteon Andron
- Evita Bay
- Kaki Skala Beach
- Acqua Plus
- Douloufakis winery
- Lyrarakis Winery
- Vai Beach