Situato a 5 minuti d'auto dal centro di Gevgelija, l'Hotel Nar Gevgelija offre camere con aria condizionata e WiFi gratuito, un parcheggio privato libero, e il servizio massaggi con oli aromatici, su richiesta e a pagamento. Tutte le camere dispongono di TV satellitare/via cavo a schermo piatto, e bagno interno con doccia o vasca e asciugacapelli. Dotato di caminetto, il ristorante à la carte serve piatti locali e internazionali ben noti, accompagnati da un vasto assortimento di bevande, tra cui il vino rosso prodotto in esclusiva per l'Hotel Nar Gevgelija. L'Hotel Nar Gevgelija si trova a 1,5 km dalla stazione degli autobus e dei treni, a 2 km dagli stabilimenti termali di Gevgelija e a 100 metri da un negozio di alimentari.