Photo by Antje Te

Find Hotels with a Pool in Malia

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

Check availability on Malia Hotels with a Pool

Tonight
Dec 7 - Dec 8
Tomorrow
Dec 8 - Dec 9
Next weekend
Dec 12 - Dec 14
In two weeks
Dec 19 - Dec 21

Top Malia Hotels with a Pool

Breakfast and dinner served
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
$67 nightly
The price is $81
Dec 9 - Dec 10
Total with taxes and fees
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Exterior
HARMONY HOTEL AND STUDIOS

HARMONY HOTEL AND STUDIOS

Hersonissos
$51 nightly
The price is $59
Jan 3 - Jan 4, 2026
Total with taxes and fees
HARMONY HOTEL AND STUDIOS
Outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas, sun loungers
Mila Malia Suites

Mila Malia Suites

Hersonissos
10.0 out of 10, Exceptional, (7)
"Very nice Hotel and warm reception. New suites look very amazing. "
United Kingdom
Kevin
Mila Malia Suites
Outdoor pool
Boutique Studio for 2 pers With pool (103)

Boutique Studio for 2 pers With pool (103)

Malia
10.0 out of 10, Exceptional, (3)
"Very nice accommodation with family atmosphere. Very eager hosts who always ask if everything fits (but are not annoying). The accommodation itself is very central, but quiet and has everything you need nearby. The rooms are modernly furnished, the small kitchen offers everything that is needed. The bed is large with good mattresses, everything is very clean. The balcony overlooking the pool is cut so that each party has its peace. At the pool there are sunbeds with pads and towels. In the small...
Germany
Michael S.
$262 nightly
The price is $262
Dec 31 - Jan 1, 2026
Total with taxes and fees
Boutique Studio for 2 pers With pool (103)
Outdoor pool
Hotel Malia Holidays

Hotel Malia Holidays

Malia Old Town
$1,325 nightly
The price is $1,325
Dec 8 - Dec 9
Total with taxes and fees
Hotel Malia Holidays
Outdoor pool, pool umbrellas, sun loungers
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
$65 nightly
The price is $75
Dec 12 - Dec 13
Total with taxes and fees
Malia Mare
Seasonal outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5.0 star property
Heraklion
9.8 out of 10, Exceptional, (1000)
"Excellent breakfast, and excellent staff "
United States
joseph
$100 nightly
The price is $113
Dec 9 - Dec 10
Total with taxes and fees
GDM Megaron Historical Monument Hotel
Junior Suite with Private Pool | Private pool
Palmera Beach - Adults Only

Palmera Beach - Adults Only

4.0 star property
Hersonissos
8.6 out of 10, Excellent, (174)
"Great safe beautiful room! Would stay again!"
United Kingdom
Jacob
$75 nightly
The price is $89
Dec 20 - Dec 21
Total with taxes and fees
Palmera Beach - Adults Only
Terrace/patio
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
$105 nightly
The price is $122
Jan 1 - Jan 2, 2026
Total with taxes and fees
Manili Boutique Suites & Villas
Seasonal outdoor pool
Marble Luxury Suites

Marble Luxury Suites

Heraklion
9.6 out of 10, Exceptional, (38)
"Convenient to the airport."
United States
Danna
Marble Luxury Suites
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

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Wonderful"
Nancy 5-night trip
Posted 11 days ago
GDM Megaron Historical Monument Hotel

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 30 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?
Casa Malena: Guesthouse 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 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 can I expect to 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 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