El Hotel Nar Gevgelija está situado a 5 minutos en coche del centro de Gevgelija, y dispone de habitaciones con aire acondicionado y conexión WiFi gratuita. Se ofrece aparcamiento privado sin coste adicional, y se puede solicitar servicio de masaje con aceites aromáticos por un suplemento. Las habitaciones están provistas de TV de pantalla plana vía satélite y por cable, y baño con ducha o bañera y secador de pelo. Hay restaurante a la carta, que elabora cocina local e internacional y sirve una amplia variedad de bebidas, incluyendo vino tinto exclusivo producido por el Hotel Nar Gevgelija. El Hotel Nar Gevgelija se halla a 1,5 km de la estación de tren y autobuses, y está a 2 km de los baños termales de Gevgelija y a no más de 100 metros de una tienda de ultramarinos.