Andromeda está en Exámbela, a 2,7 km de Playa Seralia, y dispone de alojamiento con piscina al aire libre, parking privado gratis, jardín y terraza. El alojamiento ofrece bar y se encuentra a 6,4 km de Monasterio de Chrisopigi. El cafetería es ideal para tomar algo.
Las unidades del alojamiento disponen de aire acondicionado, TV de pantalla plana con canales vía satélite, reproductor de DVD y baño privado con ducha, artículos de aseo gratuitos y secador de pelo. Cada habitación tiene hervidor, algunas ofrecen balcón y otras también tienen vistas a la piscina. En el hotel, las habitaciones están equipadas con ropa de cama y toallas.
Se puede jugar al ping-pong y a los dardos en Andromeda, y la zona es ideal para practicar senderismo y ciclismo.
El aeropuerto (Aeropuerto nacional de la isla de Milos) está a 53 km.