
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.

Kaptara Premium Villa, Plunge Pool & Jacuzzi's
Villa Kaptara is a complex of 3 apts with a total living space of 217 sq.m. Kaptara is a luxury eco-friendly accommodation located in the heart of Koutouloufari overlooking the Cretan sea. The villa is comprised of two-stories and a guest house, which has 7 bedrooms, 5 bathrooms and 3 kitchens and can accommodate up to 14 people. The exterior offers several cozy lounge areas, water features such as the 2 jacuzzis (heating option with extra charge), 1 Plunge Pool and a rooftop garden with a BBQ

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.

Avghi Country House Crete -authentic hosting-
Avghi Country House is located on a hill between the ancient ruins of Knossos and the town of Archanes, both famous for their history. Only 7km away from the city of Heraklion, it is an ideal place for couples' & families' vacation. The nearest beach is 13km away. Wine and olive oil enthusiasts will find wineries, presses and mills around the area. It's a great starting point to explore the whole island of Crete. Our motto is "hosting is authentic when friendliness and caring are genuine".

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.

ELÉA Suites | Suite with Terrace
THE ELÉA CONCEPT Proudly local, enveloped by an idyllic locale and the bearer of the finely Cretan identity, Eléa presents a unique experience of hospitality in every sense, with an “all welcome” attitude. From its slow living aura, carefully aligned with the island’s tempo, in an authentically Cretan ambience, Eléa is a microcosm of the island on which it resides. An accurate and detailed snapshot of Crete where guests are offered ample opportunity to explore, experience & nurture!

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 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.

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

Hammam, Private Pool & Home Cinema - Green Sight
**NEW** Private Swimming Pool (3.50mx6.2m) **NEW** Private, Hammam Style, marble Steam Room -inside- the apartment and at guest's disposal! At an ideal location, near the city of Heraklion but way far from city groove, Green Sight Apartment can offer tranquility and a memorable, comfort stay. Enjoy your stay on a modern setting among with an emphatic garden setup with City and Sea Views, only 9km from Heraklion City.

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!

Sea View Villa w/Private Pool, 400m to the beach
Nestled on a hillside with a panoramic view of Lygaria Bay in the broader Agia Pelagia region, Kokomo Villas are a mere 25-minute drive from Heraklion Airport. They boast easy accessibility from the highway, making them an excellent hub for exploring nearby attractions. Distances nearest beach 400m nearest grocery 200m nearest restaurant 700m Heraklion airport 22km

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 rentals with a pool
House rentals with a pool

Blue horizon, relaxing guesthouse with pool

Izabela Two Bedroom Apartment with Private Pool

Stone Villa, near Heraklion

Villa Anthemis - Private Pool

Villa Mila in Milatos

Villa Greece by Myseasight.com / private Villa

Pamela's house (private pool and spa)

Carob Villa III, an Eco-Friendly Hideaway
Condo rentals with a pool

Sea View Apartment in a Great Location!!

THE TOP OF THE EAGLES SMALL VILLA-BANGALOW

Apartment with sea view

Family apartment with beautiful sea view

Alkinoos apartment at Mália, Crete

Comfy Sea View Apt on the Top Floor with Pool RR

Villa Feronia 2 - Hersonissos

Lovely apartment, pool and central location
Home rentals with a private pool

Luxurious Seaview Estate with Infinity Heated Pool
Christina's Home, breathtaking view and pool

Contemporary Maisonette with Sea View Roof Terrace
Savor an Idyllic, Secluded Poolside Escape

Orama Luxury Villa 4 Bedrooms with Private Pool
Quick stats about holiday rentals with a pool in Malia
Total rentals
170 properties
Nightly prices starting at
$87 NZD before taxes and fees
Total number of reviews
2.1K reviews
Family-friendly rentals
30 properties are a good fit for families
Pet-friendly rentals
10 properties allow pets
Rentals with dedicated workspaces
50 properties have a dedicated workspace
Destinations to explore
- Athens Holiday rentals
- Cythera Holiday rentals
- Santorini Holiday rentals
- Mykonos Holiday rentals
- Pyrgos Kallistis Holiday rentals
- Saronic Islands Holiday rentals
- Rhodes Holiday rentals
- Regional Unit of Islands Holiday rentals
- Evvoías Holiday rentals
- East Attica Regional Unit Holiday rentals
- Thira Holiday rentals
- Bodrum Holiday rentals
- Rentals with a fireplace Malia
- Rentals with beach access Malia
- Condo rentals Malia
- Rentals with breakfast Malia
- Hotel rentals Malia
- Aparthotel rentals Malia
- Pet-friendly rentals Malia
- Rentals with outdoor seating Malia
- Rentals with a hot tub Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Villa rentals Malia
- Rentals with a washing machine and dryer Malia
- House rentals Malia
- Serviced apartment rentals Malia
- Rentals with a patio Malia
- Smoking-friendly rentals Malia
- Apartment rentals Malia
- Rentals with pools Greece
- Bali Beach
- Aghia Fotia Beach
- Heraklion Archaeological Museum
- Museum of Ancient Eleutherna
- Malia Beach
- Crete Golf Club
- Fodele Beach
- Melidoni Cave
- Meropi Aqua
- Kokkini Chani-Rinela
- Lychnostatis Open Air Museum
- Paralia Kato Zakros
- Limanaki Beach
- Chani Beach
- Historical Museum of Crete
- Evita Bay
- Dikteon Andron
- Acqua Plus
- Kaki Skala Beach
- Douloufakis winery
- Lyrarakis Winery