Hostels

Long-established hostel situated directly under Edinburgh rock face.
Centrally located, budget hotel on Princes Street. No frills but boasts "prices as cheap as a hostel".