Haystack Hostel ligger i en renoveret georgiansk bygning fra det 18. århundrede, kun 50 m fra den travle Princes Street i Edinburgh. Der tilbydes døgnåben reception med gratis wi-fi samt fuldt udstyret fælles køkken. Sovesalene har luksuriøse 3-personerskøjesenge af træ med individuelle strøm- og USB-stik, læselampe og sengelinned. De fælles badeværelser omfatter store brusere og er separate for mænd og kvinder. Butikker, barer og restauranter omgiver Haystack Hostel, og togstationen Edinburgh Waverley ligger mindre end 150 m derfra. Der er mindre end 800 m til det imponerende Edinburgh Slot. Køkkenet og spisepladsen har et komplet udvalg af køkkenudstyr samt komfur, køleskab, mikrobølgeovn, brødrister og kedel. I stuen er der ekstra plads til at slappe af og socialisere. Der findes aflåselige opbevaringsskabe, og der tilbydes tøjvask samt wi-fi i hele bygningen.