For each destination I recommend cheap and safe accommodation. Every hostel I recommend I have personally stayed at. Included below the hostel descriptions are links to either booking sites, or to the hostel itself. It is advisable to book in advance during holidays and the high season.