The Best Hotels with a Pool in Malia from ₩81,731 in 2026 | Expedia

A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Malia Hotels with a Pool

Tonight

Jun 21 - Jun 22

Tomorrow

Jun 22 - Jun 23

Next weekend

Jun 26 - Jun 28

In two weeks

Our top choices for Malia hotels with a pool

View from property

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.

₩532,016 total

includes taxes & fees

Jun 30 - Jul 1

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.

₩150,997 total

includes taxes & fees

Jun 22 - Jun 23

Exterior

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.

₩664,735 total

includes taxes & fees

Jul 13 - Jul 14

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.

₩667,452 total

includes taxes & fees

Jul 3 - Jul 4

Outdoor pool

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.

₩599,596 total

includes taxes & fees

Jul 14 - Jul 15

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.

₩516,295 total

includes taxes & fees

Jun 22 - Jun 23

Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

Sarpidon Apartments

Malia Old Town

₩81,731 total

includes taxes & fees

Jun 27 - Jun 28

Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

Dimamiel Malia Inn

Hersonissos

₩126,387 total

includes taxes & fees

Jun 26 - Jun 27

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

Aeolos Beach Resort

Hersonissos

₩150,997 total

includes taxes & fees

Jun 22 - Jun 23

Breakfast and dinner served

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Hersonissos

₩209,039 total

includes taxes & fees

Jul 2 - Jul 3

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

Phāea Cretan Malia, a Member of Design Hotels

Hersonissos

₩532,016 total

includes taxes & fees

Jun 30 - Jul 1

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

Alexander Beach Hotel & Village Resort

Hersonissos

₩516,295 total

includes taxes & fees

Jun 22 - Jun 23

View all properties

4-star hotels with pools in Malia

2 bars/lounges, 2 beach bars, poolside bar

Sentido Kyknos Beach Adults Only

Hersonissos

₩349,153 total

includes taxes & fees

Jun 24 - Jun 25

Outdoor pool

Sirens Beach and Village - All Inclusive

Hersonissos

₩590,377 total

includes taxes & fees

Jun 30 - Jul 1

View all properties

5-star hotels with pools in Malia

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

Phāea Cretan Malia, a Member of Design Hotels

Hersonissos

₩532,016 total

includes taxes & fees

Jun 30 - Jul 1

Breakfast and dinner served

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Hersonissos

₩209,039 total

includes taxes & fees

Jul 2 - Jul 3

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

Alexander Beach Hotel & Village Resort

Hersonissos

₩516,295 total

includes taxes & fees

Jun 22 - Jun 23

Exterior

Ikaros Beach Resort & Spa - Adults Only

Hersonissos

₩664,735 total

includes taxes & fees

Jul 13 - Jul 14

Junior Suite Sea View | Balcony view

Enorme Ammos Beach - Adults Only

Hersonissos

₩557,159 total

includes taxes & fees

Jun 28 - Jun 29

View all properties

Top Malia Hotel Reviews

Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

10/10 Excellent

"Everything was perfect, highly recommend rooms with a private pool"

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent

"A wonderful hotel in an excellent location. Elegant atmosphere, spacious and spotlessly clean rooms, and outstanding service. The staff was welcoming and attentive throughout our stay. A special thank you to the receptionist, who was exceptionally kind, helpful, and professional. We truly enjoyed our stay and would highly recommend this hotel. ⭐⭐⭐⭐⭐"

Aquila Atlantis Hotel

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

Bella Beach - All Inclusive

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

Elounda Mare Relais & Chateaux Hotel

Elounda Mare Relais & Chateaux Hotel

10/10 Excellent

"Our first visit to Elounda Mare was in May 1987, and returning again in May 2026 felt like reconnecting with an old friend. The hotel still retains its unique charm, elegance and warm hospitality that made us fall in love with it all those years ago. Everything was spotlessly clean and beautifully maintained, with freshly painted surroundings giving the property a lovely refreshed feel. While some fixtures and fittings would now benefit from an upgrade, this in no way detracted from the wonderfully relaxed and welcoming atmosphere. We stayed in a One Bedroom Superior Suite with the most enchanting view across the stunning Mirabello Bay - waking up to that panorama every morning was truly magical. The staff throughout the hotel were exceptional. Special thanks to the amazing concierge Ioanna, who went above and beyond to help with every request, and to the ever-helpful night receptionist Mikhalis for his kindness and professionalism. It was also a pleasure meeting the interesting new manager, whose enthusiasm for the hotel was very evident. The food and beverage team were excellent throughout our stay. We thoroughly enjoyed the cocktail reception and the delightful Fish Night at the Yacht Club Restaurant. Our favourite dining experience, however, was at the Japanese restaurant Sumosan, which was absolutely outstanding. After 39 years, Elounda Mare still offers timeless charm, genuine warmth and unforgettable views. We very much hope to return soon."

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.

cfee8c7e-eb0a-4a8f-8ba2-0bda409c8dc714cc0eb2-c0fe-4479-9ad7-6f42adf345f7