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

Hotels with Swimming Pool in Malia, Hersonissos

  • 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 Swimming Pool

This weekend
Jul 3 - Jul 5
Next weekend
Jul 10 - Jul 12

Our top choices for Malia hotels with a pool

Seasonal outdoor pool, open 10:00 AM to 6:00 PM, sun loungers

Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.6 out of 10, Excellent, (972 reviews)
  • cleanliness
    Lounge by the crystal-clear seasonal pool with refreshing drinks from the poolside bar, just steps from Heraklion Port.
The price is P4,329
P5,280 total
includes taxes & fees
Jul 5 - Jul 6
Sofia Hotel
View from property

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (379 reviews)
  • cleanliness
    Discover Mediterranean luxury with three outdoor pools, a children's pool, and a private beach for ultimate aquatic bliss.
The price is P18,357
P21,954 total
includes taxes & fees
Jul 19 - Jul 20
Phāea Cretan Malia, a Member of Design Hotels
Seasonal outdoor pool, open 8:00 AM to 8:00 PM, pool umbrellas

Enorme Infinity Elounda - Adults Only

Enorme Infinity Elounda - Adults Only
5.0 star property
Agios Nikolaos
9.2 out of 10, Wonderful, (112 reviews)
  • cleanliness
    Sparkling infinity pools beckon from this luxurious coastal retreat with private plunge pools and sun-drenched relaxation zones.
The price is P22,915
P27,144 total
includes taxes & fees
Jul 15 - Jul 16
Enorme Infinity Elounda - Adults Only
Indoor pool, 15 outdoor pools, open 9:00 AM to 6:30 PM, pool umbrellas

Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (914 reviews)
  • cleanliness
    Luxury aquatic paradise awaits with 15 pools, poolside bars, and a free water park.
The price is P30,340
P35,597 total
includes taxes & fees
Jul 9 - Jul 10
Creta Maris Resort - All Inclusive
In-room safe, desk, laptop workspace, soundproofing

Elounda Palm Hotel

Elounda Palm Hotel
3.0 star property
Agios Nikolaos
9.2 out of 10, Wonderful, (261 reviews)
  • cleanliness
    Sun-drenched serenity awaits at this beachside retreat with outdoor pools and poolside dining.
The price is P11,903
P13,903 total
includes taxes & fees
Jul 17 - Jul 18
Elounda Palm Hotel
Seasonal outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel
5.0 star property
Heraklion
9.8 out of 10, Exceptional, (1,002 reviews)
  • cleanliness
    Seasonal rooftop pool beckons with skyline panoramas of Heraklion, promising a refreshing escape above this historic luxury hotel.
The price is P11,124
P12,664 total
includes taxes & fees
Jul 8 - Jul 9
GDM Megaron Historical Monument Hotel
Poolside bar

Village Heights Resort

Village Heights Resort
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (448 reviews)
  • cleanliness
    Splash into paradise with 4 dazzling outdoor pools and 3 poolside bars at this luxury retreat in Crete.
The price is P19,825
P23,625 total
includes taxes & fees
Jul 14 - Jul 15
Village Heights Resort
Exterior

Karteros Hotel

Karteros Hotel
3.0 star property
Hersonissos
9.0 out of 10, Wonderful, (95 reviews)
  • cleanliness
    Crystal-clear pool delight awaits at Karteros Hotel with daily breakfast buffet and terrace views.
The price is P6,121
P7,319 total
includes taxes & fees
Jul 6 - Jul 7
Karteros Hotel
Exterior

Paralos Venus Suites - Adults Only

Paralos Venus Suites - Adults Only
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (135 reviews)
  • cleanliness
    Splash into Mediterranean bliss at this adults-only retreat with dual pools and spa service.
The price is P12,974
P15,822 total
includes taxes & fees
Jul 5 - Jul 6
Paralos Venus Suites - Adults Only
Indoor pool, seasonal outdoor pool, pool umbrellas, sun loungers

Cayo Exclusive Resort & Spa

Cayo Exclusive Resort & Spa
5.0 star property
Agios Nikolaos
9.8 out of 10, Exceptional, (106 reviews)
  • cleanliness
    Indulge in Mediterranean luxury with scenic views from seasonal and indoor pools at this spa resort near Spinalonga Island.
The price is P31,757
P37,206 total
includes taxes & fees
Jul 10 - Jul 11
Cayo Exclusive Resort & Spa
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
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

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (379)
The price is P18,357
P21,954 total
includes taxes & fees
Jul 19 - Jul 20
Phāea Cretan Malia, a Member of Design Hotels
View all properties

4-star hotels with pools in Malia

Outdoor pool
Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive
4.0 star property
Hersonissos
8.0 out of 10, Very Good, (23)
The price is P19,652
P23,077 total
includes taxes & fees
Jul 5 - Jul 6
Sirens Beach and Village - All Inclusive
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

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (379)
The price is P18,357
P21,954 total
includes taxes & fees
Jul 19 - Jul 20
Phāea Cretan Malia, a Member of Design Hotels
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Malia Hotel Reviews

Bella Beach - All Inclusive

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."
Saleh 5-night trip
Posted 1 day ago
Bella Beach - All Inclusive

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.