
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 €9 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 & 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
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.

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.

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.

Seafront Apt. by Myseasight.com Studio Seaview
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 beachfront Suite is modern and minimalist with extremely comfortable guest rooms, earth tones and modern touches to soothe the mind and warm the soul.

Domaine–Sea, Luxury Villa, private pool, sea view
Villa Domaine–Sea is an elegant luxury retreat where contemporary design, natural materials, and sustainability blend seamlessly with breathtaking sea views. Set in a privileged hillside location in the Hersonissos area, the villa offers refined privacy, tranquil surroundings, and uninterrupted panoramic views of the sea and the natural landscape.<br><br>Part of the exclusive Domaine Collection, Villa Domaine–Sea is one of three fully independent and private luxury villas.

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.

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.

Zen Wind Villa, Iconic SeaView 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 pool and whirlpool (non-heated). 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.

Lemar 2 Bedroom Deluxe House
Brand new 2026 modern apartment in the heart of Hersonissos, just minutes from the beach, restaurants, cafés, and nightlife. Features 2 stylish bedrooms, comfortable beds, elegant bathroom, fast Wi-Fi, Smart TV, air conditioning, and a spacious balcony with outdoor seating. Designed with modern minimal aesthetics and premium comfort, perfect for families, couples, or friends looking to enjoy Crete in a central yet relaxing location.

Central Spot! 3BR + Rooftop Pool & Chill Vibes
Welcome to Nissos Home in the heart of Hersonissos! This stylish 3-bedroom home sleeps up to 8 and is ideal for friend groups. Just steps from beaches, shops, and nightlife, it's your perfect Crete base. Relax on the private roofgarden with a plunge pool and soak in the sunset. Enjoy a full kitchen, comfy beds, A/C, and fast Wi-Fi. Whether you're here to explore or unwind, Nissos Home has you covered!
Popular amenities for Malia rentals with a pool
House rentals with a pool

Lasithi Luxury Villa

Marie Melie villa

Izabela Two Bedroom Apartment with Private Pool

Sardines Luxury Suites 1

Hammam, Private Pool & Home Cinema - Green Sight

Villa Greece by Myseasight.com / private Villa

Sissi Lux Kappa Villa Private Pool

Villa Elena - with private, heated swimming pool
Apartment rentals with a pool

Artemis: Luxurious home overviewing the Aegean sea

A Haven Affair

New Apartment: Sunset Oasis with Roofgarden & Pool

THE TOP OF THE EAGLES SMALL VILLA-BANGALOW

Spacious 2-Level Maisonette Villa, Stunning Views

Villa Irene 8 * Two-Storey apartment near the sea

Alkinoos apartment at Mália, Crete

Comfy Sea View Top Floor Apt with Pool & Breakfast
Home rentals with a private pool

Luxurious Seaview Estate with Infinity Heated Pool

Contemporary Maisonette with Sea View Roof Terrace

Savor an Idyllic, Secluded Poolside Escape

Orama Luxury Villa 4 Bedrooms with Private Pool
Destinations to explore
- Rentals with beach access Malia
- Pet-friendly rentals Malia
- Flat rentals Malia
- Villa rentals Malia
- Rentals with a hot tub Malia
- Rentals with a fireplace Malia
- Rentals with breakfast Malia
- Aparthotel rentals Malia
- Rentals with a patio Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Hotel rooms Malia
- Smoking-friendly rentals Malia
- Rentals with a washing machine and dryer Malia
- House rentals Malia
- Apartment rentals Malia
- Rentals with outdoor seating Malia
- Serviced apartment rentals Malia
- Rentals with pools Greece
- Crete
- Bali Beach
- Heraklion Archaeological Museum
- Aghia Fotia Beach
- Melidoni Cave
- Museum of Ancient Eleutherna
- Voulisma
- Agios Minas Cathedral
- Sfendoni Cave
- Historical Museum of Crete
- Lychnostatis Open Air Museum
- Acqua Plus
- Crete Golf Club
- Thalassokomos Cretaquarium
- Heronissos
- Dikteon Andron
- Nikos Kazantzakis Tomb
- Vai Beach
- Fortifications of Heraklion
- Knossos
- Morosini Fountain
- Móchlos
- Parko Georgiadi
- Malia Palace Archaeological Site





