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.

Upfront pricing
Our total price for your stay includes taxes and fees
Treat yourself
Save 10% or more on over 100,000 hotels worldwide with Member Prices
Learn about One Key
Be picky
Search almost a million properties worldwide

Check prices for these dates

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.

$60 nightly

Nov 11 - Nov 12

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.

2. 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 10 - Nov 11

Total with taxes and fees

A poolside area with wicker furniture, umbrellas, and a pool.

3. Stelios Gardens

Hersonissos

Splash into refreshing seasonal pool bliss with dedicated children's area and shaded loungers.

$39 nightly

Nov 20 - Nov 21

Total with taxes and fees

A modern hotel with a swimming pool, multiple balconies, and a mural on the exterior wall.

4. Happy Days Studios

Hersonissos

$23 nightly

Nov 15 - Nov 16

Total with taxes and fees

A rooftop pool with wooden deck, lounge chairs, and a pergola overlooking a vineyard and coastline.

5. Minoan Villas

Malia

$158 nightly

Dec 1 - Dec 2

Total with taxes and fees

A swimming pool with lounge chairs and a building in the background.

6. PEARL Hotel

Hersonissos

$37 nightly

Dec 10 - Dec 11

Total with taxes and fees

A poolside area with a view of the sea, a woman in a white dress, and outdoor furniture.

7. Golden Bee Lifestyle

Hersonissos

$102 nightly

Nov 11 - Nov 12

Total with taxes and fees

A pool area with a tiled edge, a lounge chair, and a small table with chairs.

8. Palmera Beach - Adults Only

Hersonissos

$61 nightly

Nov 15 - Nov 16

Total with taxes and fees

A clear blue swimming pool with a covered seating area and a view of the ocean.

9. Creta Blue Boutique Hotel

Hersonissos

Mediterranean retreat offers 2 outdoor pools, children's pool, and poolside dining in seaside serenity.

$134 nightly

Nov 15 - Nov 16

Total with taxes and fees

A poolside area with lounge chairs and a large umbrella, overlooking a clear blue pool and distant hills.

10. Crete Golf Club Hotel

Hersonissos

Dive into Mediterranean bliss at this luxurious golf resort with stunning infinity pool views.

$164 nightly

Nov 10 - Nov 11

Total with taxes and fees

View all properties

Choose what matters most at hotels with a pool in Malia

Breakfast included

4 stars

Top Malia Hotel Reviews

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Hersonissos

10/10 Excellent

Mohamd Dubayyan

Ikaros Beach Resort & Spa - Adults Only

Hersonissos

10/10 Excellent

It's just great resort. The location is great. The facilities are wonderful. We were a couple on vacation and first when I've seeing the kid guests I thought it would be noisy. But The resort is very well planned - it felt like not crowded at all. There were plools for kids and just great SPA for adults. It has 4 or 5 restaurants on the territory of the resort - so you don't need (or actually you don't want) to go anywhere else. There's a direct access to the sea with good sand beach....

Anna

Stelios Gardens

Hersonissos

10/10 Excellent

Georgi

Crete Golf Club Hotel

Hersonissos

10/10 Excellent

Anonymous traveler

A man lying on a poolside lounge chair with a checkered pattern.

3 Pines Design Living

Heraklion

10/10 Excellent

Lea

A poolside area with lounge chairs and a pergola overlooking a mountainous landscape.

Istron Collection Villas

Agios Nikolaos

10/10 Excellent

We stayed at Istron Collection Villas in September 2026, and our experience was absolutely wonderful from start to finish. Our villa was beautiful, clean, comfortable, and having our own private pool made the stay even more special. The staff truly made our visit memorable. Everyone at the hotel and throughout the property was incredibly friendly, welcoming, and helpful. The customer service was outstanding! One of the sweetest surprises was when the staff overheard that we were celebrating a...

John

Creta Blue Boutique Hotel

Hersonissos

10/10 Excellent

Susan

A modern indoor pool area with clear water, lounge chairs, and a view into a well-lit interior space with seating and a bar area.

Ethereal White Resort Hotel & Spa - Adults Only

Heraklion

10/10 Excellent

The staff was so incredibly welcoming and helpful during our entire stay. We had an early flight prior to the breakfast hours the following morning, however the staff kindly offered to provide a boxed meal for us to take to the airport. It included a apple, banana, a few different pastries, along with bottles of water and juice. The room was amazing! We needed a quality bed and pillows after our previous locations stay and this room hit the spot! The bed was so comfortable and the pillows were...

jordan

A pool area with a view of the sea, a stone wall, and a sofa with cushions.

Amirandes, A Resort to Live

Hersonissos

10/10 Excellent

Highly recommended hotel with an amazing friendly staff from reception to room service. Our chamber maid Voula was exceptionally attentive and most accommodating. We enjoyed our stay to the maximum in a relaxing happy atmosphere. The entertainment in the evening was also exceptional with the 3 young tenors whom I fail to remember their names but they were majestic. All in all the hotel with all its facilities are tip top and we enjoyed every minute. Thank you Amirandes for the wonderful...

Marie

A swimming pool with a person diving, surrounded by umbrellas and a building with multiple floors and balconies.

Marble Luxury Suites

Heraklion

10/10 Excellent

Derek

A resort pool with multiple sections, surrounded by landscaped areas and distant islands.

Minos Palace Resort - Adults Only

Agios Nikolaos

10/10 Excellent

Nothing bad to say about this resort. Upon arrival, we were upgraded from a Ocean View Suite to the Ocean View Suite with Private Swimming Pool at no additional charge. The Greek hospitality was immediately recognizable. They gave us a free massage, bottle of wine and water, fruit basket and another free bottle of wine coupon to be used with dinner at the resort. The room was spacious with new amenities. The dinner restaurant was a buffet that cost 25 euro p/p. I would say that may have been the...

Anonymous traveler

A modern outdoor patio with wicker furniture, a pool, and lush greenery.

Moncasa Suites

Agios Nikolaos

10/10 Excellent

An absolute gem in Agios Nikolaos! Highly recommended! We stayed at Moncasa Suites during our trip to Crete and couldn't have been happier with our choice. The location is wonderfully convenient—just a short, easy walk into town—and the property itself was immaculately clean, modern, and comfortable. What truly sets Moncasa Suites apart, though, is the incredible hospitality. When we called upon arriving early in the morning, Alexandra kindly accommodated us and let us check in early right...

KuoShian

An aerial view of a pool area with lounge chairs, umbrellas, and a stone deck overlooking clear water.

Minos Beach Art Hotel, a Member of Design Hotels

Agios Nikolaos

10/10 Excellent

This is a luxurious, beautiful hotel set in one of the most beautiful surroundings possible. Flowers, gardens, art, good food, amazing access to the sea. A very special place. We were upgraded to a villa with private pool and this was phenomenal. The villa was large and very well designed. Our only complaint was that the shower was very small. There was a separate bathtub in the room with a gorgeous view that made up for it, however.

Anonymous traveler

Frequently Asked Questions

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

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.

Explore a world of travel with Expedia

Malia Vacation Rentals
Standard Link for Malia Vacation Rentals

Find Hotels with a Pool in Malia

Upfront pricing

Treat yourself

Be picky

Check prices for these dates

Our top choices for Malia hotels with a pool

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

2. Ikaros Beach Resort & Spa - Adults Only

3. Stelios Gardens

4. Happy Days Studios

5. Minoan Villas

6. PEARL Hotel

7. Golden Bee Lifestyle

8. Palmera Beach - Adults Only

9. Creta Blue Boutique Hotel

10. Crete Golf Club Hotel

Choose what matters most at hotels with a pool in Malia

Top Malia Hotel Reviews

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

10/10 Excellent

Frequently Asked Questions

How many pool hotels can I expect to find in Malia?

What's it like visiting Malia?

What are some accommodations with pools in Malia?

What is there to see and do in Malia?

When is the best time to book a hotel with a pool in Malia?

Explore a world of travel with Expedia