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
  • Be picky

    Search almost a million properties worldwide

Check availability on Malia Hotels with Swimming Pool

This weekend
Next weekend

Our top choices for Malia hotels with a pool

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

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

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

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

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

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

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

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

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

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.

Choose what matters most at hotels with a pool in Malia

Hotels with pools and free breakfast in Malia

4-star hotels with pools in Malia

5-star hotels with pools in Malia

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.

Top Malia Hotel Reviews

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.