Andromeda Residences localiza-se em Astipaleia, a alguns passos de Pera Gialos Beach e a 18 minutos a pé de Praia de Livadi, e fornece acomodações com acesso Wi-Fi gratuito e área de estar. O alojamento está equipado ar condicionado e possui uma cozinha com área de refeições, uma televisão de ecrã plano e uma casa de banho privativa com chuveiro, produtos de higiene pessoal gratuitos e um secador de cabelo. Algumas unidades incluem terraço e/ou varanda com vista da cidade ou vista do mar. Diariamente são oferecidas opções de pequeno-almoço continental, italiano e vegetariano. Andromeda Residences disponibiliza um serviço de aluguer de carros. Praia Camping Astypalaia fica a 2,4 km de Andromeda Residences, enquanto Church of Panagia Portaitissa está a menos de 1 km de distância. O aeroporto mais próximo é o Aeroporto Nacional de Astypalaia, que fica a 7 km de Andromeda Residences, e a propriedade oferece um serviço de transfer do aeroporto gratuito.