The following hostels will give you a taste of the more local-leaning Asian side of the city—and offer fun amenities like ...