Andromeda Resort situa-se em Astipaleia, a 16 minutos a pé de Pera Gialos Beach e a 1,4 km de Church of Panagia Portaitissa. O alojamento dispõe de acomodações com um terraço e acesso Wi-Fi gratuito em toda a propriedade, assim como estacionamento privado gratuito. Todas as acomodações neste hotel de 3 estrelas desfrutam de vistas da cidade e acesso a banheira de hidromassagem. O alojamento dispõe de serviço de quartos, um serviço de concierge e depósito de bagagens. O alojamento providencia quartos com ar condicionado, secretária, chaleira, um frigorífico, uma torradeira, cofre, televisão de ecrã plano e uma casa de banho privativa com chuveiro. Alguns quartos incluem uma kitchenette com um forno e uma placa de fogão. Todas as unidades providenciam roupa de cama e toalhas. O alojamento disponibiliza opções de pequeno-almoço buffet, continental ou italiano. Gouerini Castle fica a 18 minutos a pé de Andromeda Resort. O Aeroporto Nacional de Astypalaia fica a 9 km de distância, e o alojamento oferece um serviço de transfer do aeroporto por um custo adicional.