High Street Hostel is a perfect stay option who wish to explore Edinburgh on a budget. It has clean beds, decent breakfast, backpackers from all over the world and a very good staff who make sure that you're comfortable, especially as a single female traveller.
I felt safe and interacted with several travellers like myself. If I do visit Edinburgh, I might consider the High Street hostel due to its location - its right in the heart of the city and price!