O Andromeda Resort oferece vistas deslumbrantes para o Castelo Veneziano e para o Mar Egeu, com fácil acesso ao centro da cidade. O complexo novo, construído em Chora, a capital de Astypalaia, é composto por 8 quartos, cada um elegantemente mobilado e equipado com acesso à Internet. Todos os quartos também dispõem de uma televisão por satélite e de uma cozinha. Cada unidade desfruta de uma vista para os belos moinhos de vento e para o mar a partir da sua varanda privada. Os hóspedes do Andromeda Resort podem desfrutar de deliciosas tartes tradicionais e sobremesas caseiras todos os dias ao pequeno-almoço. O Andromeda está convenientemente localizado apenas a 400 metros do castelo, a 1 km do porto e a 8 km do aeroporto.