Em Gevgelija, FENIX Gevgelija dispõe de acomodações com acesso Wi-Fi gratuito, ar condicionado e acesso a um jardim com um terraço. Existe uma casa de banho privativa totalmente equipada com chuveiro e produtos de higiene pessoal gratuitos. Os hóspedes também podem relaxar no salão partilhado.