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 22 - Sep 23
Tomorrow
Sep 23 - Sep 24
This weekend
Sep 25 - Sep 27
Next weekend
Oct 2 - Oct 4

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 balcony with a wooden canopy, a single bed with a pillow, and a view of the sea and buildings.
A breakfast buffet with fruits, yogurt, and cereal.
A modern living room with a sofa, a small table with a vase, a floor lamp, and a TV mounted on the wall.

1. Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
$91 nightly
$105 total
Sep 29 - Sep 30
Total with taxes and fees
Minois Hotel - Adults Only
A modern two-story house with a swimming pool, outdoor seating, and a well-lit entrance.
A multi-story hotel with a courtyard featuring palm trees and a well-maintained lawn.
An outdoor bar area with tables and chairs, a counter with various bottles, and a stone wall.
A terrace with wicker chairs and a table, overlooking a pool area with lounge chairs and umbrellas.

2. Maria Rousse

Maria Rousse
Hersonissos
$38 nightly
$48 total
Oct 7 - Oct 8
Total with taxes and fees
Maria Rousse
A swimming pool with a tiled pattern, surrounded by a multi-story building with balconies and outdoor seating areas.
A hotel room with two beds, a sitting area with a table, and a balcony with a view.
A bathroom with a round mirror, a white sink, and a towel rack.
A balcony with a decorative bowl of fruit, a champagne bottle in a glass, and two wine glasses on a white table.

3. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
$31 nightly
$38 total
Oct 20 - Oct 21
Total with taxes and fees
Sarpidon Apartments
A modern hotel with a swimming pool, lounge chairs, and a well-maintained garden.
A buffet with various food items including meats, eggs, and fruits.
A multi-story modern building with balconies, a paved pathway, and a well-maintained lawn.
A modern hotel room with a bed, a desk, a wardrobe, and a balcony with a view.

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.
$41 nightly
$50 total
Oct 2 - Oct 3
Total with taxes and fees
Kristalli Hotel Apartments
A rooftop pool with sun loungers and umbrellas, surrounded by buildings and trees.
A bar area with wooden chairs, a counter with bottles, and a clock on the wall.
An underground church with stone walls, a red door, and a staircase leading to a small altar area.
A bar area with multiple shelves of liquor bottles, a bar counter, and several bar stools.

5. 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.
$70 nightly
$82 total
Sep 27 - Sep 28
Total with taxes and fees
24 Seven Boutique Hotel
A swimming pool with a bar area and outdoor seating.
A stone wall with a sign that reads "Mare Moni."
A coastal resort with a swimming pool, multiple buildings, and a well-lit walkway.
A hotel room with a bed, a desk, a chair, a table with a basket, and a view of the sea through large windows.

6. Villa Mare Monte

Villa Mare Monte
Hersonissos
$55 nightly
$65 total
Sep 29 - Sep 30
Total with taxes and fees
Villa Mare Monte
A modern hotel with a pool, sun loungers, and umbrellas.
A balcony with a table set for two, overlooking a beach and the sea.
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 sun loungers, a table with a towel, and a view of the beach and ocean.

7. Pyrgos Blue

Pyrgos Blue
Hersonissos
  • Splash into paradise with a tropical poolside bar and kids' pool for sun-soaked family fun.
$88 nightly
$103 total
Oct 15 - Oct 16
Total with taxes and fees
Pyrgos Blue
A rooftop pool area with lounge chairs and umbrellas, surrounded by buildings and palm trees.
An outdoor café with tables and wicker chairs, a bar area with kitchen appliances, and a tiled floor.
A stone pathway flanked by lush greenery and palm trees, leading to a building with a balcony.
An outdoor patio with a brick oven, potted plants, and a white wall.

8. Malia Mare

Malia Mare
Hersonissos
  • Dive into refreshing coastal vibes at this hotel with a poolside oasis and swim-up bar.
$42 nightly
$50 total
Oct 23 - Oct 24
Total with taxes and fees
Malia Mare
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 bathroom with a large mirror, a vessel sink, a towel rack, a wooden ladder, and a woven rug.
A bathroom with a wooden vanity, a large mirror, and a potted plant.

9. SunVillage Boutique Hotel

SunVillage Boutique Hotel
Hersonissos
  • Seasonal serenity awaits at this boutique hotel's sunlit poolside oasis with beach access.
$59 nightly
$70 total
Oct 20 - Oct 21
Total with taxes and fees
SunVillage Boutique Hotel
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.
A hotel room with a bed, a desk, a chair, a TV, and a view of the sea.
A view of palm trees and pink bougainvillea flowers against a twilight sky.

10. 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.
$69 nightly
$96 total
Oct 23 - Oct 24
Total with taxes and fees
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
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 pool area with lounge chairs and a view of the sea.
A balcony with a wooden canopy, a single bed with a pillow, and a view of the sea and buildings.
A modern outdoor seating area with wicker chairs and a bar counter.
A breakfast buffet with fruits, yogurt, and cereal.

Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
$91 nightly
$105 total
Sep 29 - Sep 30
Total with taxes and fees
Minois Hotel - Adults Only
A rooftop pool area with lounge chairs and umbrellas, surrounded by buildings and palm trees.
An outdoor café with tables and wicker chairs, a bar area with kitchen appliances, and a tiled floor.
A stone pathway flanked by lush greenery and palm trees, leading to a building with a balcony.
An outdoor patio with a brick oven, potted plants, and a white wall.

Malia Mare

Malia Mare
Hersonissos
$42 nightly
$50 total
Oct 23 - Oct 24
Total with taxes and fees
Malia Mare
A modern building with a sign reading "24 SEVEN BOUTIQUE."
A bar area with multiple shelves of liquor bottles, a bar counter, and several bar stools.
A bar area with wooden chairs, a counter with bottles, and a clock on the wall.
A multi-story hotel with a sign reading "24SEVEN" and a pizza menu.

24 Seven Boutique Hotel

24 Seven Boutique Hotel
Hersonissos
$70 nightly
$82 total
Sep 27 - Sep 28
Total with taxes and fees
24 Seven Boutique Hotel
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.
A hotel room with a bed, a mirror, a small wooden bench, a trash bin, and a kitchenette with cabinets and appliances.
A view of palm trees and pink bougainvillea flowers against a twilight sky.

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Hersonissos
$69 nightly
$96 total
Oct 23 - Oct 24
Total with taxes and fees
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Creta Verano Hotel

Creta Verano Hotel
Hersonissos
$40 nightly
$48 total
Sep 30 - Oct 1
Total with taxes and fees
Creta Verano Hotel
A poolside area with lounge chairs and umbrellas, overlooking a body of water during sunset.
An aerial view of a beach with two people sunbathing, several beach umbrellas, and a wooden structure.
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
$115 nightly
$148 total
Oct 18 - Oct 19
Total with taxes and fees
Alexander Beach Hotel & Village Resort
A table set for a meal with a view of the sea.
Two cocktails on a white table with a view of the ocean.
A hotel room with two beds, a TV, and a view of the beach.
A modern living room with a sofa, coffee table, and TV. A large window offers a view of the beach.

Theo Star Beach Hotel

Theo Star Beach Hotel
Malia Old Town
$65 nightly
$76 total
Oct 12 - Oct 13
Total with taxes and fees
Theo Star Beach Hotel
A swimming pool with lounge chairs, palm trees, and modern buildings at dusk.
A hotel room with a bed, a laptop, a desk, and a chair.
A modern bathroom with a wooden vanity, a black sink, and a glass shower enclosure.
A round table with two white wicker chairs, a book, and a hat on it.

Meropi Hotel

Meropi Hotel
Malia Old Town
$83 nightly
$105 total
Oct 18 - Oct 19
Total with taxes and fees
Meropi Hotel
A hot tub area with a view of the sea and a tree.
A modern living room with a sofa, a coffee table, and a TV. There is a large window with a view of the city and the sea.
A poolside area with lounge chairs and a canopy.
A modern kitchen with white cabinetry, a dining area with white chairs, and a grey sofa with striped pillows.

Notos Heights Hotel & Suites

Notos Heights Hotel & Suites
Malia
$82 nightly
$96 total
Oct 1 - Oct 2
Total with taxes and fees
Notos Heights Hotel & Suites
A beachside bar with lounge chairs and a sunset view.
A pool area with lounge chairs and a bar, overlooking a body of water.
A modern hotel with multiple balconies, palm trees, and a well-maintained lawn.
A beach with thatched umbrellas, sun loungers, and a clear blue sea.

Aeolos Beach Resort

Aeolos Beach Resort
Hersonissos
$49 nightly
$61 total
Oct 16 - Oct 17
Total with taxes and fees
Aeolos Beach Resort
View all properties

4-star hotels with pools in Malia

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

Meropi Hotel

Meropi Hotel
Malia Old Town
$83 nightly
$105 total
Oct 18 - Oct 19
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 bed with a tray of breakfast items, a view of a balcony with pink flowers, and a table with a hat.

Solimar Ruby

Solimar Ruby
Hersonissos
$138 nightly
$168 total
Oct 6 - Oct 7
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 room with a bed, a table with chairs, a view of the sea, and a hanging light fixture.

Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive
Hersonissos
$153 nightly
$185 total
Oct 23 - Oct 24
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.
An outdoor bar area with a thatched roof, wooden chairs, and a bar counter.

Sentido Kyknos Beach Adults Only - All inclusive

Sentido Kyknos Beach Adults Only - All inclusive
Hersonissos
$130 nightly
$159 total
Sep 28 - Sep 29
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 hotel room with a large bed, a sofa, a TV, and a balcony with a view of palm trees.
A coastal hotel with multiple buildings, a pool area, and a view of the sea.

Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows
Hersonissos
$129 nightly
$158 total
Oct 23 - Oct 24
Total with taxes and fees
Malia Bay Beach Hotel & Bungalows
A wooden covered walkway with a metal railing, surrounded by lush green foliage.
A hotel room with a bed, breakfast tray, and a person standing by the bed.
A modern breakfast bar with a central island, surrounded by wooden cabinets and a stone wall backdrop.
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
$252 nightly
$299 total
Oct 14 - Oct 15
Total with taxes and fees
Kalypso Hotel
A modern outdoor seating area with a table and chairs, surrounded by plants and decorative lighting.
A modern kitchen with a large island, pendant lights, and a view of the sky through large windows.
A buffet setup with various food items and a pool in the background.
A modern interior with a large window, a kitchen area, and a seating area.

Sunshine Boutique Hotel

Sunshine Boutique Hotel
Hersonissos
$1,058 nightly
$1,216 total
Sep 28 - Sep 29
Total with taxes and fees
Sunshine Boutique Hotel
View all properties

5-star hotels with pools 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.
A hotel room with a bed, a mirror, a small wooden bench, a trash bin, and a kitchenette with cabinets and appliances.
A view of palm trees and pink bougainvillea flowers against a twilight sky.

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Hersonissos
$69 nightly
$96 total
Oct 23 - Oct 24
Total with taxes and fees
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
A pool with palm trees and lounge chairs, surrounded by a stone wall and a building with a glass roof.
A luxury resort with outdoor seating, a stone wall, and a sign reading "IKAROS BEACH LUXURY RESORT & SPA".
A bar area with wicker chairs and a view of the ocean.
An outdoor dining area with wooden flooring, white chairs, and tables, overlooking the sea.

Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
Hersonissos
$150 nightly
$188 total
Oct 20 - Oct 21
Total with taxes and fees
Ikaros Beach Resort & Spa - Adults Only
A poolside area with lounge chairs and umbrellas, overlooking a body of water during sunset.
An aerial view of a beach with two people sunbathing, several beach umbrellas, and a wooden structure.
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
$115 nightly
$148 total
Oct 18 - Oct 19
Total with taxes and fees
Alexander Beach Hotel & Village Resort
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
$195 nightly
$239 total
Oct 16 - Oct 17
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 long dining area with tables and chairs facing a large window overlooking the ocean.
A beach with a straw umbrella and white lounge chairs.

Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
Hersonissos
$163 nightly
$202 total
Oct 18 - Oct 19
Total with taxes and fees
Enorme Ammos Beach - Adults Only
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 beach with numerous umbrellas and sun loungers, a rocky outcrop in the water, and a clear view of the sea.
A beachside bar with wooden furniture and a view of the ocean.

High Beach Hotel

High Beach Hotel
Hersonissos
$221 nightly
$268 total
Oct 10 - Oct 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 balcony with a pool, lounge chairs, and a view of the sea.
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 beach with wooden lounge chairs and thatched umbrellas.

High Beach White

High Beach White
Hersonissos
$230 nightly
$279 total
Oct 23 - Oct 24
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 location, can walk to ferry. Helpful staff and nice layout"
Kendra 1-night trip
Posted 10 hours ago
GDM Megaron Historical Monument Hotel
Sofia Hotel

Sofia Hotel

10/10 Excellent
"Nous sommes aux portes de l’aéroport. Il y a une piscine, des serviettes disponibles. Un restaurant sur place et un service de déjeuner excellent! Un ascenseur pour les étages. Un local pour travailler et un coin internet. Un stationnement disponible et à l’écart de la rue même s’il y a de la place pour stationner partout autour. Une cantina tout près et un dépanneur aussi. Sérieux ? quand tu arrives ou que tu quittes Héraklion et que tu veux que ce soit parfait avant ou après ton séjour en Crète c’est un havre de repos. J’imagine aussi que ce serait extra aussi pour séjourner longtemps. Seul possible bémol pour certains les avions décollent juste à côté. C’est beau les voir tout illuminé de soir. Un grand merci à l’équipe du Sophia hôtel. J’ai adoré xx"
Dominique 1-night trip
Posted 12 hours ago
Sofia Hotel
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 14 hours 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 2 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 2 days ago
Creta Maris Resort - All Inclusive
Village Heights Resort

Village Heights Resort

10/10 Excellent
"The place is great value for the dollar, the food was good and reasonable and the shuttle back and forth to the town was very convenient."
Jack 3-night trip
Posted 4 days ago
Village Heights Resort
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
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 2 months 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. 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.

Explore a world of travel with Expedia