ההוסטל ממוקם במרחק של 0.8 ק"מ על קבר דוד המלך ובמרחק של 2.2 ק"מ על הר הזיתים. רוב החדרים בירושלים New Citadel Hostel מציעים נופים של הר.
ההוסטל מתפאר במיקום מובחר במחוז מזרח ירושלים במרחק של 25 דקות הליכה על מרכז העיר ירושלים. Tannour Bakery & Cafe מפנק אורחים עם מאכלים מזרח תיכוניות ושוכן בפחות מ-150 מטר מהנכס. הוסטל נוח שוכן קרוב על כנסיית הקבר.