Korali ligt op slechts 200 meter van het strand van Pera Gyalos en is gebouwd op een heuvel met uitzicht op de Egeïsche Zee en het Venetiaanse kasteel van Astypalaia. De accommodaties zijn smaakvol ingericht en zijn voorzien van gratis WiFi.
De accommodaties zijn uitgerust met ijzeren bedden en muskietennetten en beschikken over een balkon met zeezicht. Andere voorzieningen zijn onder meer een tv, een haardroger en airconditioning. Sommige accommodaties hebben een kitchenette met kookplaten en een koelkast.
Korali ligt op 5 km van de luchthaven Astypalaia en op 7 km van de haven van Agios Andreas. Het kasteel en de kerk van Panagia Portaitissa liggen op 1 km afstand. Er is gratis parkeergelegenheid in de buurt.