Photo by SilentSpotter

Hotels with Pool & Resorts in Malia from NZ$119

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Malia Hotels with Pool

Best Malia Hotels with Pool

Sofia Hotel
Daily buffet breakfast (EUR 8 per person)

Sofia Hotel

3.0 star property
8.4 out of 10, Very good, (908)
"Very close to the airport & has a nice pool."
Sofia Hotel
Karteros Hotel
Front of property

Karteros Hotel

9.0 out of 10, Wonderful, (66)
"Have stayed here before excellent stay and good breakfast "
The price is NZ$122
includes taxes & fees
14 Oct - 15 Oct
Karteros Hotel
Galaxy Hotel Iraklio
Exterior detail

Galaxy Hotel Iraklio

5.0 star property
9.2 out of 10, Wonderful, (1005)
"The food was fresh and offered a great variety of options "
The price is NZ$315
includes taxes & fees
17 Oct - 18 Oct
Galaxy Hotel Iraklio
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Breakfast and dinner served

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5.0 star property
9.4 out of 10, Exceptional, (140)
"Just the best ! Great toom ,great staff ,great pool and a beautiful setting just loved it "
The price is NZ$268
includes taxes & fees
13 Oct - 14 Oct
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Sentido Kyknos Beach Adults Only
Seasonal outdoor pool, pool umbrellas, pool loungers

Sentido Kyknos Beach Adults Only

4.0 star property
8.6 out of 10, Excellent, (53)
"It was so lovely and one of the best hotels I’ve ever stayed at, I will absolutely be back again !!"
The price is NZ$282
includes taxes & fees
11 Oct - 12 Oct
Sentido Kyknos Beach Adults Only
Pyrgos Blue
Outdoor pool, open 8:00 AM to 8:30 PM, pool umbrellas, pool loungers

Pyrgos Blue

9.8 out of 10, Exceptional, (67)
"Very warm and kind atmosphere. Our family loved every minute here. "
The price is NZ$248
includes taxes & fees
25 Sept - 26 Sept
Pyrgos Blue
Alexander Beach Hotel & Village Resort
Indoor pool, 5 outdoor pools, open 10:00 AM to 6:00 PM, pool umbrellas

Alexander Beach Hotel & Village Resort

5.0 star property
9.0 out of 10, Wonderful, (222)
"The staff were perfect, the location is very nice and near shopping stores and restaurants."
The price is NZ$342
includes taxes & fees
15 Oct - 16 Oct
Alexander Beach Hotel & Village Resort
24 Seven Boutique Hotel
Garden

24 Seven Boutique Hotel

1.0 star property
9.2 out of 10, Wonderful, (10)
"Lovely and quiet nice food friendly staff ,would come back"
The price is NZ$119
includes taxes & fees
24 Sept - 25 Sept
24 Seven Boutique Hotel
Phāea Cretan Malia, a Member of Design Hotels
3 outdoor pools, pool umbrellas, pool loungers

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
9.2 out of 10, Wonderful, (350)
"Amazing family resort"
The price is NZ$400
includes taxes & fees
16 Oct - 17 Oct
Phāea Cretan Malia, a Member of Design Hotels
Socrates Hotel Malia Beach
Exterior

Socrates Hotel Malia Beach

1.0 star property
9.0 out of 10, Wonderful, (88)
"Very good hotel. Extremly good staff, helpful and caring. Eleni, Despina and Anna was amazing. "
Socrates Hotel Malia Beach
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

Hotels with pools and free breakfast in Malia

Phāea Cretan Malia, a Member of Design Hotels
Private beach, sun-loungers, beach umbrellas, beach towels

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
9.2 out of 10, Wonderful, (350)
The price is NZ$400
includes taxes & fees
16 Oct - 17 Oct
Phāea Cretan Malia, a Member of Design Hotels
View all properties

4-star hotels with pools in Malia

Malia Bay Beach Hotel & Bungalows
Private beach, sun-loungers, beach umbrellas, beach towels

Malia Bay Beach Hotel & Bungalows

4.0 star property
7.4 out of 10, Good, (14)
The price is NZ$259
includes taxes & fees
18 Oct - 19 Oct
Malia Bay Beach Hotel & Bungalows
View all properties

Hotels with pools and ocean views in Malia

Phāea Cretan Malia, a Member of Design Hotels
Private beach, sun-loungers, beach umbrellas, beach towels

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
9.2 out of 10, Wonderful, (350)
The price is NZ$400
includes taxes & fees
16 Oct - 17 Oct
Phāea Cretan Malia, a Member of Design Hotels
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
"Beautiful clean property "
george 1-night trip
Posted 2 days ago
GDM Megaron Historical Monument Hotel

Explore a world of travel with Expedia

Explore a world of travel with Expedia

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 30 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?
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 swimming pools, a children's pool and 2 pool bars.
How many pool hotels will I find in Malia?
Expedia's 30 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.