Andromeda Residences localiza-se em Astipaleia, a alguns passos de Pera Gialos Beach e a menos de 1 km de Church of Panagia Portaitissa, 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. Andromeda Residences tem vários pontos de interesse populares nas suas proximidades, incluindo Gouerini Castle, Παραλια Περα Γιαλοσ e Μυλοι Αστυπαλαιασ. 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 por um custo adicional.