
Holiday rentals with a pool in Malia
Find and book unique homes with a pool on Airbnb
Top-rated rentals with a pool in Malia
Guests agree: these homes with a pool are highly rated for location, cleanliness and more.

Villa Yiayia: Relaxing by the sea (Heated pool)
The villa is located 80 meters from the sea, in the picturesque village of Sissi. With sea and mountain views, this luxury property is close to all local amenities. An ideal combination for the perfect summer holiday with family or friends. The spacious outdoor area offers a large sun terrace with sun beds and a 35 m² swimming pool. Our villa features a heated pool (Optional). In April, May and October, the heating is complimentary. Outside of these months, a small fee of €10 per day applies.

Villa Adagio 5 Bedroom / eco-friendly heated pool
Villa Adagio is a luxury villa in East Crete with a private heated pool, dedicated for memorable stays full of tranquillity & luxury. Vrachassi is the ideal basis (only 35mins away from Heraklion Airport) to explore the east of Crete, Elounda area, Agios Nikolaos town and the beautiful beaches of our island. The villa offers breath-taking views and a unique landscape that combines nature within a traditional settlement. Please note there is a charge of 50 euro per night to heat the pool.

Seafront Apt. by Myseasight.com Studio Gardenview
Escape to Seafront Suites, a private hideaway beside a celestial blue sea on Hersonissos stunning Beach Rivera. Nestled on a tranquil and secluded bay with panoramic views and sunsets that dazzle, the rest of the world does not exist, giving you freedom to release your inhibitions and live for the moment. More information Our luxury Suite with garden view is modern and minimalist with extremely comfortable guest rooms, earth tones and modern touches to soothe the mind and warm the soul.

Villa Anassa - Luxurious 4-Bedroom Villa
Villa Anassa is where luxury meets nature, offering breathtaking sea and mountain views in a peaceful yet prime location. Relax by the infinity pool, stay active in the fully equipped gym, or enjoy meals from the barbecue grill under the open sky. Close to central spots yet serene, it’s the perfect retreat. Crafted for those with the most refined taste, this villa is an idyllic escape for families and groups, promising an unforgettable experience where elegance meets nature’s magic.

Villa De Lujo a brand-new luxury 4-bedroom villa.
Discover the perfect getaway at Villa De Lujo, a newly launched, luxurious 4-bedroom villa.located in the peaceful countryside near the charming village of Sisi in Crete. Offering a blend of modern elegance and natural beauty. Ask us to send you the video link! No groups under the age of 24. *With the new Greek climate crisis law for the end of resilience in 2024, your host will be obliged to charge you €15 per night in climate tax. This will be paid by credit card upon arrival.

Thomas Villa Hersonissos - Private Pool - Sleeps 7
Discover "Thomas Villa Hersonissos - Private Pool"! Enjoy breathtaking mountain and city views while escaping to this peaceful retreat near the city center. With a brand new private pool, three bedrooms, two bathrooms, and a fully equipped kitchen, every comfort is at your fingertips. Unwind in the stylish seating area and savor meals in the breezy dining space, creating cherished memories. Experience the ideal balance of tranquility and convenience for a comfortable stay.

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.

"Villa Balcony", Cozy Villa with Amazing View
Villa Balcony is located on the mountainside of Pantanassa, next to the traditional village of Rodia. The location of the villa is very advantageous because it is located on the eastern side of the mountain and offers spectacular view of the whole city of Heraklion, the bay of Heraklion, the island of Dia and the Aegean sea. Also, due to the location of the villa, at night, the moonrise offers a beautiful and romantic view.

Sissi Lux Alpha Villa Private Pool
Sissi Lux Villas has a fresh concept for your dream vacation on the mesmerizing island of Crete. We are committed to offering you a personal experience! A timeless panorama of natural beauty, perched wonderfully on the outstanding Cretan Olive groves. Sissi Lux Villas is a villas complex that offers supreme accommodation in the most privileged spot of Crete the picturesque fishing village of Sissi in Lasithi area.

Sealena Villa Malia with private swimming pool
Μία μονοκατοικία υψηλής αισθητικής σας περιμένει, ένας τόπος διακοπών και αναψυχής στα Μάλια, 100 μέτρα από την παραλία. Η βίλλα «Sealena» είναι μονοκατοικία, στον 1ο όροφο αυτόνομης οικοδομής με μεγάλη αυλή και ιδιωτική πισίνα. Η διαμονή σας σε αυτήν με όλες τις σύγχρονες ανέσεις και η ποικιλία δραστηριοτήτων στην περιοχή θα σας χαρίσουν όμορφες και ξένοιαστες διακοπές και ανεξίτηλες αναμνήσεις.

AKU Superior Suite with private heated pool 2
AKU Suites is a complex of four suites with private heated pools. Each suite is 50 square meter with private parking, private heated pool and surrounded gardens with Mediterranean landscape. The accommodation offering all the amenities you might need in order to enjoy your relaxing vacations in a minimal and luxury suite. You can enjoy by the pool the day sun or the breeze of the night!

Hermagio Villa Hermione by Estia
Welcome to Hermagio Villa Hermione by Estia, a charming maisonette with a private pool located in the heart of Malia, Crete, just 600 meters from the beach. Accommodating up to 4 guests, this villa is perfect for families, couples, or groups of friends looking to explore Crete and enjoy a relaxing holiday.
Popular amenities for Malia rentals with a pool
House rentals with a pool

Lasithi Luxury Villa

Gregory Luxury Villa by Cretevasion

Beautiful Villa with a Private Swimming Pool !

Central Spot! 3BR + Rooftop Pool & Chill Vibes

Izabela Two Bedroom Apartment with Private Pool

Stone Villa, near Heraklion

Hammam, Private Pool & Home Cinema - Green Sight

Acalle Delicate Suite
Apartment rentals with a pool

Artemis: Luxurious home overviewing the Aegean sea

New Apartment: Sunset Oasis with Roofgarden & Pool

THE TOP OF THE EAGLES SMALL VILLA-BANGALOW

Villa Irene 4 * Two-Storey apartment near the sea

Apartment with sea view

Alkinoos apartment at Mália, Crete

Comfy Sea View Top Floor Apt with Pool & Breakfast

Villa Feronia 2 - Hersonissos
Other holiday rentals with a pool

Almyra Seaside Villa with Private Pool - Sleeps 9

Luxury Villa with Private pool next to sandy beach

Villa Crystal Sun with Heated Pool, by Estia

Villa Ria/ 4 bedroom with Private Pool & Sea View

NOLA - Nomadic Luxury Villas | 2 Bedroom villa

Sea View Villa w/Private Pool, 400m to the beach

Canvas Villas by the sea

La Mer de Crete Suite private pool & sea view
Quick stats about holiday rentals with a pool in Malia

Total holiday rentals
Explore 180 holiday rentals in Malia

Nightly prices starting at
Malia holiday rentals start at € 9 per night before taxes and fees

Verified guest reviews
Over 2,210 verified reviews to help you choose

Family-friendly holiday rentals
30 properties offer extra space & child-friendly amenities

Pet-friendly holiday rentals
Find 10 rentals that welcome pets

Rentals with dedicated workspaces
50 properties have a dedicated workspace

Wifi availability
160 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
- 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 outdoor seating Malia
- Pet-friendly rentals Malia
- Rentals with beach access Malia
- Flat rentals Malia
- Aparthotel rentals Malia
- Rentals with a hot tub Malia
- Rentals with a patio Malia
- House rentals Malia
- Rentals with a fireplace Malia
- Hotel rooms Malia
- Apartment rentals Malia
- Rentals with breakfast Malia
- Villa rentals Malia
- Smoking-friendly rentals Malia
- Serviced apartment rentals Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Rentals with a washing machine and dryer Malia
- Rentals with pools Greece
- Crete
- Bali Beach
- Myrtos Ierapetra
- Thalassokomos Cretaquarium
- Heraklion Archaeological Museum
- Museum of Ancient Eleutherna
- Crete Golf Club
- Melidoni Cave
- Historical Museum of Crete
- Meropi Aqua
- Paralia Kato Zakros
- Lychnostatis Open Air Museum
- Acqua Plus
- Dikteon Andron
- Sfendoni Cave
- Vai Beach
- Móchlos
- Nikos Kazantzakis Tomb
- Agios Minas Cathedral
- Parko Georgiadi
- Heronissos
- Voulisma
- Knossos
- Pankritio Stadium




