Edinburgh has 2 train stations, Waverley and Haymarket. Waverley is usually the last stop, but both are about the same distance from us, which is about 800m.
From Waverley Station
To find us after your train trip just follow the signs from the station to Princes Street, then turn left onto it. Walk about 800m and you will find the intersection which I tried to describe above.
From Haymarket Station
Its about the same distance to each train ststion, so its your choice which one you use. From Haymarket turn right and follow then left at the corner, which should take you onto Shandwick Place. Walk down that about 800m until you find the corner listed above with the bank, and turn left onto Queensferry St to find the hostel.