
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.

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

Anasa Luxury Seafront Villa ΙΙ with Heatable Pool
Anasa Luxury Villa 2 is a seafront haven featuring 3 beautifully designed bedrooms with en suite bathrooms. Perfect for families & groups of friends, this villa offers a private pool (heated upon request with extra cost). Enjoy the spacious outdoor patio, complete with a dining table & sunbeds, where you can relax & savor the stunning sea view. Accommodating up to 6 adults & babies in cots, Villa 2 is one of the next-door twin villas of the Anasa Luxury Villas Collection.

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.

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.

Pamela's house (private pool and spa)
Our comfortable 75m² House is located in karteros and it is a ground floor house which is a part of a duplex with separate entrance. The house has a beautiful garden overlooking the Cretan sea the Port and the airport, Ideal for quiet and relaxing holidays. There is a big garden with swimming pool, spa, free parking and access with a ramp for the house. The spa is available from 1 May until 31 October..

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!
Popular amenities for Malia rentals with a pool
House rentals with a pool

Lasithi Luxury Villa

Boho Sisi Resort - Poolside Oasis & Garden Vibes

Gregory Luxury Villa by Cretevasion

Beautiful Villa with a Private Swimming Pool !

Stone Villa, near Heraklion

Villa Mila in Milatos

Villa Elena - with private, heated swimming pool

Steliana's House _Top Floor with Private Jacuzzi
Condo rentals with a pool

Peaceful paradise with Pool and Parking - 3 rooms

Spacious 2-Level Maisonette Villa, Stunning Views

THE TOP OF THE EAGLES SMALL VILLA-BANGALOW

Apartment with sea view

Family apartment with beautiful sea view

Alkinoos apartment at Mália, Crete

Villa Feronia 2 - Hersonissos

Spacious and bright apartment. Pool & central area
Home rentals with a private pool

Contemporary Maisonette with Sea View Roof Terrace
Christina's Home, breathtaking view and pool
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 holiday rentals
Explore 180 holiday rentals in Malia

Nightly prices starting at
Malia holiday rentals start at $31 AUD per night before taxes and fees

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

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

Pet-friendly accommodation
Find 10 rentals that welcome pets

Rentals with dedicated workspaces
50 properties have a dedicated workspace

Wi-Fi availability
170 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 a washing machine and dryer Malia
- Rentals with a fireplace 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 pools 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