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. O alojamento disponibiliza opções de pequeno-almoço continental, italiano ou 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 da propriedade. O aeroporto é o Aeroporto Nacional de Astypalaia, que está a 7 km de distância, e o alojamento disponibiliza serviço de transfer do aeroporto gratuito.