The Best Hotels with a Pool in Malia from ￥7,729 in 2026

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

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.

￥62,843 total

includes taxes & fees

Jun 27 - Jun 28

Villa Mare Monte

Hersonissos

￥7,729 total

includes taxes & fees

Jun 28 - Jun 29

Mila Malia Suites

Hersonissos

￥26,453 total

includes taxes & fees

Jun 28 - Jun 29

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.

￥15,943 total

includes taxes & fees

Jun 22 - Jun 23

Enorme Ammos Beach

Hersonissos

￥108,724 total

includes taxes & fees

Jul 7 - Jul 8

Pyrgos Blue

Hersonissos

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

￥21,441 total

includes taxes & fees

Jun 19 - Jun 20

Seasonal outdoor pool, open 10:00 AM to 7:00 PM, pool umbrellas

HERMES HOTEL MALIA

Malia

￥9,589 total

includes taxes & fees

Jun 19 - Jun 20

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.

￥49,339 total

includes taxes & fees

Jun 29 - Jun 30

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

￥62,843 total

includes taxes & fees

Jun 27 - Jun 28

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Hersonissos

￥20,167 total

includes taxes & fees

Jun 21 - Jun 22

Alexander Beach Hotel & Village Resort

Hersonissos

￥49,339 total

includes taxes & fees

Jun 29 - Jun 30

View all properties

4-star hotels with pools in Malia

Malia Bay Beach Hotel & Bungalows

Hersonissos

￥24,274 total

includes taxes & fees

Jun 28 - Jun 29

Sirens Beach and Village - All Inclusive

Hersonissos

￥43,773 total

includes taxes & fees

Jun 19 - Jun 20

View all properties

5-star hotels with pools in Malia

Phāea Cretan Malia, a Member of Design Hotels

Hersonissos

￥62,843 total

includes taxes & fees

Jun 27 - Jun 28

Ikaros Beach Resort & Spa - Adults Only

Hersonissos

￥59,989 total

includes taxes & fees

Jul 6 - Jul 7

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Hersonissos

￥20,167 total

includes taxes & fees

Jun 21 - Jun 22

Alexander Beach Hotel & Village Resort

Hersonissos

￥49,339 total

includes taxes & fees

Jun 29 - Jun 30

View all properties

Top Malia Hotel Reviews

Sofia Hotel

8/10 Good

"Good hotel close to the airport"

Village Heights Resort

10/10 Excellent

"We enjoyed our stay at Village Heights Resort. The staff were amazing and looked after us well. The food was great, with plenty of choice to choose from, including the variety of restaurants they have. Rooms were of good size and were cleaned daily. Only downside was the bathrooms could be modernised. Good views of the sea. The free shuttle bus from the hotel to the centre of Hersonissos was very helpful. The hotel also had lots of entertainment on offer, particularly the Cretan Night, where they had live music and a dancing show. Overall, would highly recommend this hotel if you are looking to relax and be away from the centre of it all."

Aquila Atlantis Hotel

8/10 Good

"My daughter and I stayed at the Aquila Atlantis Hotel during our visit to Heraklion. While it didn't have the unique character and intimate atmosphere of some of the boutique hotels we stayed at elsewhere in Greece, it was still a comfortable and convenient place to stay. The hotel's biggest strengths are its location and amenities. It was easy to walk to many of Heraklion's attractions, restaurants, and the waterfront, making it a good base for exploring the city. The property is modern, well-maintained, and offers the services and facilities you would expect from a larger hotel. Our room was clean, comfortable, and spacious enough for our needs. The staff was professional and helpful throughout our stay, and check-in and check-out were both smooth and efficient. For travelers looking for a full-service hotel in a central location, Aquila Atlantis is a solid choice. It may not offer the charm, history, or personalized feel of a boutique property, but it delivers what it promises: a comfortable stay, good service, and a convenient location for exploring Heraklion. Overall, we enjoyed our stay and would recommend it to visitors who prefer a larger hotel experience or need a convenient base before exploring the rest of Crete."

Stella Island Luxury Resort & Spa - Adults Only

10/10 Excellent

"My husband and I went to Stella Island for our honeymoon. We had an amazing experience. We stayed in the Grand Overwater Bungalow, which was absolutely beautiful. Staying in that room gives you some perks around the hotel. The food was excellent and felt as though we were at fine dining restaurants for every meal. Truly an amazing hotel and experience. We've already agreed that we would go back for our anniversary. Highly reccomend this hotel if youre looking for a romantic, peaceful and luxurious place to stay in Crete!"

Bella Beach - All Inclusive

10/10 Excellent

"Gorgeous property with immaculate amenities! We got a balcony room with ocean view and thoroughly enjoyed our stay. The rooms were modern and upscale design with marble showers and floors. Opportunity for food and drinks at the main building and by the pool. The all inclusive dining was of great quality, and all of the staff were very friendly and helpful. I would highly recommend this resort. Also, they are very family friendly."

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?

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. Pyrgos Beach Hotel Apartments: Hotel, 6-minute walk from Malia Beach. Provides a snack bar/deli, a children's pool, and free self parking. Ibiscus Hotel Malia: Hotel 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 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

Villa Mare Monte

Mila Malia Suites

Aeolos Beach Resort

Enorme Ammos Beach

Pyrgos Blue

HERMES HOTEL MALIA

Alexander Beach Hotel & Village Resort

Maria Rousse

Ikaros Beach Resort & Spa - Adults Only

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

Malia Bay Beach Hotel & Bungalows

5-star hotels with pools in Malia

Phāea Cretan Malia, a Member of Design Hotels

Top Malia Hotel Reviews

Sofia Hotel

Frequently asked questions