Plan your trip

A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Find Hotels with a Pool in Malia

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices

    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

    • Check prices for these dates

    Check prices for these dates, December 14 – 15, 2026

    View in a map

    Our top choices for Malia hotels with a pool

    1. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

    A poolside area with lounge chairs and umbrellas, palm trees, and a clear view of the ocean.

    2. Stelios Gardens

    A poolside area with wicker furniture, umbrellas, and a pool.

    3. Happy Days Studios

    A modern hotel with a swimming pool, multiple balconies, and a mural on the exterior wall.

    4. Minoan Villas

    A swimming pool with stone walls and wooden railings, surrounded by a stone patio and a view of mountains.

    5. PEARL Hotel

    A swimming pool with lounge chairs and a building in the background.

    6. Palmera Beach - Adults Only

    A modern indoor pool area with a lounge chair, a small seating area, and a view of the sky through a large window.

    7. Creta Blue Boutique Hotel

    A clear blue swimming pool with a covered seating area and a view of the ocean.

    8. Crete Golf Club Hotel

    A poolside area with lounge chairs and a large umbrella, overlooking a clear blue pool and distant hills.

    9. Eco Dome Crete

    A modern outdoor pool area with a covered seating area and lounge chairs.

    10. Lyttos Beach - All Inclusive

    A resort with a long pool area, beach, and a view of the sea.

    Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

    View all properties

    Choose what matters most at hotels with a pool in Malia

    Breakfast included

    4 stars

    5 stars

    Hot tub

    Spa

    Top Malia Hotel Reviews

    3 Pines Design Living

    A man lying on a poolside lounge chair with a checkered pattern.

    Crete Golf Club Hotel

    A poolside area with lounge chairs and a large umbrella, overlooking a clear blue pool and distant hills.

    Istron Collection Villas

    A poolside area with lounge chairs and a pergola overlooking a mountainous landscape.

    The Pal Living in a Concept

    A rooftop terrace with lounge chairs, a small table, and a patterned floor.

    Ethereal White Resort Hotel & Spa - Adults Only

    A modern outdoor seating area with a hot tub, beige cushions, and a clear view of the sky.

    Creta Blue Boutique Hotel

    A clear blue swimming pool with a covered seating area and a view of the ocean.

    Amirandes, A Resort to Live

    A pool area with wooden pergolas, stone walls, and a clear blue sky.

    Galaxy Hotel Iraklio

    A clear blue pool with a person standing on the edge.

    Marble Luxury Suites

    A swimming pool with a person diving, surrounded by umbrellas and a building with multiple floors and balconies.

    Minos Palace Resort - Adults Only

    A resort pool with multiple sections, surrounded by landscaped areas and distant islands.

    Moncasa Suites

    A modern outdoor patio with wicker furniture, a pool, and lush greenery.

    Lyttos Beach - All Inclusive

    A resort with a long pool area, beach, and a view of the sea.

    The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

    A poolside area with lounge chairs and umbrellas, palm trees, and a clear view of the ocean.

    Aquila Atlantis Hotel

    A poolside area with lounge chairs and umbrellas, overlooking a body of water.

    Palmera Beach - Adults Only

    A modern indoor pool area with a lounge chair, a small seating area, and a view of the sky through a large window.

    Stelios Gardens

    A poolside area with wicker furniture, umbrellas, and a pool.

    Sofia Hotel

    A pool area with lounge chairs, a lifebuoy, and outdoor seating.

    Frequently Asked Questions

    How many pool hotels can I expect to find in Malia?

    Expedia's 27 hotels in Malia give you a great choice for your poolside getaway.

    What's it like visiting Malia?

    If spending time by the pool is your idea of a great vacation, you may want to check out budget-friendly Malia, which offers 27 places to stay with pools. While you're here, you can explore sights such as Malia Beach and Palace of Malia, and then kick back and relax poolside at one of the accommodations in Malia that guests like for their pools.

    What are some accommodations with pools in Malia?

    Maria Rousse: Hotel located near Stalis Beach. Features 2 outdoor pools, a children's pool, and 2 pool bars. Malia Bay Beach Hotel & Bungalows: Hotel located near Stalis Beach. Offers a children's pool, an infinity pool, and a private beach. Pyrgos Beach Hotel Apartments: Hotel located near Stalis Beach. Provides a snack bar/deli, a children's pool, and free self parking. Ibiscus Hotel Malia: Hotel located near Stalis Beach. Features a snack bar/deli, a seasonal outdoor pool, and free self parking.

    What is there to see and do in Malia?

    Make a point to visit attractions like Malia Beach and Potamos Beach. Discover sights such as Palace of Malia during your stay.

    When is the best time to book a hotel with a pool in Malia?

    You may want to think about a place to stay that has an outdoor pool if you plan to visit Malia in the hottest months of August, July, or June when the average temperature is 77°F. Lodging offering an indoor pool may be the way to go if you come to town during the coldest months of January, February, or March when the average temp is 55°F.

    Explore a world of travel with Expedia