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
Oct 19 - Oct 20
Tomorrow
Oct 20 - Oct 21
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

Our top choices for Malia hotels with a pool

A poolside area with lounge chairs, a swimming pool, and a view of the sea.
A modern living room with a sofa, a small table with a vase, a floor lamp, and a TV mounted on the wall.
A breakfast buffet with fruits, yogurt, and cereal.
A balcony with a wooden canopy, a single bed with a pillow, and a view of the sea and buildings.

1. Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
$83 nightly
$97 total
Oct 27 - Oct 28
Total with taxes and fees
Minois Hotel - Adults Only
A modern hotel with a pool, sun loungers, and umbrellas.
A balcony with sun loungers, a table with a towel, and a view of the beach and ocean.
A hotel room with a large bed, a TV, a balcony with a table and chairs, and a view of the sea.
A balcony with a table set for two, overlooking a beach and the sea.

2. Pyrgos Blue

Pyrgos Blue
Hersonissos
  • Splash into paradise with a tropical poolside bar and kids' pool for sun-soaked family fun.
$86 nightly
$100 total
Oct 19 - Oct 20
Total with taxes and fees
Pyrgos Blue
A modern two-story house with a swimming pool, outdoor seating, and a well-lit entrance.
A terrace with wicker chairs and a table, overlooking a pool area with lounge chairs and umbrellas.
An outdoor bar area with tables and chairs, a counter with various bottles, and a stone wall.
A multi-story hotel with a courtyard featuring palm trees and a well-maintained lawn.

3. Maria Rousse

Maria Rousse
Hersonissos
$40 nightly
$51 total
Oct 19 - Oct 20
Total with taxes and fees
Maria Rousse
A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.
A resort with outdoor seating areas, palm trees, and a view of a city at sunset.
An aerial view of a resort with multiple buildings, swimming pools, and palm trees.
A hotel room with a bed, a desk, a chair, a TV, and a view of the sea.

4. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Hersonissos
  • Dive into year-round aquatic bliss at this luxury hotel with indoor, outdoor, and kids' pools.
$53 nightly
$77 total
Oct 31 - Nov 1
Total with taxes and fees
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
A poolside area with multiple lounge chairs and umbrellas, surrounded by palm trees and potted plants.
A modern living room with a wooden bookshelf, a white sofa, a dining table, and a large woven pendant light.
An outdoor dining area with a long table, chairs, and a chef at the counter.
An aerial view of a beach resort with multiple rows of beach umbrellas and sun loungers, a parking area, and a building with a roof.

5. Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
  • Discover Mediterranean luxury with three outdoor pools, a children's pool, and a private beach for ultimate aquatic bliss.
$172 nightly
$200 total
Nov 3 - Nov 4
Total with taxes and fees
Phāea Cretan Malia, a Member of Design Hotels
A pool with palm trees and lounge chairs, surrounded by a stone wall and a building with a glass roof.
An outdoor dining area with wooden flooring, white chairs, and tables, overlooking the sea.
A bar area with wicker chairs and a view of the ocean.
A luxury resort with outdoor seating, a stone wall, and a sign reading "IKAROS BEACH LUXURY RESORT & SPA".

6. Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
Hersonissos
  • Luxury beachfront oasis with five sparkling pools and private beach access provides a refreshing escape for water enthusiasts.
$128 nightly
$149 total
Nov 5 - Nov 6
Total with taxes and fees
Ikaros Beach Resort & Spa - Adults Only
A swimming pool with a tiled pattern, surrounded by a multi-story building with balconies and outdoor seating areas.
A balcony with a decorative bowl of fruit, a champagne bottle in a glass, and two wine glasses on a white table.
A bathroom with a round mirror, a white sink, and a towel rack.
A modern living room with a bed, a sofa, a dining table, and a kitchen area.

7. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
$27 nightly
$33 total
Oct 24 - Oct 25
Total with taxes and fees
Sarpidon Apartments
A poolside area with a view of the ocean, a stone wall, and a building with a door and windows.
Two cocktails on a white table with a view of the ocean.
A modern living room with a sofa, coffee table, and TV. A large window offers a view of the beach.
A table set for a meal with a view of the sea.

8. 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.
$63 nightly
$74 total
Oct 21 - Oct 22
Total with taxes and fees
Theo Star Beach Hotel
A poolside area with lounge chairs and tables, overlooking the sea.
A balcony with a view of the sea, two chairs, and a table with cups.
A seaside dining table set with white dishes, utensils, and a menu, overlooking a rocky shoreline.
A balcony with a clear view of the ocean, a small table with a bottle and glasses, and a white chair.

9. Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
Hersonissos
$125 nightly
$160 total
Oct 22 - Oct 23
Total with taxes and fees
Enorme Ammos Beach - Adults Only
A modern outdoor pool area with a glass door leading to a bedroom, two lounge chairs, and a small table.
An outdoor dining area with a table set for four, surrounded by chairs, a hanging light fixture, and a view of a lush garden and distant hills.
A bedroom with a bed, bedside table, mirror, hanging light fixture, and a potted plant.
A bathroom with a large mirror, a vessel sink, a towel rack, a wooden ladder, and a woven rug.

10. SunVillage Boutique Hotel

SunVillage Boutique Hotel
Hersonissos
  • Seasonal serenity awaits at this boutique hotel's sunlit poolside oasis with beach access.
$62 nightly
$73 total
Oct 19 - Oct 20
Total with taxes and fees
SunVillage 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

A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.
A resort with outdoor seating areas, palm trees, and a view of a city at sunset.
An aerial view of a resort with multiple buildings, swimming pools, and palm trees.
A hotel room with a bed, a mirror, a small wooden bench, a trash bin, and a kitchenette with cabinets and appliances.

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Hersonissos
$53 nightly
$77 total
Oct 31 - Nov 1
Total with taxes and fees
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
A pool area with lounge chairs and a view of the sea.
A breakfast buffet with fruits, yogurt, and cereal.
A modern outdoor seating area with wicker chairs and a bar counter.
A balcony with a wooden canopy, a single bed with a pillow, and a view of the sea and buildings.

Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
$83 nightly
$97 total
Oct 27 - Oct 28
Total with taxes and fees
Minois Hotel - Adults Only
A table set for a meal with a view of the sea.
A modern living room with a sofa, coffee table, and TV. A large window offers a view of the beach.
A balcony with a view of the ocean, a table with a book and a glass of orange juice, and a chair.
Two cocktails on a white table with a view of the ocean.

Theo Star Beach Hotel

Theo Star Beach Hotel
Malia Old Town
$63 nightly
$74 total
Oct 21 - Oct 22
Total with taxes and fees
Theo Star Beach Hotel
A balcony with a clear view of the ocean, a small table with a bottle and glasses, and a white chair.
A poolside area with lounge chairs and tables, overlooking the sea.
A hotel room with a bed, a TV, a view of the sea, and a balcony with a table and chairs.
A beach with a straw umbrella and white lounge chairs.

Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
Hersonissos
$125 nightly
$160 total
Oct 22 - Oct 23
Total with taxes and fees
Enorme Ammos Beach - Adults Only
A balcony with a table and chairs, overlooking a cityscape with mountains and palm trees.
A kitchen with a wooden cabinet, a sink, and a wall-mounted light fixture.
A round wooden table with various dishes and glasses of wine, surrounded by patterned cushions and a decorative plant.
A modern kitchen with a window, a glass shower enclosure, and a balcony with outdoor furniture.

Drossia Residenza Boutique Hotel Malia

Drossia Residenza Boutique Hotel Malia
Hersonissos
Drossia Residenza Boutique Hotel Malia
A hotel room with a view of a swimming pool, palm trees, and a gazebo.
A modern hotel room with a large sliding glass door leading to a patio with a pool and outdoor furniture.
A modern bathroom with a large stone basin, a handheld showerhead, and a view of a pool and building outside.
A well-lit garden pathway with palm trees and flowering plants, leading to a building with a white fence and a mountain in the background.

Socrates Hotel Malia Beach

Socrates Hotel Malia Beach
Hersonissos
$80 nightly
$93 total
Oct 19 - Oct 20
Total with taxes and fees
Socrates Hotel Malia Beach
An aerial view of a beach resort with multiple rows of beach umbrellas and sun loungers, a parking area, and a building with a roof.
A poolside area with multiple lounge chairs and umbrellas, surrounded by palm trees and potted plants.
A modern living room with a white sofa, a coffee table, and a dining area with chairs and a table.
A modern living room with a wooden bookshelf, a white sofa, a dining table, and a large woven pendant light.

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
$172 nightly
$200 total
Nov 3 - Nov 4
Total with taxes and fees
Phāea Cretan Malia, a Member of Design Hotels
A rooftop pool area with lounge chairs and umbrellas, surrounded by buildings and palm trees.
A stone pathway flanked by lush greenery and palm trees, leading to a building with a balcony.
A hotel with outdoor seating, stone walls, and multiple balconies.
An outdoor patio with a brick oven, potted plants, and a white wall.

Malia Mare

Malia Mare
Hersonissos
$45 nightly
$51 total
Oct 23 - Oct 24
Total with taxes and fees
Malia Mare
A beachside bar with lounge chairs and a sunset view.
A bar area with stools and a counter, overlooking a body of water.
A beach with thatched umbrellas, sun loungers, and a clear blue sea.
A pool area with lounge chairs and a bar, overlooking a body of water.

Aeolos Beach Resort

Aeolos Beach Resort
Hersonissos
$43 nightly
$54 total
Oct 30 - Oct 31
Total with taxes and fees
Aeolos Beach Resort
A swimming pool with lounge chairs, palm trees, and modern buildings at dusk.
A modern bathroom with a wooden vanity, a black sink, and a glass shower enclosure.
A hotel room with a bed, a laptop, a desk, and a chair.
A round table with two white wicker chairs, a book, and a hat on it.

Meropi Hotel

Meropi Hotel
Malia Old Town
$79 nightly
$101 total
Oct 21 - Oct 22
Total with taxes and fees
Meropi Hotel
View all properties

4-star hotels with pools in Malia

A swimming pool with lounge chairs, palm trees, and modern buildings at dusk.
A modern bathroom with a wooden vanity, a black sink, and a glass shower enclosure.
A hotel room with a bed, a laptop, a desk, and a chair.
A round table with two white wicker chairs, a book, and a hat on it.

Meropi Hotel

Meropi Hotel
Malia Old Town
$79 nightly
$101 total
Oct 21 - Oct 22
Total with taxes and fees
Meropi Hotel
A swimming pool with lounge chairs and umbrellas, surrounded by a building with multiple balconies and outdoor seating areas.
An outdoor dining area with wicker furniture, white umbrellas, and a staircase leading to a balcony with potted plants.
A buffet table with various food items, including olives, cheeses, and bread.
A spacious lobby with a large blue sofa, patterned armchairs, and a pool table.

Solimar Ruby

Solimar Ruby
Hersonissos
$135 nightly
$165 total
Oct 19 - Oct 20
Total with taxes and fees
Solimar Ruby
A clear blue pool with a wooden archway and a covered seating area.
An outdoor dining area with wooden tables and chairs, overlooking a pool and beach.
An aerial view of a beach with rows of sun loungers and umbrellas, clear turquoise water, and rocky outcrops.
A hotel with a pool, palm trees, and a view of the ocean.

Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive
Hersonissos
$159 nightly
$192 total
Oct 21 - Oct 22
Total with taxes and fees
Sirens Beach and Village - All Inclusive
A resort pool area with lounge chairs, a swimming pool, and a mountain backdrop.
A hotel room with a bed, desk, and a view of a pool.
A modern hotel lobby with a buffet area, seating, and a reception desk.
A poolside area with bar seating, umbrellas, and palm trees.

Sentido Kyknos Beach Adults Only - All inclusive

Sentido Kyknos Beach Adults Only - All inclusive
Hersonissos
$89 nightly
$105 total
Nov 6 - Nov 7
Total with taxes and fees
Sentido Kyknos Beach Adults Only - All inclusive
A swimming pool with lounge chairs and palm trees at sunset.
A beachside hotel room with a bed, a blue towel, and a view of the ocean.
A coastal hotel with multiple buildings, a pool area, and a view of the sea.
A hotel room with a large bed, a sofa, a TV, and a balcony with a view of palm trees.

Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows
Hersonissos
$110 nightly
$136 total
Oct 19 - Oct 20
Total with taxes and fees
Malia Bay Beach Hotel & Bungalows
A wooden covered walkway with a metal railing, surrounded by lush green foliage.
A poolside area with a stone wall, a wooden lounge chair, a cushioned chair, and a red-framed window.
A hotel room with a bed, breakfast tray, and a person standing by the bed.
A spacious lobby with a reception desk, wooden chairs, and tables. Large windows allow natural light to fill the area.

Kalypso Hotel

Kalypso Hotel
Malia
Kalypso Hotel
View all properties

5-star hotels with pools in Malia

A pool with palm trees and lounge chairs, surrounded by a stone wall and a building with a glass roof.
An outdoor dining area with wooden flooring, white chairs, and tables, overlooking the sea.
A bar area with wicker chairs and a view of the ocean.
A luxury resort with outdoor seating, a stone wall, and a sign reading "IKAROS BEACH LUXURY RESORT & SPA".

Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
Hersonissos
$128 nightly
$149 total
Nov 5 - Nov 6
Total with taxes and fees
Ikaros Beach Resort & Spa - Adults Only
A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.
A resort with outdoor seating areas, palm trees, and a view of a city at sunset.
An aerial view of a resort with multiple buildings, swimming pools, and palm trees.
A hotel room with a bed, a mirror, a small wooden bench, a trash bin, and a kitchenette with cabinets and appliances.

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Hersonissos
$53 nightly
$77 total
Oct 31 - Nov 1
Total with taxes and fees
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
An aerial view of a beach resort with multiple rows of beach umbrellas and sun loungers, a parking area, and a building with a roof.
A poolside area with multiple lounge chairs and umbrellas, surrounded by palm trees and potted plants.
A modern living room with a white sofa, a coffee table, and a dining area with chairs and a table.
A modern living room with a wooden bookshelf, a white sofa, a dining table, and a large woven pendant light.

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
$172 nightly
$200 total
Nov 3 - Nov 4
Total with taxes and fees
Phāea Cretan Malia, a Member of Design Hotels
A balcony with a clear view of the ocean, a small table with a bottle and glasses, and a white chair.
A poolside area with lounge chairs and tables, overlooking the sea.
A hotel room with a bed, a TV, a view of the sea, and a balcony with a table and chairs.
A beach with a straw umbrella and white lounge chairs.

Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
Hersonissos
$125 nightly
$160 total
Oct 22 - Oct 23
Total with taxes and fees
Enorme Ammos Beach - Adults Only
A poolside area with lounge chairs and umbrellas, overlooking a body of water during sunset.
A room with a stone wall, a wooden ceiling, a large sliding glass door leading to a balcony with a view of the sea.
A hotel room with a bed, a desk, a chair, and a view of the ocean.
A hotel room with a bed, a desk with a coffee maker, a chair, a table with drinks, a large window with a view of the ocean, and a balcony with a view of the ocean.

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
Hersonissos
$124 nightly
$158 total
Oct 22 - Oct 23
Total with taxes and fees
Alexander Beach Hotel & Village Resort
A beachside lounge with a view of the sea, stone walls, and umbrellas.
A modern hotel with a swimming pool, outdoor seating, and a covered patio area.
A modern bedroom with a large sliding glass door leading to a balcony overlooking a beach.
A beach with numerous umbrellas and sun loungers, a rocky outcrop in the water, and a clear view of the sea.

High Beach Hotel

High Beach Hotel
Hersonissos
$142 nightly
$166 total
Nov 10 - Nov 11
Total with taxes and fees
High Beach Hotel
A balcony with a view of the ocean, a glass table with a drink, and a chair.
A beach with wooden lounge chairs and thatched umbrellas.
A room with a sofa, a chair, and a bed. There is a glass door leading to a balcony with a view of the sea and a building.
A balcony with a pool, lounge chairs, and a view of the sea.

High Beach White

High Beach White
Hersonissos
$160 nightly
$187 total
Nov 2 - Nov 3
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
"Great hotel in the harbor, walking distance to everything, implacable rooms."
Catalin 3-night trip
Posted 7 hours ago
GDM Megaron Historical Monument Hotel
Village Heights Resort

Village Heights Resort

10/10 Excellent
"Great big resort, lots of options and parking, we didn't opt for the all inclusive but was able to partake in the other facitilites. Tennis courts, mini putt. They had a lot of staff on hand to support and help and be as welcoming as possible. Check in was fantastic everyone from begining to end always had a smile"
Jax 3-night trip
Posted 1 day ago
Village Heights Resort
Aquila Atlantis Hotel

Aquila Atlantis Hotel

8/10 Good
"A nice location just out of the old town. A quick and friendly check in with a small upgrade to a harbour view ,which was very much appreciated. Standard size room with an excellent shower but a terrible mattress that gave me terrible back ache , not something I suffer with normally. It was all a little “sterile” tbh, staff who were polite but not particularly friendly. We didn’t ear at the hotel but did enjoy a wine in the bar each night , being served by a scruffy and a little grumpy barman. We would not choose to stay again as it’s clearly aimed more of a business hotel ."
Andy 4-night trip
Posted 1 day ago
Aquila Atlantis Hotel
Sofia Hotel

Sofia Hotel

8/10 Good
"Nice Hotel and friendly staff."
Kevin 3-night trip
Posted 1 day ago
Sofia Hotel
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

8/10 Good
"Amazing"
Arti 3-night trip
Posted 2 days ago
Lyttos Beach - All Inclusive
Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

8/10 Good
"Nice property but overrated and dated."
Lucy 7-night trip
Posted 2 days ago
Creta Maris Resort - All Inclusive
The Island - Adults Only

The Island - Adults Only

10/10 Excellent
"Great Hotel Resort. Excellent Breakfast, nice rooms and pools, professional and very helpfull staff, well located with almost "private" Sea Beach. Incredible Sea view. If possible I will keep visiting them almost every year."
Dan 4-night trip
Posted 3 days ago
The Island - Adults Only
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

10/10 Excellent
"We had an amazing honeymoon at Stella Island! The property was absolutely stunning, the service was amazing, and the staff went above and beyond! The food was also amazing especially at Isla and La Parilla."
Meghan Isabelle 9-night trip
Posted 7 days ago
Stella Island Luxury Resort & Spa - Adults Only
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

8/10 Good
"The staff was excellent. We really like our pool view room (quiet). The included breakfast was good. We had one dinner at the hotel restaurant and it was very good. The internet is poor and the tv channels don’t have many (news outlets only) English options."
Julie 2-night trip
Posted 9 days ago
Galaxy Hotel Iraklio

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 27 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. Pyrgos Beach Hotel Apartments: Hotel located near Stalis 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.
How many pool hotels can I expect to find in Malia?
Expedia's 27 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