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

Find Hotels with a Pool in Malia

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Malia Hotels with a Pool

This weekend
31 Jul - 2 Aug
Next weekend
7 Aug - 9 Aug

Our top choices for Malia hotels with a pool

Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
8.8 out of 10, Excellent, (19 reviews)
The price is SAR 303
SAR 354 total
includes taxes & fees
1 Aug - 2 Aug
Sarpidon Apartments
2 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas, sun loungers

Maria Rousse

Maria Rousse
3.0 star property
Hersonissos
9.4 out of 10, Exceptional, (45 reviews)
The price is SAR 320
SAR 385 total
includes taxes & fees
13 Aug - 14 Aug
Maria Rousse
Private beach, sun loungers, beach umbrellas, beach towels

Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (26 reviews)
The price is SAR 1,174
SAR 1,401 total
includes taxes & fees
30 Jul - 31 Jul
Enorme Ammos Beach - Adults Only
Front of property

Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
9.4 out of 10, Exceptional, (55 reviews)
  • cleanliness
    Dive into sun-soaked splendor at this Stalis Beach guesthouse with two refreshing pools and a poolside bar.
The price is SAR 268
SAR 313 total
includes taxes & fees
27 Aug - 28 Aug
Kristalli Hotel Apartments
3 outdoor pools, pool umbrellas, sun loungers

High Beach Hotel

High Beach Hotel
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (41 reviews)
  • cleanliness
    Splash into vacation bliss with 3 outdoor pools and private beach access at this resort.
The price is SAR 1,236
SAR 1,471 total
includes taxes & fees
29 Aug - 30 Aug
High Beach Hotel
Private beach, sun loungers, beach umbrellas, beach towels

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (232 reviews)
  • cleanliness
    Splash into a beachfront paradise with 4 pools and a pristine private beach setting.
The price is SAR 1,181
SAR 1,409 total
includes taxes & fees
11 Aug - 12 Aug
Alexander Beach Hotel & Village Resort
Outdoor pool, pool umbrellas, sun loungers

Malia Mare

Malia Mare
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (32 reviews)
  • cleanliness
    Dive into refreshing coastal vibes at this hotel with a poolside oasis and swim-up bar.
The price is SAR 299
SAR 350 total
includes taxes & fees
4 Aug - 5 Aug
Malia Mare
Exterior

Pyrgos Blue

Pyrgos Blue
Hersonissos
9.8 out of 10, Exceptional, (77 reviews)
  • cleanliness
    Splash into paradise with a tropical poolside bar and kids' pool for sun-soaked family fun.
The price is SAR 547
SAR 631 total
includes taxes & fees
1 Aug - 2 Aug
Pyrgos Blue
View from property

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (387 reviews)
  • cleanliness
    Discover Mediterranean luxury with three outdoor pools, a children's pool, and a private beach for ultimate aquatic bliss.
The price is SAR 1,113
SAR 1,332 total
includes taxes & fees
25 Aug - 26 Aug
Phāea Cretan Malia, a Member of Design Hotels
Exterior

Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (112 reviews)
  • cleanliness
    Luxury beachfront oasis with five sparkling pools and private beach access provides a refreshing escape for water enthusiasts.
The price is SAR 1,490
SAR 1,760 total
includes taxes & fees
22 Aug - 23 Aug
Ikaros Beach Resort & Spa - Adults Only
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

Hotels with pools and free breakfast in Malia

Restaurant
24 Seven Boutique Hotel

24 Seven Boutique Hotel

24 Seven Boutique Hotel
1.0 star property
Hersonissos
9.4 out of 10, Exceptional, (11)
The price is SAR 376
SAR 436 total
includes taxes & fees
25 Aug - 26 Aug
24 Seven Boutique Hotel
View all properties

4-star hotels with pools in Malia

3 outdoor pools, pool umbrellas, sun loungers
Hotel Matheo Villas & Suites

Hotel Matheo Villas & Suites

Hotel Matheo Villas & Suites
4.0 star property
Hersonissos
8.8 out of 10, Excellent, (15)
The price is SAR 646
SAR 778 total
includes taxes & fees
8 Aug - 9 Aug
Hotel Matheo Villas & Suites
View all properties

5-star hotels with pools in Malia

On the beach, sun loungers, beach umbrellas, beach towels
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (387)
The price is SAR 1,113
SAR 1,332 total
includes taxes & fees
25 Aug - 26 Aug
Phāea Cretan Malia, a Member of Design Hotels
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

Top Malia Hotel Reviews

Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

10/10 Excellent
"An amazing all inclusive hotel with excelente facilities and great Food. The rooms are nice and clean. It is a very big hotel but you only feel this at meal times. There are many different pools to choose from. The beach is right there with lots of sun beds. The only slight downside is for us it wasnt the best location to go out but we made it work by using taxis arrancies by recepción. I would definately stay again"
Cardinal 7-night trip
Posted 17 hours ago
Lyttos Beach - All Inclusive

Frequently asked questions

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 28 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?
Ibiscus Hotel Malia: Hotel located near Stalis Beach. Features a snack bar/deli, a seasonal outdoor pool, and free self parking. Malia Bay Beach Hotel & Bungalows: Hotel located near Stalis Beach. Offers a children's pool, an infinity pool, and a private beach. Maria Rousse: Hotel located near Stalis Beach. Provides 2 outdoor pools, a children's pool, and 2 pool bars.
How many pool hotels can I expect to find in Malia?
Expedia's 28 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 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.