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 26 - Oct 27
Tomorrow
Oct 27 - Oct 28
This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

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 beach with umbrellas and people sunbathing.
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
$89 nightly
$103 total
Oct 27 - Oct 28
Total with taxes and fees
Minois Hotel - Adults Only
A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.
A hotel room with a bed, a desk, a chair, a TV, and a view of the sea.
An aerial view of a resort with multiple buildings, swimming pools, and palm trees.
A resort with outdoor seating areas, palm trees, and a view of a city at sunset.

2. 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 modern hotel with a pool, sun loungers, and umbrellas.
A balcony with a table set for two, overlooking a beach and the sea.
A balcony with a view of the sea, a hot tub, and blue lounge chairs.
A balcony with sun loungers, a table with a towel, and a view of the beach and ocean.

3. Pyrgos Blue

Pyrgos Blue
Hersonissos
  • Splash into paradise with a tropical poolside bar and kids' pool for sun-soaked family fun.
$96 nightly
$111 total
Oct 27 - Oct 28
Total with taxes and fees
Pyrgos Blue
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 landscaped garden with palm trees, a stone wall, and a view of the sea.
A bar area with wicker chairs and a view of the ocean.

4. 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.
$127 nightly
$149 total
Nov 7 - Nov 8
Total with taxes and fees
Ikaros Beach Resort & Spa - Adults Only
An aerial view of a resort with multiple swimming pools, lounge areas, and lush landscaping.
An outdoor dining area with tables and chairs, overlooking a body of water and trees.
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 modern living room with a wooden bookshelf, a white sofa, a dining table, and a large woven pendant light.

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.
$182 nightly
$212 total
Nov 1 - Nov 2
Total with taxes and fees
Phāea Cretan Malia, a Member of Design Hotels
A poolside area with a view of the ocean, a stone wall, and a building with a door and windows.
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.
A balcony with a view of the ocean, a pool area with lounge chairs, and a table with drinks.

6. 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 28 - Oct 29
Total with taxes and fees
Theo Star Beach Hotel
A swimming pool with a tiled pattern, surrounded by a multi-story building with balconies and outdoor seating areas.
A bathroom with a round mirror, a white sink, and a towel rack.
A hotel room with two beds, a sitting area with a table, and a balcony with a view.
A balcony with a decorative bowl of fruit, a champagne bottle in a glass, and two wine glasses on a white table.

7. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
$28 nightly
$34 total
Oct 28 - Oct 29
Total with taxes and fees
Sarpidon Apartments
A modern hotel with a swimming pool, outdoor seating, and a covered patio area.
A beachside terrace with a view of the sea, lounge chairs, umbrellas, and a table with drinks.
A beach view from a balcony with lounge chairs, umbrellas, and a table with drinks.
A beachside lounge with a view of the sea, stone walls, and umbrellas.

8. High Beach Hotel

High Beach Hotel
Hersonissos
  • Splash into vacation bliss with 3 outdoor pools and private beach access at this resort.
$150 nightly
$175 total
Nov 8 - Nov 9
Total with taxes and fees
High Beach Hotel
A poolside area with wicker furniture, umbrellas, and a pool.
A poolside area with lounge chairs, a canopy, and a view of the pool and surrounding landscape.
A bedroom with a bed, pillows, a bedside table with a candle, and a view of the outdoors.
A modern bathroom with a large mirror, a built-in sink, and a toilet.

9. Stelios Gardens

Stelios Gardens
Hersonissos
  • Splash into refreshing seasonal pool bliss with dedicated children's area and shaded loungers.
$39 nightly
$47 total
Oct 30 - Oct 31
Total with taxes and fees
Stelios Gardens
A resort with a swimming pool, beachside lounge areas, and a view of the ocean at dusk.
A bar with a view of the ocean, bar stools, and a large potted plant.
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.
A seaside restaurant with stone arches, wicker furniture, and a view of the beach.

10. Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
Hersonissos
  • Splash into a beachfront paradise with 4 pools and a pristine private beach setting.
$131 nightly
$166 total
Oct 27 - Oct 28
Total with taxes and fees
Alexander Beach Hotel & Village Resort
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 breakfast buffet with fruits, yogurt, and cereal.
A beach with umbrellas and people sunbathing.
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
$89 nightly
$103 total
Oct 27 - Oct 28
Total with taxes and fees
Minois Hotel - Adults Only
A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.
A hotel room with a bed, a mirror, a small wooden bench, a trash bin, and a kitchenette with cabinets and appliances.
An aerial view of a resort with multiple buildings, swimming pools, and palm trees.
A resort with outdoor seating areas, palm trees, and a view of a city at sunset.

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 table set for a meal with a view of the sea.
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.
A hotel room with two beds, a TV, and a view of the beach.

Theo Star Beach Hotel

Theo Star Beach Hotel
Malia Old Town
$63 nightly
$74 total
Oct 28 - Oct 29
Total with taxes and fees
Theo Star Beach Hotel
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
Malia Mare
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 beach with thatched umbrellas, sun loungers, and a clear blue sea.
A bar area with stools and a counter, overlooking a body of water.

Aeolos Beach Resort

Aeolos Beach Resort
Hersonissos
$44 nightly
$56 total
Oct 29 - Oct 30
Total with taxes and fees
Aeolos Beach 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 beach with numerous umbrellas and sun loungers, a rocky outcrop in the water, and a clear view of the sea.
A modern bedroom with a large sliding glass door leading to a balcony overlooking a beach.

High Beach Hotel

High Beach Hotel
Hersonissos
$150 nightly
$175 total
Nov 8 - Nov 9
Total with taxes and fees
High Beach Hotel
An aerial view of a resort with multiple swimming pools, lounge areas, and lush landscaping.
An outdoor dining area with tables and chairs, overlooking a body of water and trees.
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 bar area with a counter, seating, and thatched umbrellas.

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
$182 nightly
$212 total
Nov 1 - Nov 2
Total with taxes and fees
Phāea Cretan Malia, a Member of Design Hotels
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 modern multi-story residential building with a glass balcony, a staircase, and a view of the surrounding landscape.
A hotel room with a bed, a laptop, a desk, and a chair.

Meropi Hotel

Meropi Hotel
Malia Old Town
$79 nightly
$101 total
Oct 30 - Oct 31
Total with taxes and fees
Meropi Hotel
A resort with a swimming pool, beachside lounge areas, and a view of the ocean at dusk.
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 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.
A bar with a view of the ocean, bar stools, and a large potted plant.

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
Hersonissos
$131 nightly
$166 total
Oct 27 - Oct 28
Total with taxes and fees
Alexander Beach Hotel & Village Resort
A clear blue pool with a wooden archway and a covered seating area.
A hotel room with a bed, a table with chairs, a view of the sea, and a hanging light fixture.
A hotel with a pool, palm trees, and a view of the ocean.
An aerial view of a beach with rows of sun loungers and umbrellas, clear turquoise water, and rocky outcrops.

Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive
Hersonissos
$158 nightly
$191 total
Oct 30 - Oct 31
Total with taxes and fees
Sirens Beach and Village - All Inclusive
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 landscaped garden with palm trees, a stone wall, and a view of the sea.
A bar area with wicker chairs and a view of the ocean.

Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
Hersonissos
$127 nightly
$149 total
Nov 7 - Nov 8
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 hotel room with a bed, a mirror, a small wooden bench, a trash bin, and a kitchenette with cabinets and appliances.
An aerial view of a resort with multiple buildings, swimming pools, and palm trees.
A resort with outdoor seating areas, palm trees, and a view of a city at sunset.

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 resort with multiple swimming pools, lounge areas, and lush landscaping.
An outdoor dining area with tables and chairs, overlooking a body of water and trees.
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 bar area with a counter, seating, and thatched umbrellas.

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
$182 nightly
$212 total
Nov 1 - Nov 2
Total with taxes and fees
Phāea Cretan Malia, a Member of Design Hotels
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 modern bedroom with a large sliding glass door leading to a balcony overlooking a beach.

High Beach Hotel

High Beach Hotel
Hersonissos
$150 nightly
$175 total
Nov 8 - Nov 9
Total with taxes and fees
High Beach Hotel
A resort with a swimming pool, beachside lounge areas, and a view of the ocean at dusk.
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 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.
A bar with a view of the ocean, bar stools, and a large potted plant.

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
Hersonissos
$131 nightly
$166 total
Oct 27 - Oct 28
Total with taxes and fees
Alexander Beach Hotel & Village Resort
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
$169 nightly
$210 total
Oct 28 - Oct 29
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

Sofia Hotel

Sofia Hotel

10/10 Excellent
"Friendly and helpful staff. Lovely location. Very nice breakfast."
Lyn 1-night trip
Posted 15 hours ago
Sofia Hotel
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"My husband and I stayed here overnight before our flight back to LA and it was perfect. It’s a gorgeous and chic historical hotel. The staff was friendly and accommodating and gave us a nice complimentary upgrade for our anniversary (so sweet!). The housekeeping woman was also so nice and left us some local treats and Raki. The room was huge and the bed was also really comfortable (I am very picky with beds, especially in Europe). The large bathroom was by far the nicest of all of the hotels we stayed throughout our time in Greece with Korres bath products which was a very classy touch. Amazing rain shower and water pressure. Make sure not to leave Greece without picking up some Korres! The rooftop is perfect for sunset drinks. We didn’t have time for the pool, but if we were there for longer we definitely would have taken advantage. It’s on the smaller side but perfect for a quick dip. It is also very well located in a safe area and walking distance to so many shops and restaurants while also being a quick drive to the airport for an early departure. We had a nice time walking along the marina and checking out all of the boats and grabbing a fresh seafood dinner on the water. We were trying to locate a specific type of unique souvenir we had been looking for but couldn’t find throughout our trip, and the front desk receptionist was very helpful in helping us find it a short walk away! Will come back for longer next time, thanks GDM!"
Lillie 1-night trip
Posted 4 days ago
GDM Megaron Historical Monument Hotel
Village Heights Resort

Village Heights Resort

10/10 Excellent
"Amazing place"
JANKI 8-night trip
Posted 5 days ago
Village Heights Resort
Enorme Infinity Beach ex Infinity Blue

Enorme Infinity Beach ex Infinity Blue

10/10 Excellent
"The staff were amazing, front desk very helpful and available 24 hours a day. The rooms are pretty basic, but have everything you need. One of my bath towels was dirty at arrival but was switched out quickly by the staff. The food buffet is good, lot of variety however the seating in the dining area is partially inside and out. If the weather is poor and outdoor seating isn't open then finding somewhere to sit can be frustrating."
Vienna 4-night trip
Posted 5 days ago
Enorme Infinity Beach ex Infinity Blue
Aquila Atlantis Hotel

Aquila Atlantis Hotel

10/10 Excellent
"Great location"
Sherwood 3-night trip
Posted 5 days ago
Aquila Atlantis Hotel
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

8/10 Good
"Amazing"
Arti 3-night trip
Posted 9 days ago
Lyttos Beach - All Inclusive
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 2 weeks ago
Stella Island Luxury Resort & Spa - Adults Only
Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

10/10 Excellent
"Loved everything about the property."
Rudy 9-night trip
Posted 3 weeks ago
Royal & Imperial Belvedere Resort - All inclusive

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