Edinburgh Nights Hostel

This hostel is in a great location (just a few steps from Prince Street, the castle, and some of the parks), not expensive at all, with 10 rooms, each accommodating between 4 and 6 people. Sheets are provided (but not towels), the reception desk is open 24 hours, Wi-Fi is available in public areas and breakfast is included in the price. Good atmosphere, good security (with in-room safe for valuables), hospitable staff, the only drawback (and even then, only if you're really fussy), cleaning could be done a little more often.