The Best Hotels with a Pool in Malia from AED 332 in 2026

Q: What are some accommodations with pools in Malia?

Maria Rousse : Hotel located near Stalis Beach. Features 2 outdoor pools, a children's pool, and 2 pool bars. Malia Bay Beach Hotel & Bungalows : Hotel located near Stalis Beach. Offers a children's pool, an infinity pool, and a private beach. Ibiscus Hotel Malia : Hotel located near Stalis Beach. Provides a snack bar/deli, a seasonal outdoor pool, and free self parking. Pyrgos Beach Hotel Apartments : Hotel, 6-minute walk from Malia Beach. Offers a snack bar/deli, a children's pool, and free self parking.

Check availability on Malia Hotels with a Pool

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Malia hotels with a pool

Phāea Cretan Malia, a Member of Design Hotels

Hersonissos

Discover Mediterranean luxury with three outdoor pools, a children's pool, and a private beach for ultimate aquatic bliss.

AED 1,311 total

includes taxes & fees

21 Jul - 22 Jul

Ikaros Beach Resort & Spa - Adults Only

Hersonissos

Luxury beachfront oasis with five sparkling pools and private beach access provides a refreshing escape for water enthusiasts.

AED 1,402 total

includes taxes & fees

9 Jul - 10 Jul

Sirens Beach and Village - All Inclusive

Hersonissos

Discover a coastal paradise with beachside bars and a tranquil children's pool for family fun in the Mediterranean sun.

AED 1,244 total

includes taxes & fees

9 Jul - 10 Jul

2 outdoor pools, open 10:00 AM to 8:00 PM, pool umbrellas, sun loungers

Aeolos Beach Resort

Hersonissos

Dive into sun-soaked paradise with 2 sparkling pools, waterslides, and a poolside bar for ultimate refreshment.

AED 554 total

includes taxes & fees

9 Jul - 10 Jul

Malia Bay Beach Hotel & Bungalows

Hersonissos

AED 811 total

includes taxes & fees

7 Jul - 8 Jul

Indoor pool, 4 outdoor pools, open 10:00 AM to 6:00 PM, pool umbrellas

Alexander Beach Hotel & Village Resort

Hersonissos

Splash into a beachfront paradise with 4 pools and a pristine private beach setting.

AED 1,324 total

includes taxes & fees

20 Jul - 21 Jul

Executive Suite, Sea View | Premium bedding, in-room safe, blackout drapes, soundproofing

Parthenis Beach Suites by the Sea

Hersonissos

Sip tropical cocktails at this beachfront aparthotel's sun-soaked pool with loungers and umbrellas.

AED 1,046 total

includes taxes & fees

7 Jul - 8 Jul

3 outdoor pools, pool umbrellas, sun loungers

High Beach Hotel

Hersonissos

Splash into vacation bliss with 3 outdoor pools and private beach access at this resort.

AED 1,565 total

includes taxes & fees

22 Jul - 23 Jul

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

On the beach, sun loungers, beach umbrellas, beach towels

Phāea Cretan Malia, a Member of Design Hotels

Hersonissos

AED 1,311 total

includes taxes & fees

21 Jul - 22 Jul

Sirens Beach and Village - All Inclusive

Hersonissos

AED 1,244 total

includes taxes & fees

9 Jul - 10 Jul

Alexander Beach Hotel & Village Resort

Hersonissos

AED 1,324 total

includes taxes & fees

20 Jul - 21 Jul

Drossia Residenza Boutique Hotel Malia

Hersonissos

AED 558 total

includes taxes & fees

17 Jul - 18 Jul

View all properties

4-star hotels with pools in Malia

Sirens Beach and Village - All Inclusive

Hersonissos

AED 1,244 total

includes taxes & fees

9 Jul - 10 Jul

2 bars/lounges, 2 beach bars, poolside bar

Sentido Kyknos Beach Adults Only - All inclusive

Hersonissos

AED 906 total

includes taxes & fees

8 Jul - 9 Jul

View all properties

5-star hotels with pools in Malia

Phāea Cretan Malia, a Member of Design Hotels

Hersonissos

AED 1,311 total

includes taxes & fees

21 Jul - 22 Jul

Ikaros Beach Resort & Spa - Adults Only

Hersonissos

AED 1,402 total

includes taxes & fees

9 Jul - 10 Jul

Alexander Beach Hotel & Village Resort

Hersonissos

AED 1,324 total

includes taxes & fees

20 Jul - 21 Jul

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Hersonissos

AED 779 total

includes taxes & fees

7 Jul - 8 Jul

View all properties

Top Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

10/10 Excellent

"Lovely Historic building and great location. Nice free parking lot which is rare in Greece. We were able just to leave the car parked and walk everywhere we went. Easy load in and out of hotel as well."

Phāea Cretan Malia, a Member of Design Hotels

8/10 Good

"Lovely resort, that’s like a smaller version of IKOS - minus the all inclusive and certain extra touches. Scenic resort right by the beach. Of the three à la carte restaurants on site, Almyra is the best. We didn’t enjoy the food at other spots. Service across the restaurants is great - with some lovely staff. We noticed some of the older staff (particularly at the buffet restaurant) weren’t the most welcoming and struggle the smile. The rooms were cleaned promptly every morning. We found reception/room service quite slow to deliver water/replenish glasses in the room and had to call multiple times for our order to arrive. The beach shack is really cool, great staff and lovely cocktails. If you’re looking for a resort with minimal brits abroad, this is the perfect option. Very European clientele, many young families like ours, all very friendly and wanting to have a chat. I would definitely recommend but to be aware of some of the cons I mentioned above - particularly if you’re used to IKOS resorts."

Bella Beach - All Inclusive

10/10 Excellent

"We are having a wonderful stay at Bella Beach Hotel. From the moment we arrived, the staff have been friendly, welcoming and very helpful. We had a small issue with our original room, and the team listened to our concerns. They kindly upgraded us to a room with a much better sea view and even helped move all of our luggage, which we really appreciated as we are travelling with a baby and a toddler. The food has been very good, with plenty of choice at every meal, and the hotel is clean, well maintained and in a great location right by the beach. A big thank you to the reception and all the staff for their excellent customer service. They made us feel valued and helped make our holiday even more enjoyable. We would happily recommend Bella Beach Hotel and would love to return in the future."

Explore a world of travel with Expedia

Explore a world of travel with Expedia

More Hotel Options in Malia

More Accommodation Types in Malia

Hotels near popular Hersonissos Attractions

Hotels near Stalis Beach

Malia Hotels by Star Rating

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 Stalis Beach, and then kick back and relax poolside at one of the accommodations in Malia that travelers like for their pools.

What are some accommodations with pools in Malia?

Maria Rousse: Hotel located near Stalis Beach. Features 2 outdoor pools, a children's pool, and 2 pool bars. Malia Bay Beach Hotel & Bungalows: Hotel located near Stalis Beach. Offers a children's pool, an infinity pool, and a private beach. Ibiscus Hotel Malia: Hotel located near Stalis Beach. Provides a snack bar/deli, a seasonal outdoor pool, and free self parking. Pyrgos Beach Hotel Apartments: Hotel, 6-minute walk from Malia 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 28 hotels in Malia give you a great choice for your poolside getaway.

What is there to see and do in Malia?

Explore places like Stalis Beach while you're in the area. Surround yourself with nature at Malia Beach and Potamos Beach.

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.

Find Hotels with a Pool in Malia

Change your mind

Treat yourself

Be picky

Check availability on Malia Hotels with a Pool

Our top choices for Malia hotels with a pool

Phāea Cretan Malia, a Member of Design Hotels

Ikaros Beach Resort & Spa - Adults Only

Sirens Beach and Village - All Inclusive

Aeolos Beach Resort

Malia Bay Beach Hotel & Bungalows

Alexander Beach Hotel & Village Resort

Parthenis Beach Suites by the Sea

High Beach Hotel

Maria Rousse

Creta Verano Hotel

Choose what matters most at hotels with a pool in Malia

Hotels with pools and free breakfast in Malia

Phāea Cretan Malia, a Member of Design Hotels

4-star hotels with pools in Malia

Sirens Beach and Village - All Inclusive

5-star hotels with pools in Malia

Phāea Cretan Malia, a Member of Design Hotels

Top Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

Explore a world of travel with Expedia

More Hotel Options in Malia

More Accommodation Types in Malia

Hotels near popular Hersonissos Attractions

Malia Hotels by Star Rating

Explore more hotels

Frequently asked questions