
Holiday rentals with a fireplace in Malia
Find and book unique fireplace rentals on Airbnb
Top-rated rentals with a fireplace in Malia
Guests agree: these rentals 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!

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

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.

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.
Popular amenities for rentals with a fireplace in Malia
House rentals with a fireplace

Lasithi Luxury Villa

estia house

Beautiful Villa with a Private Swimming Pool !

Traditional stone house camari

Stone Villa, near Heraklion

Anantia Luxury Maisonette - Scenic View

Little Rosy ,modern mezzanine retreat with Jacuzzi

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

Olea Junior Suite with Pool View no1

Asteri Traditional Apartment, Seafront

Zircon Gem - Kato Gouves Garden Oasis

Beachfront Red suite-Ligaria beach

Milatos Beach - Renovated cozy house

"Sea-Si” Holiday Apartment

Stalis Lux Beach Apartment

Theros | Luxury Apartment by 8essentially
Villa rentals with a fireplace

Villa Antheklia, 3 BD, private pool, sea views!

Mandy Luxury Villa by Cretevasion

Villa Anna Maria - Private Pool - Sleeps 7

NOLA - Nomadic Luxury Villas | 2 Bedroom villa

"Villa Balcony", Cozy Villa with Amazing View

Estia Project, Pool - Billiards - Jacuzzi

New Villa HALO just 100m from the beach

Opsis Luxury villa with swimming 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 £38 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 & child-friendly amenities

Wifi availability
10 of Malia holiday rentals include wifi access

Popular amenities for guests
Guests love Kitchen, Wifi 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
- Flat rentals Malia
- Aparthotel rentals Malia
- Serviced apartment rentals Malia
- Rentals with breakfast Malia
- Apartment 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