You may want to consider Top City Hostel & Suites, Bura Surfhouse - Hostel and The 17 Hostel, which are among the best-rated hostels by fellow travellers. You can also have a look at all 11 hostels on our site.