Photo by SilentSpotter

Hotels with a Pool in Malia

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Hotels with a Pool in Malia

Phāea Cretan Malia, a Member of Design Hotels
3 outdoor pools, pool umbrellas, sun loungers

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
9.2 out of 10, Wonderful, (318)
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.
On a rooftop patio

Use code VALENPOWER for an extra 10% off your next getaway

One Key™ members get an extra 10% off hotels, book by Feb 17, travel between Feb 6 through Aug 31 (US customers only).*T&Cs apply

Top landmarks in Malia

Chersonissos Beach Crete

Port of Hersonissos

Imagine strolling along Port of Hersonissos for some great waterfront pics. It's located 0.6 mi (0.9 km) from central Limenas Chersonisou. If you carry on walking you'll get to Sarandaris Beach for some more water views.

See properties in Port of Hersonissos
Port of Hersonissos

Frequently asked questions

What are the best hotels with a pool in Malia?
One of the leading Malia hotels with a pool according to guests is Stella Island Luxury Resort & Spa - Adults Only. Make the most of miniature golfing and a steam room here. You can also turn any day into a relaxing pool day at Petra Beach Hotel, another highly rated option.
What are the cheapest hotels with a pool in Malia?
It’s easy to find some of the cheapest hotels in Malia with a pool for your next adventure. One of the most affordable is Pallatium Apartments. It also offers front desk services and WiFi. ICandy Sol is another place that delivers poolside fun on a budget.
What is the best time to stay in a hotel with a pool in Malia?
When deciding when to stay in a Malia hotel with a pool, consider your timing. Peak season and other busy periods are exciting times to go. But they often mean busier hotels and more competition for poolside lounge chairs. Think about your personal preferences, including whether you prefer lively peak times or quieter months.
What hotels with a pool are closest to Malia Beach?
See the sights and then lounge by the water at Solimar Ruby. Also offering a cafe and an outdoor entertainment area, this property is a short drive from Malia Beach. ICandy Sol is another option nearby. Check out the range of hotels in Malia with a pool that’ll put you near this must-see attraction.
What hotels with a pool are closest to Nikos Kazantzakis Airport (HER)?
Go from the busy terminal to poolside relaxation at Sofia Hotel. It’s located around 1 mile west of Nikos Kazantzakis Airport (HER) and also offers pool sun loungers and a garden. Karteros Hotel is another option close by. Whether you’re in town a while or just passing through, find a Malia hotel with a pool close to the airport and combine relaxation with convenience.
What are the best 5-star hotels with a pool in Malia?
Discover your moment of calm at Stella Island Luxury Resort & Spa - Adults Only, a 5-star hotel in Malia with a pool. It also offers a sauna and beauty services. Cretan Malia Park a Member of Design Hotels is another luxurious stay where you can make a splash in style.
Are there any hotels with a pool in Malia with parking?
There are 3,580 Malia hotels with a pool that also come with parking. Book a room at Stella Island Luxury Resort & Spa - Adults Only, which has a sauna and a hammam Turkish bath. Petra Beach Hotel also combines the perks of a pool with the practicality of parking.