Das 4-Sterne-Hostel Haystack liegt im Viertel Neustadt von Edinburgh, und die nächste Bushaltestelle, Waverley Steps, befindet sich etwa 5 Gehminuten von der Unterkunft entfernt.

Princes Street ist in 400 Meter Entfernung zu diesem Hostel in Edinburgh, und Naturschönheiten wie Royal Botanic Garden Edinburgh sind weniger als 25 Minuten zu Fuß von der Unterkunft entfernt. Camera Obscura und Welt der Illusionen befindet sich ebenfalls 11 Minuten Fußweg von hier entfernt. Zu den wichtigen historischen Sehenswürdigkeiten gehört Holyrood Palace (liegt nur ein paar Fahrminuten entfernt vom Hostel).

Das Restaurant Devil's Advocate bietet britische Gerichte und liegt in circa 5 Gehminuten Entfernung vom Hostels Haystack. Den Gästen steht eine Gemeinschaftsküche zur Verfügung, die mit eine Mikrowelle, ein Wasserkocher und ein Kühlschrank ausgestattet ist. Gäste können von dieser Unterkunft in Edinburgh aus den 100 km entfernten Flughafen Dundee leicht erreichen.