Deishaview Jungle Hostel is located in a bit of a remote location but with stunning views to compensate. It's a really cute family style hostel with group activities and a community vibe. They offer modern dorms with AC, comfortable beds, and gorgeous jungle and ocean views.
Due to its location, I would only stay here if you are comfortable on a motorbike as its up a series of large hills.