A Paralia Avlonia területétől körülbelül 4 km-re található Medieval Castle Mesztá hotel az egész ingatlanban gyors sebességű internet-hozzáférést és a helyszínen parkolót kínál.

Mesztá központja egy 5 perces sétával elérhető. Az Olympoi Village egy 25 perces sétára fekszik a 3 csillagos hoteltől. A Churches of the Taxiarhes csak lépésekre helyezkedik el a hoteltől. A Medieval Castle 35 km-re található a Kioszi nemzeti repülőtértől és csak 250 m-re a Mesta buszmegállótól.

A szállás 20 szobával várja vendégeit, melyek többcsatornás TV-vel és műholdas TV-vel, valamint olyan kényelmi szolgáltatásokkal rendelkeznek, mint a klímaberendezés. A hangszigetelt ablakokkal kiegészülő szobákhoz mini hűtőszekrénybár szintén tartozik. A fürdőszobai felszerelések között szerepel a külön WC és zuhanyzó, valamint az olyan kényelmi szolgáltatások, mint a szárító és törölközők. Számos szoba kilátást kínál a hegyre.

Reggelente büfé reggelit szolgálnak fel. A vendégek kikapcsolódhatnak a helyszíni kávébárban. A bár területén található társalgó. A Medieval Castle hoteltől a közelben lévő Mestousiko Griekse fogások választékát kínálja.