Anastasia Hotel localiza-se a 8 minutos a pé de Praia de Lambi e dispõe de uma piscina exterior sazonal, um jardim e acomodações com ar condicionado, terraço e acesso Wi-Fi gratuito. Todas as unidades estão equipadas com televisão de ecrã plano e uma kitchenette equipada com um frigorífico, um micro-ondas e chaleira. Anastasia Hotel disponibiliza diariamente pequeno-almoço à carta. Anastasia Hotel disponibiliza um serviço de aluguer de bicicletas e um serviço de aluguer de carros. Anastasia Hotel tem vários pontos de interesse populares nas suas proximidades, incluindo Kos Town Beach, Porto de Cós e Árvore de Hipócrates. O Aeroporto Internacional de Cós fica a 23 km de distância, e o alojamento oferece um serviço de transfer do aeroporto por um custo adicional.