Vacation rentals with a pool in Malia

Find and book unique homes with a pool on Airbnb

Quick stats about vacation rentals with a pool in Malia

  • Total vacation rentals

    Explore 180 vacation rentals in Malia

  • Nightly prices starting at

    Malia vacation rentals start at $70 CAD per night before taxes and fees

  • Verified guest reviews

    Over 2,270 verified reviews to help you choose

  • Family-friendly vacation rentals

    30 properties offer extra space and kid-friendly amenities

  • Pet-friendly vacation rentals

    Find 10 rentals that welcome pets

  • Rentals with dedicated workspaces

    50 properties have a dedicated workspace

  • Wifi availability

    160 of Malia vacation 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.

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

Top guest favourite
An infinity pool is visible overlooking the tranquil sea at sunset, with soft blue lounge cushions placed on the edge. The horizon displays a gradient of warm colors, creating a serene atmosphere. The calm water reflects the sunset, enhancing the peaceful ambiance.
Apartment in Limenas Chersonisou
4.98 out of 5 average rating, 108 reviews

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.

Top guest favourite
The outdoor area features a serene infinity pool reflecting the sunset, with modern sun loungers positioned nearby. Glass doors open from the villa, providing a seamless connection to the landscaped surroundings, while palm trees frame the tranquil scene.
Villa in Agriana
5 out of 5 average rating, 24 reviews

Villa Anassa - Luxurious 4-Bedroom Villa

Villa Anassa is where luxury meets nature, offering breathtaking sea and mountain views in a peaceful yet prime location. Relax by the infinity pool, stay active in the fully equipped gym, or enjoy meals from the barbecue grill under the open sky. Close to central spots yet serene, it’s the perfect retreat. Crafted for those with the most refined taste, this villa is an idyllic escape for families and groups, promising an unforgettable experience where elegance meets nature’s magic.

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, 110 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
Apartment in Hersonissos
5 out of 5 average rating, 16 reviews

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.

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.

Guest favourite
A private pool area is presented, featuring a light blue pool under a shaded pergola. Adjacent seating includes a wooden bench and a potted plant, offering a relaxing outdoor space. Large glass doors provide views from the suite, enhancing the serene environment.
Apartment in Malia
5 out of 5 average rating, 35 reviews

AKU Minimal Suite - Heated Pool Retreat 3

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!

Top guest favourite
A tranquil pool area is highlighted with crystal-clear water reflecting the sky, surrounded by lounge chairs and umbrellas. Lush greenery adds a natural touch, while the serene ocean view creates a peaceful backdrop for relaxation.
Villa in Hersonissos
5 out of 5 average rating, 15 reviews

Hersonissos Beach Villa - Your Seafront Retreat

Hersonissos Beach Villa is approved by the Greek Tourism Organization & managed by "etouri vacation rental management". Experience comfort and privacy at Hersonissos Beach Villa, a three-storey waterfront property just steps from the sandy beach of Hersonissos. The 300 m² villa comfortably accommodates up to 10 guests in five bedrooms, with space for an additional guest if needed.

Superhost
Home in Malia
5 out of 5 average rating, 3 reviews

Villa Wave Malia

Newly built luxury sea-view villa ideal for families or groups. Features 4 stylish bedrooms, 3 modern bathrooms (one en-suite), plus a guest WC. Enjoy bright interiors with sea and mountain views, a fully equipped kitchen, high-speed Wi-Fi, and TV. Relax outdoors by your private 40 sqm pool or dine on the spacious terrace for up to 12 guests No Groups under 24 Y.O

Popular amenities for Malia rentals with a pool

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