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

Find Hotels with a Pool in Malia

  • 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 a Pool

Tonight
24 Sep - 25 Sep
Tomorrow
25 Sep - 26 Sep
This weekend
25 Sep - 27 Sep
Next weekend
2 Oct - 4 Oct

Our top choices for Malia hotels with a pool

1. Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
SAR 338
SAR 393 total
includes taxes & fees
23 Oct - 24 Oct
Minois Hotel - Adults Only

2. Maria Rousse

Maria Rousse
Hersonissos
SAR 141
SAR 182 total
includes taxes & fees
5 Oct - 6 Oct
Maria Rousse

3. Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
  • Dive into sun-soaked splendor at this Stalis Beach guesthouse with two refreshing pools and a poolside bar.
SAR 158
SAR 188 total
includes taxes & fees
2 Oct - 3 Oct
Kristalli Hotel Apartments

4. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
SAR 106
SAR 129 total
includes taxes & fees
25 Oct - 26 Oct
Sarpidon Apartments

5. Villa Mare Monte

Villa Mare Monte
Hersonissos
SAR 209
SAR 246 total
includes taxes & fees
30 Sep - 1 Oct
Villa Mare Monte

6. Pyrgos Blue

Pyrgos Blue
Hersonissos
  • Splash into paradise with a tropical poolside bar and kids' pool for sun-soaked family fun.
SAR 330
SAR 384 total
includes taxes & fees
21 Oct - 22 Oct
Pyrgos Blue

7. SunVillage Boutique Hotel

SunVillage Boutique Hotel
Hersonissos
  • Seasonal serenity awaits at this boutique hotel's sunlit poolside oasis with beach access.
SAR 220
SAR 259 total
includes taxes & fees
2 Oct - 3 Oct
SunVillage Boutique Hotel

8. Malia Mare

Malia Mare
Hersonissos
  • Dive into refreshing coastal vibes at this hotel with a poolside oasis and swim-up bar.
SAR 156
SAR 186 total
includes taxes & fees
24 Oct - 25 Oct
Malia Mare

9. Theo Star Beach Hotel

Theo Star Beach Hotel
Malia Old Town
  • Seasonal beachfront escape offers family-friendly poolside bliss with loungers, umbrellas, and refreshing drinks at the bar.
SAR 246
SAR 289 total
includes taxes & fees
18 Oct - 19 Oct
Theo Star Beach Hotel

10. 24 Seven Boutique Hotel

24 Seven Boutique Hotel
Hersonissos
  • Soak up the sun at this seasonal outdoor pool with umbrella-shaded loungers and a refreshing poolside bar.
SAR 256
SAR 300 total
includes taxes & fees
30 Sep - 1 Oct
24 Seven Boutique Hotel
View all properties

Choose what matters most at hotels with a pool in Malia

Breakfast included
4 stars
5 stars
Hot tub
Spa

Hotels with pools and free breakfast in Malia

Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
SAR 338
SAR 393 total
includes taxes & fees
23 Oct - 24 Oct
Minois Hotel - Adults Only

Malia Mare

Malia Mare
Hersonissos
SAR 156
SAR 186 total
includes taxes & fees
24 Oct - 25 Oct
Malia Mare

24 Seven Boutique Hotel

24 Seven Boutique Hotel
Hersonissos
SAR 256
SAR 300 total
includes taxes & fees
30 Sep - 1 Oct
24 Seven Boutique Hotel

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Hersonissos
SAR 249
SAR 347 total
includes taxes & fees
24 Oct - 25 Oct
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Creta Verano Hotel

Creta Verano Hotel
Hersonissos
SAR 199
SAR 235 total
includes taxes & fees
8 Oct - 9 Oct
Creta Verano Hotel

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
Hersonissos
SAR 427
SAR 550 total
includes taxes & fees
18 Oct - 19 Oct
Alexander Beach Hotel & Village Resort

Theo Star Beach Hotel

Theo Star Beach Hotel
Malia Old Town
SAR 246
SAR 289 total
includes taxes & fees
18 Oct - 19 Oct
Theo Star Beach Hotel

Meropi Hotel

Meropi Hotel
Malia Old Town
SAR 310
SAR 395 total
includes taxes & fees
18 Oct - 19 Oct
Meropi Hotel

Notos Heights Hotel & Suites

Notos Heights Hotel & Suites
Malia
SAR 324
SAR 377 total
includes taxes & fees
1 Oct - 2 Oct
Notos Heights Hotel & Suites

Aeolos Beach Resort

Aeolos Beach Resort
Hersonissos
SAR 172
SAR 217 total
includes taxes & fees
25 Oct - 26 Oct
Aeolos Beach Resort
View all properties

4-star hotels with pools in Malia

Meropi Hotel

Meropi Hotel
Malia Old Town
SAR 310
SAR 395 total
includes taxes & fees
18 Oct - 19 Oct
Meropi Hotel

Solimar Ruby

Solimar Ruby
Hersonissos
SAR 514
SAR 628 total
includes taxes & fees
18 Oct - 19 Oct
Solimar Ruby

Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive
Hersonissos
SAR 595
SAR 720 total
includes taxes & fees
24 Oct - 25 Oct
Sirens Beach and Village - All Inclusive

Sentido Kyknos Beach Adults Only - All inclusive

Sentido Kyknos Beach Adults Only - All inclusive
Hersonissos
SAR 436
SAR 539 total
includes taxes & fees
25 Oct - 26 Oct
Sentido Kyknos Beach Adults Only - All inclusive

Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows
Hersonissos
SAR 501
SAR 613 total
includes taxes & fees
24 Oct - 25 Oct
Malia Bay Beach Hotel & Bungalows

Kalypso Hotel

Kalypso Hotel
Malia
SAR 1,190
SAR 1,398 total
includes taxes & fees
7 Oct - 8 Oct
Kalypso Hotel

Sunshine Boutique Hotel

Sunshine Boutique Hotel
Hersonissos
SAR 3,959
SAR 4,552 total
includes taxes & fees
28 Sep - 29 Sep
Sunshine Boutique Hotel
View all properties

5-star hotels with pools in Malia

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Hersonissos
SAR 249
SAR 347 total
includes taxes & fees
24 Oct - 25 Oct
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
Hersonissos
SAR 511
SAR 646 total
includes taxes & fees
20 Oct - 21 Oct
Ikaros Beach Resort & Spa - Adults Only

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
Hersonissos
SAR 427
SAR 550 total
includes taxes & fees
18 Oct - 19 Oct
Alexander Beach Hotel & Village Resort

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
SAR 727
SAR 892 total
includes taxes & fees
10 Oct - 11 Oct
Phāea Cretan Malia, a Member of Design Hotels

Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
Hersonissos
SAR 785
SAR 958 total
includes taxes & fees
18 Oct - 19 Oct
Enorme Ammos Beach - Adults Only

High Beach Hotel

High Beach Hotel
Hersonissos
SAR 837
SAR 1,017 total
includes taxes & fees
24 Oct - 25 Oct
High Beach Hotel

High Beach White

High Beach White
Hersonissos
SAR 689
SAR 848 total
includes taxes & fees
24 Oct - 25 Oct
High Beach White
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
"Perfect location with excellent front desk help. Breakfast was varied with a delicious selection to accommodate all palates. Room was spacious and portable view was wonderful. Com,omn areas and floor lounges were lovely. Will hopefully return but will definitely recommend to colleagues and friends CD Rivers CT USA"
Colleen 2-night trip
Posted 19 hours ago
GDM Megaron Historical Monument Hotel
Sofia Hotel

Sofia Hotel

10/10 Excellent
"Very clean and comfortable stay. Great breakfast and cool pool."
Roberson 1-night trip
Posted 21 hours ago
Sofia Hotel
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

10/10 Excellent
"Very few people staying there. Awsome view of the ocean across the pool. Podle very large. Rooms nice. Exterier needs aome maintanance."
Lubos 1-night trip
Posted 23 hours ago
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

10/10 Excellent
"One of the best resorts I have ever visited. From the property, staff, our suite, the service, the smell, attention to details and food; 100/10. My friends and I had an amazing time and did not even explore or utilize all the amenities. Will definitely be back with my spouse."
Elizabeth 2-night trip
Posted 3 days ago
Stella Island Luxury Resort & Spa - Adults Only
Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only

10/10 Excellent
"Great stay, lovely resort, the staff couldn't do enough, would definitely recommend this resort."
Marek Witold 7-night trip
Posted 4 days ago
Ikaros Beach Resort & Spa - Adults Only
Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

10/10 Excellent
"Everything was perfect"
KUJTIM 4-night trip
Posted 4 days ago
Creta Maris Resort - All Inclusive
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

10/10 Excellent
"This is a beautiful resort with a gorgeous beach and wonderful restaurants. It’s very quiet and has a lot of families with young children. The rooms are spacious with nice balconies and I would stay here again if I ever go back to Crete."
Susan 5-night trip
Posted 3 weeks ago
Phāea Cretan Malia, a Member of Design Hotels
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

8/10 Good
"The rooms are outdated for a 5 star hotel but the beaches and surroundings including the pools are superb"
daniel 9-night trip
Posted 1 month ago
Alexander Beach Hotel & Village Resort
Solimar Ruby

Solimar Ruby

10/10 Excellent
"Great location, fun and friendly bar staff. Good, clean pools and spacious rooms."
Milo 6-night trip
Posted 3 months ago
Solimar Ruby

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 28 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?
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 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.
How many pool hotels can I expect to 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?
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.