Some info is shown in its original language. Translate

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.

%{current} / %{total}1 / 1
Top Guest favourite
The exterior of Villa Kaptara is highlighted by two spacious stories, featuring a rooftop terrace with an outdoor dining area. The stone structure is complemented by modern design elements and greenery. Soft lighting enhances the inviting atmosphere, creating a relaxing ambiance for guests.
Villa in Koutouloufari
5 out of 5 average rating, 5 reviews

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

Guest favourite
A modern villa features multiple balconies and large windows, allowing ample natural light. A serene pool is surrounded by lounge chairs and tropical plants, with a cozy seating area nearby. The scene is enhanced by a warm sunset sky.
Villa in Sisi
4.94 out of 5 average rating, 18 reviews

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.

Top Guest favourite
The exterior of the property is showcased, highlighting its two-story design with large windows and a balcony. Surrounded by tall trees, a spacious terrace equipped with seating is visible below, providing a peaceful setting against the backdrop of rolling hills.
Villa in Spilia
4.97 out of 5 average rating, 157 reviews

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

Top Guest favourite
An infinity pool extends toward the horizon, blending into the calm blue sea under a twilight sky. Comfortable lounging areas with minimalistic design are placed beside the pool, illuminated softly by integrated lighting, creating a serene ambiance.
Apartment in Limenas Chersonisou
4.96 out of 5 average rating, 135 reviews

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.

Guest favourite
An expansive swimming pool invites relaxation under a wooden pergola, with a framed view of the distant sea and hills. A hammock is suspended beside the pool, and modern seating arrangements offer comfort. The clear blue sky enhances the tranquil atmosphere and scenic surroundings.
Villa in Heraklion
4.97 out of 5 average rating, 30 reviews

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

Top Guest favourite
A private pool is visible, surrounded by a sun deck and lounge chairs. A table with refreshments overlooks the sea, offering expansive views of the water and distant islands beyond. The serene atmosphere is complemented by a sleek, modern fence.
Villa in Gournes Gouvon
5 out of 5 average rating, 28 reviews

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.

Top Guest favourite
A spacious villa with a bright exterior is surrounded by lush greenery and mountains. An inviting swimming pool is centrally located, flanked by sun loungers. Nearby, a shaded area offers seating under a pergola, while a playground is visible in the background.
Villa in Sisi
4.98 out of 5 average rating, 50 reviews

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.

Superhost
A spacious living area features a comfortable grey sectional sofa adorned with decorative cushions. Two stylish armchairs are positioned nearby, complemented by a wooden coffee table with decor items. Natural light filters through sheer curtains, illuminating the stone accent wall.
Villa in Stalida
4.94 out of 5 average rating, 16 reviews

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.

Top Guest favourite
A private pool is surrounded by a manicured lawn and four sun loungers, providing a relaxing outdoor space. Soft blue water fills the pool, and natural light enhances the area, creating an inviting atmosphere for leisure activities.
Villa in Malia
5 out of 5 average rating, 53 reviews

Searenity Villa Malia with private swimming pool

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

Top Guest favourite
Home in Heraklion
5 out of 5 average rating, 138 reviews

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.

Top Guest favourite
A private wooden deck features a swimming pool surrounded by lounge chairs. A table and chairs sit nearby, with lush greenery providing a natural backdrop. The sea glistens in the distance, enhancing the tranquil setting, ideal for relaxation.
Home in Heraklion
4.97 out of 5 average rating, 184 reviews

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

Top Guest favourite
A sunlit area features a private pool, bordered by large glass doors leading to an indoor space. A wooden bench and a single chair are positioned nearby, complemented by a potted plant. The roofing provides shade while enhancing the outdoor setting.
Apartment in Malia
5 out of 5 average rating, 24 reviews

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

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

  1. Airbnb
  2. Greece
  3. Malia
  4. Rentals with pools