Photo by SilentSpotter

Find Hotels with a Pool 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

Pick from 93 Malia Hotels with a Pool and compare room rates, reviews, and availability. Most hotels are fully refundable.

Alexander Beach Hotel & Village Resort
Outdoor pool
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
Outdoor pool
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
Outdoor pool
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
Outdoor pool
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
Pool
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
Pool
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
Pool
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
Outdoor pool
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
Outdoor pool
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

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 26 places to stay with pools. While you’re here, you can explore sights such as Malia Beach and Palace of Malia, and then kick back and relax poolside at one of the accommodations in Malia that guests 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. Golden Bay Hotel: Hotel located near Stalis Beach. Features a rooftop terrace, a pool, and a snack bar/deli.
How many pool hotels can I expect to 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 like 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 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.