FENIX Gevgelija situa-se em Gevgelija e dispõe de acesso Wi-Fi gratuito, um jardim, um salão partilhado e um terraço.
Cada unidade apresenta casa de banho privativa e chuveiro, ar condicionado, televisão de ecrã plano e frigorífico.
O aeroporto mais próximo é o Aeroporto de Salonica-Macedónia, que fica a 110 km de FENIX Gevgelija.