Harbourside Backpackers

Right near the waterfront, this hostel gets a lot of love from the backpacker contingent for its cleanliness and the helpfulness of its staff. The cosy common area and guest kitchen is where folks congregate to discuss their next adventure – on the Kinabatangan, Turtle Island or beyond.