Photo by Antje Te

Search Hotels with Pool in Malia

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 Pool

Tonight
25 Dec - 26 Dec
Tomorrow
26 Dec - 27 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Our top choices for Malia hotels with a pool

Garden
24 Seven Boutique Hotel

24 Seven Boutique Hotel

24 Seven Boutique Hotel
1.0 star property
Hersonissos
9.4 out of 10, Exceptional, (11)
"Lovely and quiet nice food friendly staff ,would come back"
United Kingdom
Caroline
The price is ฿1,741
฿1,995 total
includes taxes & fees
12 Jan - 13 Jan 2026
24 Seven Boutique Hotel
Outdoor pool, pool umbrellas, pool loungers
Malia Mare

Malia Mare

Malia Mare
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (32)
"Staff were incredibly friendly. Thank you for a memorable stay. We will definitely visit again. "
United Kingdom
Mohamed
The price is ฿2,162
฿2,473 total
includes taxes & fees
26 Dec - 27 Dec
Malia Mare
Exterior
HARMONY HOTEL AND STUDIOS

HARMONY HOTEL AND STUDIOS

HARMONY HOTEL AND STUDIOS
Hersonissos
The price is ฿1,595
฿1,867 total
includes taxes & fees
3 Jan - 4 Jan 2026
HARMONY HOTEL AND STUDIOS
Breakfast and dinner served
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

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.4 out of 10, Exceptional, (141)
"We loved this resort and will definitely be back there next year. Staff were so friendly and delightful. "
Australia
Elie
The price is ฿4,721
฿5,508 total
includes taxes & fees
26 Dec - 27 Dec
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Daily buffet breakfast (EUR 10 per person)
Sofia Hotel

Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.4 out of 10, Very good, (943)
"Friendly staff "
United Kingdom
Francisco
The price is ฿1,437
฿1,691 total
includes taxes & fees
27 Dec - 28 Dec
Sofia Hotel
Seasonal outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel
5.0 star property
Heraklion
9.8 out of 10, Exceptional, (1000)
"Lovely room and views. Helpful staff. Clean throughout."
United States
Randy
The price is ฿3,858
฿4,393 total
includes taxes & fees
27 Dec - 28 Dec
GDM Megaron Historical Monument Hotel
Terrace/patio
Manili Boutique Suites & Villas

Manili Boutique Suites & Villas

Manili Boutique Suites & Villas
5.0 star property
Archanes-Asterousia
9.6 out of 10, Exceptional, (27)
"Exceptional accommodations in a truly destination village. Great staff, pools everywhere and architecturally a treat! "
United States
David
The price is ฿4,293
฿4,949 total
includes taxes & fees
8 Jan - 9 Jan 2026
Manili Boutique Suites & Villas
Outdoor pool
Aquila Atlantis Hotel

Aquila Atlantis Hotel

Aquila Atlantis Hotel
5.0 star property
Heraklion
9.0 out of 10, Wonderful, (1000)
"Room was clean, breakfast was excellent!!!"
United States
Carla Joan
The price is ฿3,217
฿3,809 total
includes taxes & fees
6 Jan - 7 Jan 2026
Aquila Atlantis Hotel
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

Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

10/10 Excellent
"Everything was great! Excellent service💯😍"
Linda 1-night trip
Posted 1 month ago
Stella Island Luxury Resort & Spa - Adults Only

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 30 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?
Casa Malena: Guest house located near Stalis Beach. Offers a snack bar/deli, a seasonal outdoor pool and free self parking. Amara Seaside by Estia: Hotel located near Stalis Beach. Provides complimentary wireless Internet access, an outdoor pool and air conditioning. 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.
How many pool hotels will I find in Malia?
Expedia's 30 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.