Cathay Hotel

The dorms here are a great deal -- most are three-bed rooms with ensuite bath, so you get plenty of privacy. Since it's really a hotel rather than a hostel, there's also a restaurant, bar, and pool. (Of course, that also means there's no kitchen, so self-caterers beware.) The beds were pretty saggy, but otherwise, the place is comfortable. The desk staff are very helpful and book reasonably priced day trips; I recommend the Abaca village trek if you're interested in doing something other than lying on the beach all day. All in all, a good choice.