Looking for the best hostels in Edinburgh? Check out our top picks for budget-friendly accommodations that offer comfort, location, and a great atmosphere.