FENIX Gevgelija is gelegen in Gevgelija en biedt gratis WiFi, een tuin, een gedeelde lounge en een terras. Elke unit heeft een eigen badkamer en een douche, airconditioning, een flatscreen-tv en een koelkast. Het dichtstbijzijnde vliegveld is Luchthaven Thessaloniki, op 110 km van de bed & breakfast.