Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Hotels in Palace of Malia

See all 528 Hotels near Palace of Malia
Cosmopolis Crete Suites

Cosmopolis Crete Suites

Agias Paraskevis 107, Chersonissos Crete, Hersonissos
4.5 out of 5.0

This apartment building is located in Hersonissos (Hersonissos Centre), close to the beach, Sarakino, Port of Hersonissos, and Aquaworld Aquarium. Also nearby ...

$110

$110
Aroma Villas

Aroma Villas

Hersonissos, Hersonissos
4.0 out of 5.0

This villa is located in Hersonissos (Hersonissos Centre), close to Lychnostatis, Star Beach Water Park, and Aquaworld Aquarium. Also nearby are Sarakino and ...

$200

$200
Kalimera Village

Kalimera Village

8, Lyktou Street, Hersonissos
3.5 out of 5.0
4.4 out of 5 (15 reviews)

Located in Piskopiano, this aparthotel is within 1 mi (2 km) of Aquaworld Aquarium, Sarakino, and Star Beach Water Park. Port of Hersonissos and St. Paraskevi ...

$57

$57
Axos Apartments

Axos Apartments

Analipsi, Hersonissos
4.5 out of 5.0
5.0 out of 5 (2 reviews)

Located in Analipsi, this apartment building is 2.8 mi (4.5 km) from Labyrinth Park and 2.8 mi (4.6 km) from Convention Centre Creta Maris. Aquaworld Aquarium ...

$51

$51
Villa Mare Monte

Villa Mare Monte

2 Kondilaki, Malia
3.5 out of 5.0
4.5 out of 5 (34 reviews)

This family-friendly Malia aparthotel is located in a rural location, within 2 mi (3 km) of Stalis Beach and Palace of Malia. Star Beach Water Park and Aquaworld ...

$22

$22
Casa Di Veneto

Casa Di Veneto

Hersonissos, Hersonissos
4.0 out of 5.0
4.7 out of 5 (3 reviews)

Located in Old Hersonissos, this hotel is within 2 mi (3 km) of Aquaworld Aquarium, Labyrinth Park, and Convention Centre Creta Maris. Sarakino and Port of Hersonissos ...

$37

$37
Anatoli Apartments

Anatoli Apartments

14, Themistokleous Street, Hersonissos
3.5 out of 5.0
3.8 out of 5 (49 reviews)

Located in Hersonissos Centre, this aparthotel is within a 5-minute walk of Lychnostatis and Star Beach Water Park. Aquaworld Aquarium and Sarakino are also ...

$17

$17
Cretan Beachfront Villas

Cretan Beachfront Villas

GR-711 10, Hersonissos
4.5 out of 5.0

This villa is located in Hersonissos (Analipsi), close to Ekklisia Agios Konstantinos, Convention Centre Creta Maris, and Dinosauria Park. Local attractions ...

$302

$302
Beach Front Villa Peri

Beach Front Villa Peri

Gouves, Gouves
4.0 out of 5.0

Within easy reach of Ekklisia Agios Konstantinos, Dinosauria Park, and Cretaquarium, this Gouves villa is set on the beach. Area attractions also include Labyrinth ...

$218

$218
Nana Princess

Nana Princess

Hersonisos , Hersonissos
5.0 out of 5.0

This Hersonissos hotel is set on its own private sand beach, a short distance from Lychnostatis, Star Beach Water Park, and Stalis Beach. Local attractions also ...

$5,397

$5,397