Holiday rentals with a pool in Malia

Find and book unique homes with a pool on Airbnb

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 $17 NZD per night before taxes and fees

  • Verified guest reviews

    Over 2,180 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

    160 of Malia holiday rentals include Wi-Fi 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

Top-rated rentals with a pool in Malia

Guests agree: These homes with a pool are highly rated for location, cleanliness and more.

1 of 1 pages1 / 1
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.92 out of 5 average rating, 24 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.

Guest favourite
A modern villa is set against a twilight sky, featuring a spacious outdoor area with a heated swimming pool. Sun loungers are arranged along the poolside, illuminated by soft lights. The stone-clad façade reflects a blend of contemporary and traditional elements, surrounded by olive trees.
Villa in Vrachasi
4.95 out of 5 average rating, 44 reviews

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.

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

Top Guest favourite
A modern villa is depicted with a private swimming pool reflecting blue skies. Comfortable outdoor seating is positioned nearby, with wooden lounge chairs arranged around the pool area. Panoramic windows extend across the villa, offering views of the surrounding nature.
Villa in Sisi
5 out of 5 average rating, 23 reviews

KaDeView Residence II

The modern fully airconditioned villa is well located in close proximity to the beautiful village of Sissi with its natural Minoan harbour, bakeries, taverns and cafes. It offers you a private, relaxed atmosphere in the midst of the surrounding nature. The entire villa has panoramic windows so you can enjoy fantastic views from every room.Watching the sunrise and sunset is unforgettable. The private covered carport easily fits two cars and can be reached without problems in first gear.

Top Guest favourite
The outdoor area features a private swimming pool surrounded by a spacious patio. Four sun loungers are positioned nearby, with greenery adding a touch of nature. The clear blue sky enhances the serene atmosphere of the space.
Villa in Malia
4.98 out of 5 average rating, 57 reviews

Sealena Villa Malia with private swimming pool

A stylish, high-aesthetic residence awaits you — an ideal destination for holidays and relaxation in Malia, just 100 meters from the beach. Sealena Villa is a standalone residence located on the first floor of an independent building, featuring a spacious outdoor area and a private swimming pool. Your stay, combined with the modern amenities of the property and the wide range of activities available in the area, will offer you beautiful, carefree holidays and unforgettable memories.

Superhost
The modern villa exterior is presented at dusk, featuring sleek architectural lines and large windows. A private pool is visible alongside sun loungers, while a manicured lawn adds to the outdoor appeal. Soft lighting enhances the ambiance, creating a welcoming atmosphere.
Villa in Vathianos Kampos
4.82 out of 5 average rating, 22 reviews

Villa Ria/ 4 bedroom with Private Pool & Sea View

Villa Ria is a unique and exclusive property with all modern comforts with spectacular view facing the aegean sea combining the minimalist of the interior with the sophisticated simplicity of the pure carbon design giving the place premium high end experience to the guests who will choose it. The base floor is consisted of a spacious living room with an open modern kitchen and a dinning area. In the upper floor the master bedroom and on the ground floor the rest of the three bedrooms

Guest favourite
A serene outdoor area showcases a private pool surrounded by four lounge chairs, offering a tranquil spot for relaxation. Tall palm trees stand beside the pool, framing a sunset view over the sea and creating a peaceful ambiance in the landscape.
Villa in Limenas Chersonisou
4.93 out of 5 average rating, 30 reviews

Villa Sunrise Majestic Seaview with Private Pool

Discover Villa Sunrise Majestic Seaview, nestled in Sarantaris, the most magnificent and prized area of Hersonissos. Perched on a natural ridge, this villa offers an unparalleled, unobstructed vista of the entire Hersonissos gulf, immersing you in its majestic allure. Limamakia's famous shores lie just steps away, inviting you to explore. Enjoy breakfast with breathtaking sunrise views, and as night falls, witness stunning night vistas of nearby villages. Your seaside escape awaits!

Top Guest favourite
A private pool shines under the sun, offering views of the expansive sea and distant coastline. The pool is framed by a wooden deck, providing a relaxing outdoor space surrounded by greenery and glass railings.
Villa in Gazi
4.97 out of 5 average rating, 107 reviews

Canvas Villas by the sea

The Canva Villas consist of three villas located in Agia Pelagia, just a few meters away from the beach, offering stunning sea views. These modern villas features three floors and can accommodate up to 8 people, providing the perfect balance between relaxation and luxury. Indulge in the ultimate getaway experience with private pools at Canva Villas. They are an ideal choice for enjoying the endless blue and creating unforgettable moments with your loved ones.

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.95 out of 5 average rating, 20 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
Villa in Hersonissos
5 out of 5 average rating, 6 reviews

Maison Althera, Brand New 3BR Villa with pool

Welcome to your perfect Cretan getaway in Anissaras, Hersonissos. This spacious private villa is ideal for families and groups, comfortably hosting up to 9 guests in a relaxed, sunny setting designed for both fun and downtime. The villa features 3 bright bedrooms, thoughtfully arranged to ensure comfort and privacy for everyone. Whether you’re traveling with family or friends, there’s plenty of space to unwind and feel at home.

Superhost
A tranquil infinity pool extends towards the sea, with clear blue water reflecting the sky. A person wearing a wide-brimmed hat can be seen seated at the edge, overlooking the horizon where the ocean meets the sky.
Villa in Heraklion
4.93 out of 5 average rating, 45 reviews

Zen Sea Villa, Iconic SeaFront Escape with Pool

A refined seafront retreat with iconic sensory design, set within walking distance from the sea and crafted for effortless island living. Designed to welcome up to 5 guests, the residence features two premium en-suite bedrooms, elegant indoor-outdoor spaces, and a private pool. Part of an exclusive complex of 8 suites, positioned directly in front of the sea, it offers the perfect setting for a serene coastal escape.

Superhost
Villa in Hersonissos
5 out of 5 average rating, 3 reviews

Elmar Bay Beachfront Villa close to all amenities

Elmar Bay Villa is a spacious beachfront villa for up to 11 guests, located just 20 meters from the sea in Hersonissos. Designed for large families and groups, the villa offers 3 separate living areas across 3 levels, BBQ, a private swimming pool, sea views and direct access to a sandy cove. With tavernas, beach bars and organized beaches within walking distance, space and one of the area’s best seaside locations.

Popular amenities for Malia rentals with a pool

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