El Guest House Maja está situado a 2 km del centro de Novi Sad y ofrece WiFi gratuita y aparcamiento gratuito. Todas las habitaciones están equipadas con TV por cable y armario. Algunas disponen de baño privado y otras tienen baño compartido. El Guest House Maja también cuenta con servicio de lavandería, salón compartido y jardín compartido con terraza y zona de barbacoa de uso gratuito. El establecimiento se encuentra a 150 metros de varias rutas de bicicleta, a 300 metros del centro deportivo Slavija y a 1,5 km de una piscina pública. El Maja Guest House está a 200 metros de una parada de autobús público, a 1 km de la estación principal de tren y autobuses y a 80 km del aeropuerto de Belgrado.