Photo by SilentSpotter

Hotels with Pool & Resorts in Malia from NZ$177

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Malia Hotels with Pool

Next weekend
In two weeks

Best Malia Hotels with Pool

Sofia Hotel

3.0 star property
8.4 out of 10, Very good, (892)
"Very close to the airport & has a nice pool."
Sofia Hotel

Karteros Hotel

9.0 out of 10, Wonderful, (54)
"Great stay"
The price is NZ$177
includes taxes & fees
29 Aug - 30 Aug
Karteros Hotel

GDM Megaron Historical Monument Hotel

5.0 star property
9.8 out of 10, Exceptional, (1003)
"Beautiful hotel, luxury stay close to everything, with great view and unbelievable breakfast!"
GDM Megaron Historical Monument Hotel

Sentido Kyknos Beach Adults Only

4.0 star property
8.6 out of 10, Excellent, (52)
"It was so lovely and one of the best hotels I’ve ever stayed at, I will absolutely be back again !!"
The price is NZ$457
includes taxes & fees
7 Aug - 8 Aug
Sentido Kyknos Beach Adults Only

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
9.2 out of 10, Wonderful, (339)
"The hotel had a calm, relaxing atmosphere, good choice of restaurants and was perfectly located on the coast."
The price is NZ$515
includes taxes & fees
1 Sept - 2 Sept
Phāea Cretan Malia, a Member of Design Hotels

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5.0 star property
9.4 out of 10, Exceptional, (137)
"Just the best ! Great toom ,great staff ,great pool and a beautiful setting just loved it "
The price is NZ$670
includes taxes & fees
25 Aug - 26 Aug
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Pyrgos Blue

9.8 out of 10, Exceptional, (63)
"Beautiful resort with nice amenities very clean and spacious rooms. Modern design. There is no beach access but it’s a short walk away. "
The price is NZ$267
includes taxes & fees
3 Aug - 4 Aug
Pyrgos Blue

Malia Bay Beach Hotel & Bungalows

4.0 star property
7.4 out of 10, Good, (14)
"Public toilets were very dirty. Staff is very friendly and food in restaurant is also good."
The price is NZ$347
includes taxes & fees
30 Aug - 31 Aug
Malia Bay Beach Hotel & Bungalows

Mila Malia Suites

10.0 out of 10, Exceptional, (3)
"I really liked the standard of the hospitality from the owners. Really polite and helpful. The atmosphere in the hotel is amazing. There is a wonderful seaside view and relaxing atmosphere. "
The price is NZ$196
includes taxes & fees
1 Sept - 2 Sept
Mila Malia Suites

Yiannis Manos

1.0 star property
8.4 out of 10, Very good, (24)
"Nice place, "
Yiannis Manos
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 lounging by a pool is your idea of a great holiday, you might want to think about budget-friendly Malia, which offers 26 places to stay with pools. While you're here, you can explore sights such as Malia Beach and Palace of Malia, and then relax and unwind poolside at one of the accommodation options in Malia that guests like for their pools.
What are some accommodation options with pools in Malia?
Ibiscus Hotel Malia: Hotel located near Stalis Beach. Features a snack bar/deli, a seasonal outdoor pool and free self parking. Maria Rousse: Hotel located near Stalis Beach. Offers 2 outdoor swimming pools, a children's pool and 2 pool bars. Malia Bay Beach Hotel & Bungalows: Hotel located near Stalis Beach. Provides a children's pool, an infinity pool and a private beach. Amara Seaside by Estia: Hotel located near Stalis Beach. Offers complimentary wireless Internet access, an outdoor pool and air conditioning.
How many pool hotels will I find in Malia?
Expedia's 26 hotels in Malia give you a great choice for your poolside getaway.
What is there to see and do in Malia?
Make a point to visit attractions such as 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're planning to visit Malia in the hottest months of August, July or June, when the average temperature is 25°C. Accommodation 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 13°C.