Photo by SilentSpotter

Find Hotels with a Pool in Malia from CA $156

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Malia Hotels with a Pool

Top Malia Hotels with a Pool

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Mini Villa with Sea View | View from room

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5.0 star property
9.4 out of 10, Exceptional, (138)
"Just the best ! Great toom ,great staff ,great pool and a beautiful setting just loved it "
The price is CA $270
CA $331 total
includes taxes & fees
Sep 17 - Sep 18
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Alexander Beach Hotel & Village Resort
Indoor pool, 5 outdoor pools, open 10:00 AM to 6:00 PM, pool umbrellas

Alexander Beach Hotel & Village Resort

5.0 star property
9.0 out of 10, Wonderful, (219)
"It was a good relaxing vacation hotel "
The price is CA $442
CA $528 total
includes taxes & fees
Sep 1 - Sep 2
Alexander Beach Hotel & Village Resort
Socrates Hotel Malia Beach
Exterior

Socrates Hotel Malia Beach

1.0 star property
9.0 out of 10, Wonderful, (86)
"Location was perfect for our needs as we were looking for something cute and calm but not too far from the beaches, restaurants and markets. Would definitely stay here again"
The price is CA $206
CA $238 total
includes taxes & fees
Sep 15 - Sep 16
Socrates Hotel Malia Beach
Ikaros Beach Resort & Spa - Adults Only
Junior Suite, Private Pool, Beachfront

Ikaros Beach Resort & Spa - Adults Only

5.0 star property
8.8 out of 10, Excellent, (92)
"Nice facilities, food was good."
The price is CA $493
CA $585 total
includes taxes & fees
Sep 15 - Sep 16
Ikaros Beach Resort & Spa - Adults Only
Phāea Cretan Malia, a Member of Design Hotels
3 outdoor pools, pool umbrellas, sun loungers

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
9.0 out of 10, Wonderful, (343)
"The hotel had a calm, relaxing atmosphere, good choice of restaurants and was perfectly located on the coast."
The price is CA $398
CA $477 total
includes taxes & fees
Sep 1 - Sep 2
Phāea Cretan Malia, a Member of Design Hotels
Notos Heights Hotel & Suites
Poolside bar

Notos Heights Hotel & Suites

2.0 star property
8.6 out of 10, Excellent, (126)
"Friendly staff, spacious rooms, clean pool, nice view and good breakfast"
The price is CA $206
CA $238 total
includes taxes & fees
Aug 23 - Aug 24
Notos Heights Hotel & Suites
Real Palace
Seasonal outdoor pool, open 8:00 AM to 8:00 PM, pool umbrellas

Real Palace

1.0 star property
8.8 out of 10, Excellent, (89)
"4th stay always good, amazing staff, spotlessly clean and a friendly atmosphere at the bar where conversation flows at ease and new friends made. "
Real Palace
Kristalli Hotel Apartments
Outdoor pool, pool umbrellas, sun loungers

Kristalli Hotel Apartments

9.4 out of 10, Exceptional, (51)
"Everybody and everything was really nice here!! The staff and accommodation was just amazing only thing I didn’t know before hand was that "
The price is CA $156
CA $181 total
includes taxes & fees
Aug 26 - Aug 27
Kristalli Hotel Apartments
Aegean Sky Hotel & Suites
Exterior

Aegean Sky Hotel & Suites

8.4 out of 10, Very good, (57)
"I really liked the hotel and would probably reserve again ! "
Aegean Sky Hotel & Suites
Villa Mare Monte
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

Villa Mare Monte

9.6 out of 10, Exceptional, (87)
"Very good stay would go back friendly staff very helpful "
The price is CA $60
CA $72 total
includes taxes & fees
Sep 13 - Sep 14
Villa Mare Monte
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

Sofia Hotel

Sofia Hotel

10/10 Excellent
"Very nice front desk people, also 24 hour front desk. Our room had a little private balcony which is nice (I think all do) pool was nice (open til 7 pm) . Parking on street was regular trying to find a spot but they have a private lot also but about 10-15 spots. About 5 min drive from airport and 5-10 min drive to the fortress/downtown. Nice quiet safe location. "
Anonymous traveller 2-night trip
Posted 1 day ago
Sofia 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 26 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?
Malia Bay Beach Hotel & Bungalows: Hotel located near Stalis Beach. Features a children's pool, an infinity pool, and a private beach. Maria Rousse: Hotel located near Stalis Beach. Offers 2 outdoor pools, a children's pool, and 2 pool bars. Ibiscus Hotel Malia: Hotel located near Stalis Beach. Provides a snack bar/deli, a seasonal outdoor pool, and free self parking. Casa Malena: Guesthouse located near Stalis Beach. Offers a snack bar/deli, a seasonal outdoor pool, and free self parking.
How many pool hotels can I expect to find in Malia?
Expedia's 26 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.