The Best Malia Hotels with Pools from $26 - Hotels with indoor pools in Malia

Q: 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.

Q: 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.

Q: 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.

Q: 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.

Q: 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.

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

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

Tomorrow

This weekend

Next weekend

Our top choices for Malia hotels with a pool

A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.

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

Hersonissos

Jaden

$53 nightly

Oct 31 - Nov 1

Total with taxes and fees

A poolside area with wicker furniture, umbrellas, and a pool.

2. Stelios Gardens

Hersonissos

Ruben

$40 nightly

Nov 2 - Nov 3

Total with taxes and fees

A modern hotel with a swimming pool, multiple balconies, and a mural on the exterior wall.

3. Happy Days Studios

Hersonissos

Dragos

$23 nightly

Nov 2 - Nov 3

Total with taxes and fees

View all properties

Choose what matters most at hotels with a pool in Malia

Breakfast included

4 stars

Hotels with pools and free breakfast in Malia

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Hersonissos

$53 nightly

Oct 31 - Nov 1

Total with taxes and fees

An aerial view of a resort with multiple swimming pools, lounge areas, and lush landscaping.

Phāea Cretan Malia, a Member of Design Hotels

Hersonissos

$182 nightly

Nov 1 - Nov 2

Total with taxes and fees

A clear blue pool with a wooden archway and a covered seating area.

Sirens Beach and Village - All Inclusive

Hersonissos

$167 nightly

Oct 31 - Nov 1

Total with taxes and fees

A resort pool area with lounge chairs, a swimming pool, and a mountain backdrop.

Sentido Kyknos Beach Adults Only - All inclusive

Hersonissos

$78 nightly

Nov 4 - Nov 5

Total with taxes and fees

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.

Ikaros Beach Resort & Spa - Adults Only

Hersonissos

$123 nightly

Nov 4 - Nov 5

Total with taxes and fees

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Hersonissos

$53 nightly

Oct 31 - Nov 1

Total with taxes and fees

Phāea Cretan Malia, a Member of Design Hotels

Hersonissos

$182 nightly

Nov 1 - Nov 2

Total with taxes and fees

View all properties

Top Malia Hotel Reviews

Village Heights Resort

10/10 Excellent

"Staff were all so lovely and the property is stunning. The studios are very spacious and the amenities and restaurants are easy to book and the food was great across the board. They also have a free shuttle a few times a day to the town which is fantastic <3"

Enorme Infinity Beach ex Infinity Blue

10/10 Excellent

"This hotel is wonderful. The food is really tastey, they have lots of variety to cater for everyone. The hotel is lovely and the staff are all really nice. It’s in a perfect location, you can walk to the beach or to some local shops or to the harbour. We didn’t need to leave the area, everything we needed was there! I gave a 4 for cleaning on the basis that some of the cleaners just pushed the dirt around, I wasn’t really sure what they were doing and we had a garden room and you could smell the pipes on some days. Other than that it was lovely."

GDM Megaron Historical Monument Hotel

10/10 Excellent

"Beautiful hotel and comfortable bed We were just there one night to sleep and it was super comfortable Parking was a little harder to figure out and limited space The location is very close to The ferry and we rented a car It would have been easier maybe if we got a short taxi ride over or maybe walked and picked up our car the next day But overall very happy with the accommodations"

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

Things to do in Malia

Room 1

Upfront pricing

Treat yourself

Be picky

Check availability on Malia Hotels with a Pool

Our top choices for Malia hotels with a pool