El hostal está situado a solo 1 km del Jardín de Getsemaní y a 1,1 km de la Cúpula de la Roca.
El aeropuerto más cercano es Internacional Ben Gurión, a 55 km del New Citadel Hostel. Se puede llegar al centro de la ciudad en 25 minutos a pie. The Eucalyptus y Burgers Bar están a 5 minutos andando. El albergue está al lado de la Ciudad Vieja de Jerusalén y de la Torre de David.
La propiedad cuenta con 22 habitaciones.
New Citadel Hostel dispone de una cocina compartida para el autoservicio. La estación de autobuses el HaKishle/Armenian Patriarchy está a solo 150 metros.