If you're visiting Edinburgh on a budget, I recommend staying at the Argyle Backpackers Hostel.
It's very cheap - my girlfriend and I stayed in a twin room and it was just over £40 a night between the two of us but you can get a bed in a shared room from about £13 a night.
The hostel is in the beautiful Marchmont area, directly opposite an excellent little row of shops - a greengrocers, a vegetarian wholefood shop and an amazing convenience store with a wide range of vegan and organic products.
It's just south of the Meadows and is only a few minute's walk from the Royal Mile.
www.argyle-backpackers.co.uk/
14 Argyle Place
Edinburgh
Scotland
EH9 1JL
Phone: +44 (0)131 667 9991
Send your feedback or queries to been.there@guardian.co.uk
Search Been there