Look no further for the best hostels in Edinburgh for solo travelers, budget travelers, couples, and party animals! These hostels thought of EVERYTHING.