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

Find Hotels with a Pool in Malia

  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Malia Hotels with a Pool

Tonight
Sep 8 - Sep 9
Tomorrow
Sep 9 - Sep 10
This weekend
Sep 11 - Sep 13
Next weekend
Sep 18 - Sep 20

Our top choices for Malia hotels with a pool

1. Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
$92 nightly
$107 total
Sep 21 - Sep 22
Total with taxes and fees
Minois Hotel - Adults Only

2. Maria Rousse

Maria Rousse
Hersonissos
$38 nightly
$49 total
Oct 9 - Oct 10
Total with taxes and fees
Maria Rousse

3. Malia Mare

Malia Mare
Hersonissos
  • Dive into refreshing coastal vibes at this hotel with a poolside oasis and swim-up bar.
$43 nightly
$52 total
Oct 1 - Oct 2
Total with taxes and fees
Malia Mare

4. 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.
$42 nightly
$50 total
Oct 9 - Oct 10
Total with taxes and fees
Kristalli Hotel Apartments

5. Pyrgos Blue

Pyrgos Blue
Hersonissos
  • Splash into paradise with a tropical poolside bar and kids' pool for sun-soaked family fun.
$110 nightly
$128 total
Sep 11 - Sep 12
Total with taxes and fees
Pyrgos Blue

6. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
$32 nightly
$39 total
Oct 7 - Oct 8
Total with taxes and fees
Sarpidon Apartments

7. Solimar Ruby

Solimar Ruby
Hersonissos
  • Splash into paradise at this Stalis beach hotel featuring a sun-kissed outdoor pool and children's water zone.
$129 nightly
$158 total
Oct 9 - Oct 10
Total with taxes and fees
Solimar Ruby

8. 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.
$68 nightly
$80 total
Oct 9 - Oct 10
Total with taxes and fees
24 Seven Boutique Hotel

9. Villa Mare Monte

Villa Mare Monte
Hersonissos
$42 nightly
$50 total
Sep 10 - Sep 11
Total with taxes and fees
Villa Mare Monte

10. 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.
$71 nightly
$84 total
Oct 9 - Oct 10
Total with taxes and fees
Theo Star Beach 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
$92 nightly
$107 total
Sep 21 - Sep 22
Total with taxes and fees
Minois Hotel - Adults Only

Sunshine Boutique Hotel

Sunshine Boutique Hotel
Hersonissos
$1,039 nightly
$1,195 total
Sep 29 - Sep 30
Total with taxes and fees
Sunshine Boutique Hotel

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
Hersonissos
$195 nightly
$239 total
Oct 4 - Oct 5
Total with taxes and fees
Alexander Beach Hotel & Village Resort

High Beach Hotel

High Beach Hotel
Hersonissos
$262 nightly
$316 total
Oct 9 - Oct 10
Total with taxes and fees
High Beach Hotel

Malia Mare

Malia Mare
Hersonissos
$43 nightly
$52 total
Oct 1 - Oct 2
Total with taxes and fees
Malia Mare

24 Seven Boutique Hotel

24 Seven Boutique Hotel
Hersonissos
$68 nightly
$80 total
Oct 9 - Oct 10
Total with taxes and fees
24 Seven Boutique Hotel

Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
Hersonissos
$215 nightly
$263 total
Oct 8 - Oct 9
Total with taxes and fees
Enorme Ammos Beach - Adults Only

Creta Verano Hotel

Creta Verano Hotel
Hersonissos
$51 nightly
$60 total
Oct 6 - Oct 7
Total with taxes and fees
Creta Verano Hotel

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
$223 nightly
$271 total
Oct 1 - Oct 2
Total with taxes and fees
Phāea Cretan Malia, a Member of Design Hotels

Solimar Ruby

Solimar Ruby
Hersonissos
$129 nightly
$158 total
Oct 9 - Oct 10
Total with taxes and fees
Solimar Ruby
View all properties

4-star hotels with pools in Malia

Sunshine Boutique Hotel

Sunshine Boutique Hotel
Hersonissos
$1,039 nightly
$1,195 total
Sep 29 - Sep 30
Total with taxes and fees
Sunshine Boutique Hotel

Solimar Ruby

Solimar Ruby
Hersonissos
$129 nightly
$158 total
Oct 9 - Oct 10
Total with taxes and fees
Solimar Ruby

Meropi Hotel

Meropi Hotel
Malia Old Town
$71 nightly
$92 total
Oct 9 - Oct 10
Total with taxes and fees
Meropi Hotel

Sentido Kyknos Beach Adults Only - All inclusive

Sentido Kyknos Beach Adults Only - All inclusive
Hersonissos
$131 nightly
$161 total
Oct 9 - Oct 10
Total with taxes and fees
Sentido Kyknos Beach Adults Only - All inclusive

Kalypso Hotel

Kalypso Hotel
Malia
$298 nightly
$351 total
Oct 1 - Oct 2
Total with taxes and fees
Kalypso Hotel

Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows
Hersonissos
$144 nightly
$175 total
Oct 9 - Oct 10
Total with taxes and fees
Malia Bay Beach Hotel & Bungalows
View all properties

5-star hotels with pools in Malia

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
Hersonissos
$195 nightly
$239 total
Oct 4 - Oct 5
Total with taxes and fees
Alexander Beach Hotel & Village Resort

High Beach Hotel

High Beach Hotel
Hersonissos
$262 nightly
$316 total
Oct 9 - Oct 10
Total with taxes and fees
High Beach Hotel

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
$223 nightly
$271 total
Oct 1 - Oct 2
Total with taxes and fees
Phāea Cretan Malia, a Member of Design Hotels

Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
Hersonissos
$303 nightly
$363 total
Sep 28 - Sep 29
Total with taxes and fees
Ikaros Beach Resort & Spa - Adults Only

Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
Hersonissos
$215 nightly
$263 total
Oct 8 - Oct 9
Total with taxes and fees
Enorme Ammos Beach - Adults Only

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Hersonissos
$97 nightly
$128 total
Oct 9 - Oct 10
Total with taxes and fees
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

High Beach White

High Beach White
Hersonissos
$317 nightly
$378 total
Oct 9 - Oct 10
Total with taxes and fees
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
"À distance de marche des attrait touristique et du port. Piscine sur le toit très bien mais froide."
Pierre 1-night trip
Posted 5 hours ago
GDM Megaron Historical Monument Hotel
Aquila Atlantis Hotel

Aquila Atlantis Hotel

10/10 Excellent
"Hotel was beautiful and in a great location to the port, old town etc. Also had free parking which was a nice bonus. We spent a lot of time in the pool which was much needed respite from the heat. Only items to improve here was a bit of a disconnect between the day reception staff and the night reception staff re: our request for late checkout. Night staff said yes, then the next day, the day staff said no - so it made us scramble last minute to pack everything up. Otherwise - a great stay and would recommend!"
Rishi 2-night trip
Posted 6 hours ago
Aquila Atlantis Hotel
Sofia Hotel

Sofia Hotel

8/10 Good
"Good for a 1 night stay if you need easy access to the airport. Recommend ear plugs as planes are very loud throughout the night"
Matthew 1-night trip
Posted 1 day ago
Sofia Hotel
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

8/10 Good
"Staff really make this place. Everyone working at Stella is absolutely outstanding! Hardest working individuals, I’ve met and super friendly. Go above and beyond. Food was great, the only thing I would say is the drinks let it down for me personally. Didn’t enjoy any drinks. Also bare in mind how cosy it is if you want to sunbathe on your deck if you have a swim up room. you literally have people sunbathing in front of you as there are no general pool just the swim up pools so people will be swimming past your room, look into it at all times."
Klaudia Roberta 7-night trip
Posted 5 days ago
Stella Island Luxury Resort & Spa - Adults Only
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 6 days ago
Phāea Cretan Malia, a Member of Design Hotels
Village Heights Resort

Village Heights Resort

10/10 Excellent
"Beautiful property, clean and very well managed. Staff went out of their way to make sure we had an enjoyable stay. Fantastic all inclusive with choice of places to eat, and snacks served all day."
Louisa 7-night trip
Posted 8 days ago
Village Heights Resort
Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

10/10 Excellent
"Family of 5x, 3kids and we had a fab time"
Lorraine 5-night trip
Posted 10 days ago
Royal & Imperial Belvedere Resort - All inclusive
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 2 weeks ago
Alexander Beach Hotel & Village Resort
High Beach Hotel

High Beach Hotel

8/10 Good
"Great hotel with super friendly staff. The only let down is the really poor quality of alcoholic and soft drinks. The hotel would be far better served by going for quality…"
Roderick 7-night trip
Posted 1 month ago
High Beach Hotel

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. 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 pools, a children's pool, and 2 pool bars.
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.

Explore a world of travel with Expedia