Hotels with Pool & Resorts in Malia from NZ$101

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Malia Hotels with Pool

Next weekend
In two weeks

Our top choices for Malia hotels with a pool

Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.6 out of 10, Excellent, (947 reviews)
  • cleanliness
    Lounge by the crystal-clear seasonal pool with refreshing drinks from the poolside bar, just steps from Heraklion Port.
Sofia Hotel

Manili Boutique Suites & Villas

Manili Boutique Suites & Villas
5.0 star property
Archanes-Asterousia
9.6 out of 10, Exceptional, (28 reviews)
  • cleanliness
    Slip into paradise at two luxurious outdoor pools where sun-kissed serenity awaits every splash.
The price is NZ$249
includes taxes & fees
30 Mar - 31 Mar
Manili Boutique Suites & Villas

Sunshine Village Hotel

Sunshine Village Hotel
4.0 star property
Hersonissos
7.8 out of 10, Good, (74 reviews)
The price is NZ$267
includes taxes & fees
18 Apr - 19 Apr
Sunshine Village Hotel

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (367 reviews)
  • cleanliness
    Discover Mediterranean luxury with three outdoor pools, a children's pool, and a private beach for ultimate aquatic bliss.
The price is NZ$468
includes taxes & fees
20 Apr - 21 Apr
Phāea Cretan Malia, a Member of Design Hotels

Parthenis Beach Suites by the Sea

Parthenis Beach Suites by the Sea
2.0 star property
Hersonissos
9.4 out of 10, Exceptional, (13 reviews)
  • cleanliness
    Sip tropical cocktails at this beachfront aparthotel's sun-soaked pool with loungers and umbrellas.
Parthenis Beach Suites by the Sea

Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (103 reviews)
  • cleanliness
    Luxury beachfront oasis with five sparkling pools and private beach access provides a refreshing escape for water enthusiasts.
The price is NZ$355
includes taxes & fees
6 Apr - 7 Apr
Ikaros Beach Resort & Spa - Adults Only

High Beach White

High Beach White
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (9 reviews)
High Beach White

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (142 reviews)
  • cleanliness
    Dive into year-round aquatic bliss at this luxury hotel with indoor, outdoor, and kids' pools.
The price is NZ$154
includes taxes & fees
24 Mar - 25 Mar
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

High Beach Hotel

High Beach Hotel
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (36 reviews)
  • cleanliness
    Splash into holiday bliss with 3 outdoor pools and private beach access at this resort.
High Beach Hotel

HARMONY HOTEL AND STUDIOS

HARMONY HOTEL AND STUDIOS
Hersonissos
The price is NZ$101
includes taxes & fees
23 Mar - 24 Mar
HARMONY HOTEL AND STUDIOS
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.

Choose what matters most at hotels with a pool in Malia

Hotels with pools and free breakfast in Malia

5-star hotels with pools in Malia

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.

Top Malia Hotel Reviews

Frequently asked questions

What's it like visiting Malia?
If lounging by a pool is your idea of a great holiday, you might want to think about budget-friendly Malia, which offers 29 places to stay with pools. While you're here, you can explore sights such as Malia Beach and Palace of Malia, and then relax and unwind poolside at one of the accommodation options in Malia that guests like for their pools.
What are some accommodation options with pools in Malia?
Maria Rousse: Hotel located near Stalis Beach. Features 2 outdoor swimming pools, a children's pool and 2 pool bars. Pyrgos Beach Hotel Apartments: Hotel located near Stalis Beach. Offers a snack bar/deli, a children's pool and free self parking. Malia Bay Beach Hotel & Bungalows: Hotel located near Stalis Beach. Provides a children's pool, an infinity pool and a private beach.
How many pool hotels will I find in Malia?
Expedia's 29 hotels in Malia give you a great choice for your poolside getaway.
What is there to see and do in Malia?
Make a point to visit attractions such as 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're planning to visit Malia in the hottest months of August, July or June, when the average temperature is 25°C. Accommodation 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 13°C.

Explore a world of travel with Expedia