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

Our top choices for Malia hotels with a pool

Seasonal outdoor pool, open 8:30 AM to 8:00 PM, pool umbrellas

24 Seven Boutique Hotel

24 Seven Boutique Hotel
1.0 star property
Hersonissos
9.4 out of 10, Exceptional, (11 reviews)
"Lovely and quiet nice food friendly staff ,would come back"
United Kingdom
Caroline
The price is NT$1,946
NT$2,229 total
includes taxes & fees
Jan 15 - Jan 16
24 Seven Boutique Hotel
Outdoor pool, pool umbrellas, sun loungers

Malia Mare

Malia Mare
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (32 reviews)
"Fantastic place. Can’t complain for the money and the family are so hospitable. "
United Kingdom
Eddie
The price is NT$2,176
NT$2,489 total
includes taxes & fees
Jan 15 - Jan 16
Malia Mare
Exterior

HARMONY HOTEL AND STUDIOS

HARMONY HOTEL AND STUDIOS
Hersonissos
The price is NT$1,606
NT$1,879 total
includes taxes & fees
Jan 15 - Jan 16
HARMONY HOTEL AND STUDIOS
Garden

Mila Malia Suites

Mila Malia Suites
Hersonissos
10.0 out of 10, Exceptional, (7 reviews)
"Very nice Hotel and warm reception. New suites look very amazing. "
United Kingdom
Kevin
The price is NT$10,380
NT$11,806 total
includes taxes & fees
Jan 15 - Jan 16
Mila Malia Suites
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.2 out of 10, Wonderful, (142 reviews)
"We loved this resort and will definitely be back there next year. Staff were so friendly and delightful. "
Australia
Elie
The price is NT$2,383
NT$2,853 total
includes taxes & fees
Jan 15 - Jan 16
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
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, (1,001 reviews)
"Magnificent hotel with an excellent service and breakfast! Our room was great! The Sauna service was an extra plus for us! We truly enjoyed our stay! Highly recommended "
Canada
Ioannis
The price is NT$3,883
NT$4,420 total
includes taxes & fees
Feb 1 - Feb 2
GDM Megaron Historical Monument Hotel
Outdoor pool

Aquila Atlantis Hotel

Aquila Atlantis Hotel
5.0 star property
Heraklion
9.0 out of 10, Wonderful, (1,001 reviews)
"Room was clean, breakfast was excellent!!!"
United States
Carla Joan
The price is NT$3,238
NT$3,833 total
includes taxes & fees
Jan 15 - Jan 16
Aquila Atlantis Hotel
2 outdoor pools

Manili Boutique Suites & Villas

Manili Boutique Suites & Villas
5.0 star property
Archanes-Asterousia
9.6 out of 10, Exceptional, (27 reviews)
"Exceptional accommodations in a truly destination village. Great staff, pools everywhere and architecturally a treat! "
United States
David
Manili Boutique Suites & Villas
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
"This is an absolute gem of a boutique hotel. Katarina and her so, Kinstantinos, are the very gracious owners of this gorgeous property in the heart of Rethymno. All the ancient and amazing sites are within walking distance, as well as wonderful dining and shopping options. The only downside is the parking situation, challenging in Rethymno, to say the least. We thoroughly enjoyed our stay and will definitely go back."
Monica Violeta 1-night trip
Posted 8 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. Pyrgos Beach Hotel Apartments: Hotel located near Stalis Beach. Features a snack bar/deli, a children's pool, and free self parking. Maria Rousse: Hotel located near Stalis Beach. Offers 2 outdoor pools, a children's pool, and 2 pool bars.
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.