Situado a unos 5 minutos andando del Muro de las Lamentaciones de Jerusalén, el Al Arab Hostel se encuentra cerca de la Ciudad Vieja de Jerusalén.
El hotel está situado en las afueras de la Basílica del Santo Sepulcro, a solo 30 minutos andnando del centro de la ciudad. Los atractivos culturales de la zona son el Museo Amigos de Sion (1 km) y el Museo arqueológico Rockefeller (1,1 km). La posada está cerca de la Iglesia de Santa María Magdalena y de otras atracciones principales de Jerusalén. Este lugar está a 5 minutos andando de la estación de autobús el Sultan Sulliman/Damascus Gate.
El restaurante la Lina Restaurant se encuentra a un paso del Al Arab Hostel.