Castle Rock Hostel

One of my all-time favorite hostels, with plenty of quirk and character. The common areas include a reading room, record room (full of vintage records!), a kitchen/dining room, computer room, and terrace. The beds are clean and comfy and breakfast is available for a very low cost. Also, you can see Edinburgh Castle right outside the window.