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

Malia Hotel with Pool

  • 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 Hotel with Pool

Tonight
21 Oct - 22 Oct
Tomorrow
22 Oct - 23 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Malia hotels with a pool

A poolside area with multiple lounge chairs and umbrellas, surrounded by palm trees and potted plants.
A bar area with a counter, shelves of bottles, and a Nespresso machine. There are three wicker stools in front of 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.
An outdoor dining area with a long table, chairs, and a chef at the counter.

1. 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.
HK$1,349
HK$1,568 total
includes taxes & fees
5 Nov - 6 Nov
Phāea Cretan Malia, a Member of Design Hotels
A poolside area with lounge chairs, a swimming pool, 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.

2. Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
HK$696
HK$810 total
includes taxes & fees
22 Oct - 23 Oct
Minois Hotel - Adults Only
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 balcony with a decorative bowl of fruit, a champagne bottle in a glass, and two wine glasses on a white table.
A hotel room with two beds, a sitting area with a table, and a balcony with a view.

3. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
HK$245
HK$296 total
includes taxes & fees
22 Oct - 23 Oct
Sarpidon Apartments
A modern hotel with a pool, sun loungers, and umbrellas.
A balcony with a view of the sea, a hot tub, and blue lounge chairs.
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.

4. Pyrgos Blue

Pyrgos Blue
Hersonissos
  • Splash into paradise with a tropical poolside bar and kids' pool for sun-soaked family fun.
HK$670
HK$780 total
includes taxes & fees
24 Oct - 25 Oct
Pyrgos Blue
A poolside area with a view of the ocean, a stone wall, and a building with a door and windows.
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 modern living room with a sofa, coffee table, and TV. A large window offers a view of the beach.

5. 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.
HK$552
HK$646 total
includes taxes & fees
22 Oct - 23 Oct
Theo Star Beach Hotel
A pool with palm trees and lounge chairs, surrounded by a stone wall and a building with a glass roof.
A landscaped garden with palm trees, a stone wall, and a view of the sea.
An outdoor dining area with wooden flooring, white chairs, and tables, overlooking the sea.
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.
HK$1,050
HK$1,221 total
includes taxes & fees
4 Nov - 5 Nov
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.
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.

7. 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.
HK$413
HK$602 total
includes taxes & fees
31 Oct - 1 Nov
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
A modern hotel with a swimming pool, outdoor seating, and a covered patio area.
A beach view from a balcony with lounge chairs, umbrellas, and a table with drinks.
A modern bedroom with a large sliding glass door leading to a balcony overlooking a beach.
A beachside terrace with a view of the sea, lounge chairs, umbrellas, and a table with drinks.

8. High Beach Hotel

High Beach Hotel
Hersonissos
  • Splash into holiday bliss with 3 outdoor pools and private beach access at this resort.
HK$1,268
HK$1,476 total
includes taxes & fees
8 Nov - 9 Nov
High Beach Hotel
A poolside area with lounge chairs and umbrellas, overlooking a body of water during sunset.
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 room with a stone wall, a wooden ceiling, a large sliding glass door leading to a balcony with a view of the sea.
A terrace with white tables and chairs, overlooking a beach and the sea.

9. 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.
HK$1,026
HK$1,300 total
includes taxes & fees
27 Oct - 28 Oct
Alexander Beach Hotel & Village Resort
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.
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.

10. Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive
Hersonissos
  • Discover a coastal paradise with beachside bars and a tranquil children's pool for family fun in the Mediterranean sun.
HK$1,351
HK$1,626 total
includes taxes & fees
26 Oct - 27 Oct
Sirens Beach and Village - All Inclusive
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 modern outdoor seating area with wicker chairs and a bar counter.
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
HK$696
HK$810 total
includes taxes & fees
22 Oct - 23 Oct
Minois Hotel - 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.
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
HK$413
HK$602 total
includes taxes & fees
31 Oct - 1 Nov
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 bar area with a counter, shelves of bottles, and a Nespresso machine. There are three wicker stools in front of the counter.
A modern living room with a wooden bookshelf, a white sofa, a dining table, and a large woven pendant light.
A modern living room with a white sofa, a coffee table, and a dining area with chairs and a table.

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
HK$1,349
HK$1,568 total
includes taxes & fees
5 Nov - 6 Nov
Phāea Cretan Malia, a Member of Design Hotels
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 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.

Theo Star Beach Hotel

Theo Star Beach Hotel
Malia Old Town
HK$552
HK$646 total
includes taxes & fees
22 Oct - 23 Oct
Theo Star Beach Hotel
A beachside lounge with a view of the sea, stone walls, and umbrellas.
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.
A modern hotel with a swimming pool, outdoor seating, and a covered patio area.

High Beach Hotel

High Beach Hotel
Hersonissos
HK$1,268
HK$1,476 total
includes taxes & fees
8 Nov - 9 Nov
High Beach Hotel
A rooftop pool area with lounge chairs and umbrellas, surrounded by buildings and palm trees.
An outdoor patio with a brick oven, potted plants, and a white wall.
An outdoor café with tables and wicker chairs, a bar area with kitchen appliances, and a tiled floor.
A hotel with outdoor seating, stone walls, and multiple balconies.

Malia Mare

Malia Mare
Hersonissos
HK$438
HK$516 total
includes taxes & fees
22 Oct - 23 Oct
Malia Mare
A modern hotel room with a large bed, a view of the city, and a balcony with chairs.
A paved walkway leading to a building with satellite dishes, surrounded by greenery and trees.
A hotel room with a bed, a desk, a chair, a TV, a balcony with a table and chairs, and a view of the city.
A beach with a clear sky and sun shining.

Mila Malia Suites

Mila Malia Suites
Hersonissos
Mila Malia Suites
A poolside area with lounge chairs and umbrellas, overlooking a body of water during sunset.
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 hotel room with a bed, a desk, a chair, and a view of the ocean.
An aerial view of a beach with two people sunbathing, several beach umbrellas, and a wooden structure.

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
Hersonissos
HK$1,026
HK$1,300 total
includes taxes & fees
27 Oct - 28 Oct
Alexander Beach Hotel & Village Resort
A swimming pool with lounge chairs, palm trees, and modern buildings at dusk.
A modern multi-story residential building with a glass balcony, a staircase, and a view of the surrounding landscape.
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
HK$689
HK$872 total
includes taxes & fees
27 Oct - 28 Oct
Meropi Hotel
A terrace with a stone pathway, potted plants, and outdoor seating under a wooden pergola.
A pool area with lounge chairs, a covered seating area, and a view of buildings in the background.
A multi-story hotel with balconies, a swimming pool, and solar panels.
A buffet with various food items, including fruits, vegetables, and bread.

Golden Bay Apartments-Garden Haven

Golden Bay Apartments-Garden Haven
Hersonissos
HK$672
HK$783 total
includes taxes & fees
22 Oct - 23 Oct
Golden Bay Apartments-Garden Haven
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 multi-story residential building with a glass balcony, a staircase, and a view of the surrounding landscape.
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
HK$689
HK$872 total
includes taxes & fees
27 Oct - 28 Oct
Meropi Hotel
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.
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
HK$1,351
HK$1,626 total
includes taxes & fees
26 Oct - 27 Oct
Sirens Beach and Village - All Inclusive
A resort pool area with lounge chairs, a swimming pool, and a mountain backdrop.
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.
A hotel room with a bed, desk, and a view of a pool.

Sentido Kyknos Beach Adults Only - All inclusive

Sentido Kyknos Beach Adults Only - All inclusive
Hersonissos
HK$769
HK$900 total
includes taxes & fees
3 Nov - 4 Nov
Sentido Kyknos Beach Adults Only - All inclusive
A swimming pool with lounge chairs and palm trees at sunset.
A coastal hotel with multiple buildings, a pool area, and a view of the sea.
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.

Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows
Hersonissos
HK$1,033
HK$1,264 total
includes taxes & fees
22 Oct - 23 Oct
Malia Bay Beach Hotel & Bungalows
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
Solimar Ruby
View all properties

5-star hotels with pools in Malia

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, shelves of bottles, and a Nespresso machine. There are three wicker stools in front of the counter.
A modern living room with a wooden bookshelf, a white sofa, a dining table, and a large woven pendant light.
A modern living room with a white sofa, a coffee table, and a dining area with chairs and a table.

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
HK$1,349
HK$1,568 total
includes taxes & fees
5 Nov - 6 Nov
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.
A landscaped garden with palm trees, a stone wall, and a view of the sea.
An outdoor dining area with wooden flooring, white chairs, and tables, overlooking the sea.
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
HK$1,050
HK$1,221 total
includes taxes & fees
4 Nov - 5 Nov
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.
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
HK$413
HK$602 total
includes taxes & fees
31 Oct - 1 Nov
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
A poolside area with lounge chairs and umbrellas, overlooking a body of water during sunset.
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 hotel room with a bed, a desk, a chair, and a view of the ocean.
An aerial view of a beach with two people sunbathing, several beach umbrellas, and a wooden structure.

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
Hersonissos
HK$1,026
HK$1,300 total
includes taxes & fees
27 Oct - 28 Oct
Alexander Beach Hotel & Village Resort
A beachside lounge with a view of the sea, stone walls, and umbrellas.
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.
A modern hotel with a swimming pool, outdoor seating, and a covered patio area.

High Beach Hotel

High Beach Hotel
Hersonissos
HK$1,268
HK$1,476 total
includes taxes & fees
8 Nov - 9 Nov
High Beach Hotel
A balcony with a view of the ocean, a glass table with a drink, and a chair.
A beachside bar with wooden furniture and a view of the ocean.
A beach with wooden lounge chairs and thatched umbrellas.
A balcony with a pool, lounge chairs, and a view of the sea.

High Beach White

High Beach White
Hersonissos
HK$1,430
HK$1,760 total
includes taxes & fees
25 Oct - 26 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

Aquila Atlantis Hotel

Aquila Atlantis Hotel

10/10 Excellent
"Great location"
Sherwood 3-night trip
Posted 7 hours ago
Aquila Atlantis Hotel
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

8/10 Good
"The hotel was beautiful and the room spacious and very clean. But both bathrobes were missing the belts and the room service was very slow. We ordered a drink to deliver to the room and it took 1,5 hours until we got it."
Evangelia 1-night trip
Posted 1 day ago
GDM Megaron Historical Monument Hotel
Sofia Hotel

Sofia Hotel

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

Lyttos Beach - All Inclusive

8/10 Good
"Amazing"
Arti 3-night trip
Posted 4 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 10 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 11 days ago
Galaxy Hotel Iraklio
Enorme Infinity Beach ex Infinity Blue

Enorme Infinity Beach ex Infinity Blue

8/10 Good
"Lovely hotel in a great location. The only slight issue we had was availability of the sunbeds, we had to reserve them every morning early."
Kelly-Lee 7-night trip
Posted 2 weeks ago
Enorme Infinity Beach ex Infinity Blue
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

10/10 Excellent
"Amazing property, felt very high end but still authentic. The staff is very nice and ready to help. The room was comfy and always beach/pool sunbeds available. The breakfast is amazing 10/10 we looked forward to it every day. The onsite reasturants and drinks were over priced for what you got (but the dinner buffet also 10/10 at 45 euros per person). If you are travelling with a baby they have lots of high chairs at all eating places. The only thing I would say is the pool is deep (for kid swimming) and also if you are not travelling with kids this place is packed with young families (great for us, but if I was on a romantic getaway I would choose adult only resort), the town of Malia is walkable about 25 mins - only 5 min drive. But the town is geared to young clubbers and strip joints… BUT the “old town” is cute and small and has good restaurants, so I would just go into old town to dine out. The beach is nice but more rustic/with large rocks. We enjoyed our stay very much and would highly recommend."
Elena 7-night trip
Posted 2 weeks ago
Phāea Cretan Malia, a Member of Design Hotels
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 2 weeks ago
Royal & Imperial Belvedere Resort - All inclusive

Frequently asked questions

What's it like visiting Malia?
If lounging by a pool is your idea of a great holiday, you might want to think about 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 relax and unwind poolside at one of the accommodation options in Malia that guests like for their pools.
What are some accommodation options with pools in Malia?
Maria Rousse: Hotel located near Stalis Beach. Features 2 outdoor swimming 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 will I 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 such as 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're planning to visit Malia in the hottest months of August, July or June, when the average temperature is 25°C. Accommodation 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 13°C.