Parthenis Beach, Suites By The Sea Malia ligger i nærheden af Aeolos Beach Water Park & Water Sports, og lokker gæster med et vandland, spa terapi og et picnicområde. Beliggende omkring 4 km fra Lykhnostatis-friluftsmuseet er hotellet også 7 km væk fra Aquaworld.

Hotellet har en førsteklasses beliggenhed, 15 minutters gang fra Malia centrum. Der er nem adgang til privat strand. Du kan komme til Malia beach om få minutter i bil.

De komplette værelser indeholder en balkon og en personlig værdiboks, samt fuldt udstyret badeværelse med separat toilet og en bruser. Nogle af værelserne har udsigt til poolen.

Lejlighedshotel har græske og en poolbar. En række restauranter såsom Theo Star Beach Restaurant og Nisos Beach Bar Restaurant tilbyder græske specialiteter, bare 150 meter væk.