Situato presso il porto di Skala Sykamineas, l'Gorgona Hotel offre un ristorante, una terrazza solarium e sistemazioni climatizzate con vista sul Mar Egeo o sul giardino. Questa struttura interamente coperta dalla connessione WiFi gratuita sorge a 800 metri dalla spiaggia di Kagia. Le camere del Gorgona, tutte luminose, sono dotate di balcone, TV e minibar. Alcune unità abitative presentano camere da letto separate. L'hotel dista 17 km dalla suggestiva città di Mithymna e 50 km dall'aeroporto internazionale Odysseas Elytis. La città di Mitilene, a circa 50 km dalla struttura, ospita un porto e il Museo Archeologico di Lesbo.