Several clean and welcoming affordable hostels to choose from