Photo by SilentSpotter

Hotels with Pool & Resorts in Malia

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Best Malia Hotels with Pool

Alexander Beach Hotel & Village Resort
Indoor pool, 5 outdoor pools, open 10:00 AM to 6:00 PM, pool umbrellas

Alexander Beach Hotel & Village Resort

5.0 star property
9.0 out of 10, Wonderful, (212)
"Relaxing, no sunbed hogging, very friendly staff and excellent care for their guests. Our room was lovely. "
Alexander Beach Hotel & Village Resort
Socrates Hotel
Exterior

Socrates Hotel

1.0 star property
9.0 out of 10, Wonderful, (83)
"Although we had a technical issue with the TV on arrival, the staff reacted in a speedy and thorough manner to resolve the problem. In general a warm, welcoming & helpful hotel - the restaurant staff in the morning exceptional. "
Socrates Hotel
Ikaros Beach Resort & Spa - Adults Only
2 outdoor pools, pool umbrellas, pool loungers

Ikaros Beach Resort & Spa - Adults Only

5.0 star property
8.8 out of 10, Excellent, (82)
"Really great place to relax"
Ikaros Beach Resort & Spa - Adults Only
Phāea Cretan Malia, a Member of Design Hotels
3 outdoor pools, pool umbrellas, pool loungers

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
9.2 out of 10, Wonderful, (317)
"We had a lovely holiday here. The kids club was brilliant, the restaurants were excellent quality food in all the restaurants. Other guests we met on holiday who were half board and eating in the dinner buffet each night loved it. Kids were welcome in the buffet with a kids section that is a bit like school dinners to choose from. The breakfast buffet was brilliant and the hotel’s programme of events and activities are great for families. My two negatives was that the restaurants outside of the...
Phāea Cretan Malia, a Member of Design Hotels
Notos Heights Hotel & Suites
Outdoor pool

Notos Heights Hotel & Suites

2.0 star property
8.6 out of 10, Excellent, (116)
"Beautiful views of the sunset from the restaurant. Pool is overlooking Malia town. There is an Old Malia town within 10 minutes walk with lots of dining options. Staff is very friendly and attentive. "
Notos Heights Hotel & Suites
Real Palace
Seasonal outdoor pool, open 8:00 AM to 8:00 PM, pool umbrellas

Real Palace

1.0 star property
8.8 out of 10, Excellent, (81)
"Excellent hotel in a perfect and serene location. It is new and very clean, strong wifi, comfortable beds and hot water! The management is very warm and kind, family run, definitely will be back! The place deserves more than 5 stars!"
Real Palace
Kristalli Hotel Apartments
Outdoor pool, pool umbrellas, pool loungers

Kristalli Hotel Apartments

9.4 out of 10, Exceptional, (50)
"We just loved the fabulous kind ness and welcome from a family run exceptional quality establishment! Wonderfulace can't recommend it highly enough. Will be back definitely! "
Kristalli Hotel Apartments
Aegean Sky Hotel & Suites
Outdoor pool, pool loungers

Aegean Sky Hotel & Suites

8.4 out of 10, Very good, (57)
"I really liked the hotel and would probably reserve again ! "
Aegean Sky Hotel & Suites
Villa Mare Monte
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

Villa Mare Monte

9.6 out of 10, Exceptional, (84)
"It was very clean and friendly. Staff were great !"
Villa Mare Monte
SunVillage Boutique Hotel
Seasonal outdoor pool, pool umbrellas, pool loungers

SunVillage Boutique Hotel

8.8 out of 10, Excellent, (56)
"We had a very enjoyable stay at Sun Village for 2 weeks. The staff were very friendly, the rooms very clean and the hotel very quiet considering how central it is to Malia."
SunVillage Boutique Hotel
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.
Don't see what you're looking for?
See all available properties in Malia
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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?
Maria Rousse: Hotel located near Stalis Beach. Features 2 outdoor swimming 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. Golden Bay Hotel: Hotel located near Stalis Beach. Features a rooftop terrace, a pool and a snack bar/deli.
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.