New Gate Hostel bevindt zich in Jeruzalem, op 14 minuten lopen van Klaagmuur, en biedt accommodatie met een tuin, gratis privéparkeren, een gedeelde lounge en een bar. De accommodatie ligt op 1,8 km van Kerk van Alle Naties, 15 minuten lopen van Rotskoepel en 3,3 km van Maquette van het oude Jeruzalem. De accommodatie ligt op minder dan 1 km van het centrum en op 1,8 km van Hof van Getsemane. Alle kamers bij het hostel hebben airconditioning en een gedeelde badkamer. Graf van Rachel ligt op 7,9 km van New Gate Hostel, en Mangerplein ligt 10 km verderop. Vliegveld Luchthaven Ben-Gurion ligt op 50 km van de accommodatie.