El Castle Rock Hostel se encuentra en el centro histórico de Edimburgo, a 11 minutos a pie de la estación de tren de Waverley y a 3 minutos del Grassmarket y del castillo de Edimburgo. Este establecimiento exclusivo para adultos ocupa un edificio del siglo XIX decorado con obras de arte y dispone de WiFi gratuita y habitaciones compartidas coloridas. El albergue solo ofrece alojamiento para mayores de 18 años. Las habitaciones compartidas disponen de literas con taquillas junto a las camas y baños compartidos con ducha. El establecimiento alberga una sala de cine con pantalla grande, una sala de internet con WiFi y un salón acogedor con piano, sofás grandes y chimenea. El Castle Rock Hostel sirve desayuno por un pequeño suplemento y alberga un gran patio y una cocina disponible para los huéspedes. Asimismo, hay servicio de lavandería y consigna de equipaje. El albergue está a unos 5 minutos a pie de los jardines de Princes Street, de la Galería Nacional de Escocia y del Museo Nacional de Escocia. El albergue es uno de los puntos de recogida de las rutas gratuitas a pie por la ciudad.