
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 $14 AUD 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.

Villa Helia by Smaris Collection in MALIA
Dear guests, welcome to Smaris Collection boutique hotels & villas. Whether you are traveling with family or friends,whether you are traveling for a cosmopolitan break, we will offer you unforgettable moments. This is a brand new villa (06/23), near organized sandy beaches,traditional tavernas,bars,beach clubs and sea side villages. In a green environment, you can enjoy the sun next to a crystal pool in a private and quiet environment. We will be more than happy to be your host for this summer

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.

Aura Luxury Suite | Temma Villas
Welcome to Aura Luxury Suite, where contemporary design meets peaceful seclusion. Nestled in a private setting, this refined retreat offers a sense of exclusivity with its gated entrance, enclosed grounds, and dedicated parking. Indulge in the serenity of your private pool, sunlit interiors with a seamless indoor-outdoor flow, and a stylish alfresco lounge. Crafted for both comfort and sophistication, it’s an ideal haven for those craving tranquility, elegance, and a truly memorable getaway.

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.

Anasa Luxury Seafront Villa with Heatable Pool
Anasa Luxury Villa is a beautiful seafront villa with 3 en-suite bedrooms, ideal for families or groups of friends. Enjoy your private pool (heated on request at extra cost) and a spacious outdoor patio with sun loungers and a dining area, perfect for sunset meals and relaxing days. The villa accommodates up to 6 adults plus infants in cots and is one of two exclusive twin villas in the Anasa Luxury Villas Collection — offering privacy, comfort, and stunning sea views steps from the beach.

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.

Petrus Luxury Villa 2 | 3 Bedrooms & 3 Bathrooms
Villa Petrus 2 is a stylish 3-bedroom, 3-bathroom retreat just steps away from the heart of Hersonissos Old Town. Blending traditional charm with modern comfort, it features spacious en-suite bedrooms, elegant design and full privacy. Located within walking distance of local tavernas and shops, the villa also offers free parking and a refreshing private pool. It's the perfect escape for families or friends seeking a peaceful and authentic Cretan experience.

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

Hammam, Private Pool & Home Cinema - Green Sight

Villa Greece by Myseasight.com / private Villa

Sissi Lux Kappa Villa Private Pool

Potame Suites by Estia, Renia Suite with Pool View

Villa Elena - with private, heated swimming pool
Condo 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
- Apartment 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
- Condo 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





