Plaja sadece 5 dakika yürüme mesafesinde bulunan, Malia yakınlarındaki Parthenis Hotel & Suites, güzel bir bahçenin içinde yer alan samimi ve sakin bir oteldir. Parthenis Hotel & Suites, spa küvetli yüzme havuzu, ücretsiz özel otopark ve ortak alanlarda ücretsiz Wi-Fi sunmaktadır. Geniş ve aydınlık odalarda klima, özel banyo ve buzdolabı içeren tam donanımlı mini mutfağın yanı sıra Ege Denizi'nin ve güzel çevrenin manzaralarını sunan bir özel balkon vardır. Odalarda emanet kasası standarttır. Konuklar havuz barından aldıkları bir içkiyle havuz kenarında, güneşlenme terasında veya serin gölgelik alanda dinlenebilir. Ücretsiz şezlong ve şemsiyelerin yer aldığı otelin özel plajı sadece 500 metre uzaklıktadır. Restoranları, eğlence bölgesi ve romantik Eski Köy'ün bulunduğu Malia'nın hareketli merkezi, Parthenis Hotel & Suites'e yürüme mesafesindedir. Meşhur Minos arkeolojik alanı ise Malia'nın 3 km doğusundadır. Ulaşım servisi talep üzerine ve ek ücret karşılığında sağlanmaktadır.