El Andromeda Residence está situado a solo 2 minutos a pie del centro de Mykonos, la famosa Matoyannia y la zona de Little Venice. Se encuentra en un patio tranquilo y ofrece apartamentos reformados con WiFi gratuita distribuidos alrededor de una piscina. El complejo Andromeda consta de 6 edificios de 2 plantas que albergan estudios y apartamentos de 2 plantas. Todos los alojamientos son independientes y cuentan con aire acondicionado, WiFi gratuita, TV LCD, balcón o patio y entrada independiente. Algunos disponen de zona de salón con sofá cama y escritorio. El establecimiento está bien comunicado con las playas de arena de Mykonos y se halla a solo 150 metros de una parada de autobús. El Andromeda queda a 3 km del Puerto Nuevo, a menos de 1,5 km del Puerto Viejo y a 2,5 km del aeropuerto de Mykonos.