The Best Malia Hotels with Pools from $26 - Hotels with indoor pools in Malia

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. Pyrgos Beach Hotel Apartments : Hotel located near Stalis Beach. Provides a snack bar/deli, a children's pool, and free self parking. Ibiscus Hotel Malia : Hotel located near Stalis Beach. Features a snack bar/deli, a seasonal outdoor 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

A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.

1. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Hersonissos

Dive into year-round aquatic bliss at this luxury hotel with indoor, outdoor, and kids' pools.

$53 nightly

Oct 31 - Nov 1

Total with taxes and fees

A modern hotel with a pool, sun loungers, and umbrellas.

2. Pyrgos Blue

Hersonissos

Splash into paradise with a tropical poolside bar and kids' pool for sun-soaked family fun.

$95 nightly

Oct 28 - Oct 29

Total with taxes and fees

A pool with palm trees and lounge chairs, surrounded by a stone wall and a building with a glass roof.

3. 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.

$126 nightly

Nov 6 - Nov 7

Total with taxes and fees

An aerial view of a resort with multiple swimming pools, lounge areas, and lush landscaping.

4. 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.

$182 nightly

Nov 1 - Nov 2

Total with taxes and fees

A poolside area with a view of the ocean, a stone wall, and a building with a door and windows.

5. Theo Star Beach Hotel

Malia Old Town

Seasonal beachfront escape offers family-friendly poolside bliss with loungers, umbrellas, and refreshing drinks at the bar.

$64 nightly

Oct 28 - Oct 29

Total with taxes and fees

A poolside area with lounge chairs and tables, overlooking the sea.

6. Enorme Ammos Beach - Adults Only

Hersonissos

$108 nightly

Oct 28 - Oct 29

Total with taxes and fees

A swimming pool with a tiled pattern, surrounded by a multi-story building with balconies and outdoor seating areas.

7. Sarpidon Apartments

Malia Old Town

$28 nightly

Oct 28 - Oct 29

Total with taxes and fees

A modern hotel with a swimming pool, outdoor seating, and a covered patio area.

8. High Beach Hotel

Hersonissos

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

$169 nightly

Oct 30 - Oct 31

Total with taxes and fees

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

A pool area with lounge chairs and a view of the sea.

Minois Hotel - Adults Only

Malia Old Town

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Hersonissos

$53 nightly

Oct 31 - Nov 1

Total with taxes and fees

Phāea Cretan Malia, a Member of Design Hotels

Hersonissos

$182 nightly

Nov 1 - Nov 2

Total with taxes and fees

A resort with a swimming pool, beachside lounge areas, and a view of the ocean at dusk.

Alexander Beach Hotel & Village Resort

Hersonissos

$130 nightly

Oct 28 - Oct 29

Total with taxes and fees

A clear blue pool with a wooden archway and a covered seating area.

Sirens Beach and Village - All Inclusive

Hersonissos

$158 nightly

Oct 28 - Oct 29

Total with taxes and fees

View all properties

5-star hotels with pools in Malia

A modern living room with a white sofa, a blue chair, a round black table with a gold base, and a large framed picture on the wall.

Ikaros Beach Resort & Spa - Adults Only

Hersonissos

$126 nightly

Nov 6 - Nov 7

Total with taxes and fees

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Hersonissos

$53 nightly

Oct 31 - Nov 1

Total with taxes and fees

Phāea Cretan Malia, a Member of Design Hotels

Hersonissos

$182 nightly

Nov 1 - Nov 2

Total with taxes and fees

Alexander Beach Hotel & Village Resort

Hersonissos

$130 nightly

Oct 28 - Oct 29

Total with taxes and fees

View all properties

Top Malia Hotel Reviews

Village Heights Resort

10/10 Excellent

"We loved our stay! The staff were friendly and there was always something to do. The pool was great, parking, food, the rooms. My daughter cried when we left."

GDM Megaron Historical Monument Hotel

8/10 Good

"We had a very enjoyable stay at the GDM Megaron. Our junior suite, with its balcony overlooking the harbour, was a real highlight and offered beautiful views. The only minor drawback was the lack of a table and chairs on the balcony, which would have made it easier to sit and enjoy the view for longer. Breakfast offered an impressive variety of choices, while dinner was beautifully prepared. The menu was somewhat limited, but this was only a minor inconvenience, especially as the hotel’s central location meant that plenty of restaurants were within easy walking distance. We therefore enjoyed dining out on most evenings. The staff were consistently friendly and attentive, making us feel genuinely welcome throughout our stay. The rooftop pool was another pleasant feature, although its small size meant it could feel a little limited when several guests were using it. Overall, the GDM Megaron is a stylish hotel in an excellent location, with wonderful staff, comfortable accommodation and a lovely atmosphere. Despite the limited dinner menu and small rooftop pool, we thoroughly enjoyed our stay and would happily recommend it to anyone visiting Heraklion."

Enorme Infinity Beach ex Infinity Blue

10/10 Excellent

"The staff were amazing, front desk very helpful and available 24 hours a day. The rooms are pretty basic, but have everything you need. One of my bath towels was dirty at arrival but was switched out quickly by the staff. The food buffet is good, lot of variety however the seating in the dining area is partially inside and out. If the weather is poor and outdoor seating isn't open then finding somewhere to sit can be frustrating."

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 27 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?

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. Pyrgos Beach Hotel Apartments: Hotel located near Stalis Beach. Provides a snack bar/deli, a children's pool, and free self parking. Ibiscus Hotel Malia: Hotel located near Stalis Beach. Features 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 27 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.

Find Hotels with a Pool in Malia

Upfront pricing

Treat yourself

Be picky

Check availability on Malia Hotels with a Pool

Our top choices for Malia hotels with a pool

1. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

2. Pyrgos Blue

3. Ikaros Beach Resort & Spa - Adults Only

4. Phāea Cretan Malia, a Member of Design Hotels

5. Theo Star Beach Hotel

6. Enorme Ammos Beach - Adults Only

7. Sarpidon Apartments

8. High Beach Hotel

9. Stelios Gardens

10. Alexander Beach Hotel & Village Resort

Choose what matters most at hotels with a pool in Malia

Hotels with pools and free breakfast in Malia

Minois Hotel - Adults Only

5-star hotels with pools in Malia

Ikaros Beach Resort & Spa - Adults Only

Top Malia Hotel Reviews

Village Heights Resort

Frequently asked questions

Explore a world of travel with Expedia