El Korali, situado a solo 200 metros de la playa de Pera Gyalos, está construido sobre una colina con vistas al mar Egeo y al castillo veneciano de Astypálaia. El establecimiento ofrece habitaciones y estudios con conexión WiFi gratuita y decorados con estilo. Todas los alojamientos disponen de cama de hierro, mosquitera y balcón con vistas al mar. Además, incluyen TV, secador de pelo y aire acondicionado. Algunos tipos de alojamiento cuentan con zona de cocina con fogones y nevera. El Korali se encuentra a 5 km del aeropuerto de Astypálaia y a 7 km del puerto de Agios Andreas. El castillo de la isla y la iglesia de Panagia Portaitissa se hallan a 1 km. Cerca del establecimiento hay aparcamiento gratuito disponible.