Hotels with Pool & Resorts in Malia from AU$125

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Malia Hotels with Pool

Our top choices for Malia hotels with a pool

View from property

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, (372 reviews)
  • cleanliness
    Discover Mediterranean luxury with three outdoor pools, a children's pool, and a private beach for ultimate aquatic bliss.
The price is AU$521
includes taxes & fees
6 June - 7 June
Phāea Cretan Malia, a Member of Design Hotels
Outdoor pool

Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive
4.0 star property
Hersonissos
8.0 out of 10, Very good, (22 reviews)
  • cleanliness
    Discover a coastal paradise with beachside bars and a tranquil children's pool for family fun in the Mediterranean sun.
The price is AU$424
includes taxes & fees
2 June - 3 June
Sirens Beach and Village - All Inclusive
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

Dimamiel Malia Inn

Dimamiel Malia Inn
Hersonissos
9.6 out of 10, Exceptional, (5 reviews)
The price is AU$116
includes taxes & fees
2 June - 3 June
Dimamiel Malia Inn
Garden

Mila Malia Suites

Mila Malia Suites
Hersonissos
10.0 out of 10, Exceptional, (7 reviews)
The price is AU$204
includes taxes & fees
2 June - 3 June
Mila Malia Suites
2 outdoor pools, open 10:00 AM to 8:00 PM, pool umbrellas, pool loungers

Aeolos Beach Resort

Aeolos Beach Resort
3.0 star property
Hersonissos
8.8 out of 10, Excellent, (17 reviews)
  • cleanliness
    Dive into sun-soaked paradise with 2 sparkling pools, waterslides, and a poolside bar for ultimate refreshment.
The price is AU$133
includes taxes & fees
3 June - 4 June
Aeolos Beach Resort
Seasonal outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas

Casa Malena

Casa Malena
Hersonissos
9.2 out of 10, Wonderful, (17 reviews)
  • cleanliness
    Turquoise waters beckon at this Stalis Beach guesthouse with seasonal pool and poolside bar service.
The price is AU$117
includes taxes & fees
2 June - 3 June
Casa Malena
Exterior

Enorme Ammos Beach

Enorme Ammos Beach
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (19 reviews)
Enorme Ammos Beach
Exterior

Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (107 reviews)
  • cleanliness
    Luxury beachfront oasis with five sparkling pools and private beach access provides a refreshing escape for water enthusiasts.
The price is AU$470
includes taxes & fees
28 June - 29 June
Ikaros Beach Resort & Spa - Adults Only
Exterior

Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows
4.0 star property
Hersonissos
7.4 out of 10, Good, (14 reviews)
The price is AU$297
includes taxes & fees
28 June - 29 June
Malia Bay Beach Hotel & Bungalows
3 outdoor pools, pool umbrellas, pool loungers

High Beach Hotel

High Beach Hotel
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (40 reviews)
  • cleanliness
    Splash into holiday bliss with 3 outdoor pools and private beach access at this resort.
The price is AU$592
includes taxes & fees
9 June - 10 June
High Beach 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.
View all properties

Choose what matters most at hotels with a pool in Malia

Breakfast included
4 stars

Hotels with pools and free breakfast in Malia

Private beach, sun-loungers, beach umbrellas, beach towels
Phāea Cretan Malia, a Member of Design Hotels

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, (372)
The price is AU$521
includes taxes & fees
6 June - 7 June
Phāea Cretan Malia, a Member of Design Hotels
View all properties

4-star hotels with pools in Malia

Outdoor pool
Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive
4.0 star property
Hersonissos
8.0 out of 10, Very good, (22)
The price is AU$424
includes taxes & fees
2 June - 3 June
Sirens Beach and Village - All Inclusive
View all properties

5-star hotels with pools in Malia

Private beach, sun-loungers, beach umbrellas, beach towels
Phāea Cretan Malia, a Member of Design Hotels

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, (372)
The price is AU$521
includes taxes & fees
6 June - 7 June
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.
View all properties

Top Malia Hotel Reviews

Aquila Atlantis Hotel

Aquila Atlantis Hotel

10/10 Excellent
"The Atlantis Hotel, which is located in the middle of Heraklion, is the perfect hotel for my recent visit of the beautiful island Crete on the 4th to the 8th of May this early spring. I had great views of the Koules Fortress from the room; the warm hospitality of the front desk and its staff (Maria and her team at the Food & Bev are simply amazing! Thank you, Maria!); the hotel is merely a few hundred steps away from the old town which made it really convenient! All these and more made my husband and I’s holiday there a memorable one! I highly recommend Atlantis Hotel to any future tourist of Crete!"
Henning 4-night trip
Posted 5 hours ago
Aquila Atlantis Hotel

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 28 places to stay with pools. While you're here, you can explore sights such as Stalis Beach, and then relax and unwind poolside at one of the accommodation options in Malia that travellers 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. Pyrgos Beach Hotel Apartments: Hotel, 6-minute walk from Malia Beach. Provides a snack bar/deli, a children's pool and free self parking. Ibiscus Hotel Malia: Hotel located near Stalis Beach. Features a snack bar/deli, a seasonal outdoor pool and free self parking. Golden Bay Hotel: Hotel, 8-minute walk from Malia Beach. Offers a rooftop terrace, a pool and a snack bar/deli.
How many pool hotels will I 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 such as 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'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.