A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Hotels with Pool & Resorts in Malia from NZ$83

  • 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

This weekend
7 Aug - 9 Aug
Next weekend
14 Aug - 16 Aug

Our top choices for Malia hotels with a pool

2 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas, pool loungers

1. Maria Rousse

Maria Rousse
3.0 star property
Hersonissos
9.4 out of 10, Exceptional, (45 reviews)
The price is NZ$109
includes taxes & fees
1 Sept - 2 Sept
Maria Rousse
Front of property

2. Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
9.4 out of 10, Exceptional, (55 reviews)
  • cleanliness
    Dive into sun-soaked splendour at this Stalis Beach guesthouse with two refreshing pools and a poolside bar.
The price is NZ$145
includes taxes & fees
26 Aug - 27 Aug
Kristalli Hotel Apartments
Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

3. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
8.6 out of 10, Excellent, (20 reviews)
The price is NZ$95
includes taxes & fees
1 Sept - 2 Sept
Sarpidon Apartments
Outdoor pool, pool umbrellas, pool loungers

4. Malia Mare

Malia Mare
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (33 reviews)
  • cleanliness
    Dive into refreshing coastal vibes at this hotel with a poolside oasis and swim-up bar.
The price is NZ$172
includes taxes & fees
6 Aug - 7 Aug
Malia Mare
Outdoor pool, pool umbrellas, pool loungers

5. Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
Hersonissos
9.6 out of 10, Exceptional, (44 reviews)
  • cleanliness
    Splash into Greek sunshine at this poolside paradise with umbrellas, loungers, and refreshing drinks.
The price is NZ$119
includes taxes & fees
1 Sept - 2 Sept
Melissa Apartments, Studios & Suites
Seasonal outdoor pool, open 8:30 AM to 8:00 PM, pool umbrellas

6. 24 Seven Boutique Hotel

24 Seven Boutique Hotel
1.0 star property
Hersonissos
9.4 out of 10, Exceptional, (12 reviews)
  • cleanliness
    Soak up the sun at this seasonal outdoor pool with umbrella-shaded loungers and a refreshing poolside bar.
The price is NZ$201
includes taxes & fees
4 Sept - 5 Sept
24 Seven Boutique Hotel
Exterior

7. Villa Mare Monte

Villa Mare Monte
Hersonissos
9.6 out of 10, Exceptional, (88 reviews)
The price is NZ$113
includes taxes & fees
2 Sept - 3 Sept
Villa Mare Monte
Exterior

8. Pyrgos Blue

Pyrgos Blue
Hersonissos
9.8 out of 10, Exceptional, (77 reviews)
  • cleanliness
    Splash into paradise with a tropical poolside bar and kids' pool for sun-soaked family fun.
The price is NZ$290
includes taxes & fees
6 Aug - 7 Aug
Pyrgos Blue
Seasonal outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas

9. Creta Verano Hotel

Creta Verano Hotel
Hersonissos
8.2 out of 10, Very good, (10 reviews)
The price is NZ$191
includes taxes & fees
20 Aug - 21 Aug
Creta Verano Hotel
2 outdoor pools, open 10:00 AM to 8:00 PM, pool umbrellas, pool loungers

10. Aeolos Beach Resort

Aeolos Beach Resort
3.0 star property
Hersonissos
8.8 out of 10, Excellent, (18 reviews)
  • cleanliness
    Dive into sun-soaked paradise with 2 sparkling pools, waterslides, and a poolside bar for ultimate refreshment.
The price is NZ$191
includes taxes & fees
3 Sept - 4 Sept
Aeolos Beach Resort
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

Outdoor pool, pool umbrellas, pool loungers
Malia Mare

Malia Mare

Malia Mare
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (33)
The price is NZ$172
includes taxes & fees
6 Aug - 7 Aug
Malia Mare
View all properties

4-star hotels with pools in Malia

Outdoor pool, pool umbrellas, pool loungers
Solimar Ruby

Solimar Ruby

Solimar Ruby
4.0 star property
Hersonissos
10.0 out of 10, Exceptional, (3)
The price is NZ$510
includes taxes & fees
28 Aug - 29 Aug
Solimar Ruby
View all properties

5-star hotels with pools in Malia

Junior Suite Sea View | Balcony view
Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (26)
The price is NZ$749
includes taxes & fees
6 Aug - 7 Aug
Enorme Ammos Beach - Adults Only
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

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Room"
kathy 1-night trip
Posted 2 hours ago
GDM Megaron Historical Monument 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?
Ibiscus Hotel Malia: Hotel located near Stalis Beach. Features a snack bar/deli, a seasonal outdoor pool and free self parking. Malia Bay Beach Hotel & Bungalows: Hotel located near Stalis Beach. Offers a children's pool, an infinity pool and a private beach. Maria Rousse: Hotel located near Stalis Beach. Provides 2 outdoor swimming pools, a children's pool and 2 pool bars.
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.

Explore a world of travel with Expedia