Situado a poucos metros da Praia de Malia, o Theodosis Apartments apresenta acomodações auto-suficientes com vistas para o grande jardim e para o Mar de Creta. Os estúdios e apartamentos do Theodosis são espaçosos e estão decorados com bom gosto. Cada unidade possui uma cozinha ou kitchenette com área de refeições. As comodidades incluem uma televisão, ar condicionado e cofre. Todos os quartos também têm uma varanda. A movimentada cidade de Hersonissos, com muitas opções de restaurantes e vida nocturna, fica a 10 km. O Theodosis disponibiliza acesso Wi-Fi gratuito nas áreas públicas e estacionamento privado gratuito no local.