De Andromeda Residence ligt op slechts 2 minuten te voet van het stadscentrum van Mykonos, het beroemde Matoyannia en Klein Venetië. De accommodatie is gevestigd aan een rustige binnenplaats en biedt gerenoveerde appartementen met gratis WiFi rondom een zwembad. Het Andromeda-complex bestaat uit 6 gebouwen van 2 verdiepingen met studio's en appartementen met 2 slaapkamers. Alle units zijn uitgerust met airconditioning, eigen kookgelegenheid, gratis WiFi en een lcd-tv. Elke accommodatie heeft een eigen balkon of patio en een eigen ingang. Sommige units beschikken over een loungeruimte met een slaapbank en een bureau. De zandstranden van Mykonos zijn gemakkelijk te bereiken. Op slechts 150 meter afstand ligt een bushalte. Het Andromeda bevindt zich op 3 km van de nieuwe haven en minder dan 1,5 km van de oude haven. Het is 2,5 km naar de luchthaven van Mykonos.