El Brodies Hostels está ubicado en el barrio Old Town a 750 metros del Palacio de Holyrood.
El aeropuerto más cercano es Edimburgo, a 15 km del Brodies Hostels. Parque The Meadows se puede visitar a 0.9 km del albergue. Los huéspedes pueden pasar el tiempo en Monteiths y Shamoli que están a 50 metros de la propiedad. El albergue se encuentra cerca del de Mary King Close.
Está situado a solo 450 metros de la estación de tren Edinburgh Waverley.