Die Theodosis Apartments befinden sich nur wenige Meter vom Strand von Malis entfernt und bieten Unterkünfte zur Selbstverpflegung mit Blick auf den großen Garten und das kretische Meer. Die Studios und Apartments im Theodosis sind geräumig und geschmackvoll eingerichtet. Jede Unterkunft ist mit einer Küche oder Küchenzeile mit Essbereich ausgestattet. Zur Ausstattung gehören zudem ein TV, eine Klimaanlage und ein Safe. Alle Zimmer verfügen zudem über einen Balkon. Die geschäftige Stadt Hersonissos mit vielen Restaurants und Ausgehmöglichkeiten ladet in 10 km Entfernung zu einem Besuch ein. Das Theodosis bietet zudem kostenloses WLAN in den öffentlichen Bereichen und kostenfreie Parkplätze an der Unterkunft.