El Haystack Hostel se halla a 1 km del centro de Edimburgo y a 1 km del Castillo de Edimburgo.
Este la propiedad está aproximadamente a 11 minutos andando de la Cámara Oscura. El establecimiento está al lado del Festival Military Tattoo de Edimburgo. Devil's Advocate ofrece comida escocesa y se encuentra a una distancia de aproximadamente 5 minutos andando. El Museo de Escocia está al lado del hostal.
La propiedad cuenta con 38 habitaciones.
El aeropuerto más cercano es el aeropuerto Edimburgo, a unos 15 km del hostal Haystack Hostel.