Must-see hotels in Sandakan

  • Four Points by Sheraton Sandakan

    Sandakan

    The infinity pool on the 13th floor looks out over the waterfront, while the spacious rooms are blessed with wonderful views and feature big comfy beds,…

  • Sandakan Backpackers Hostel

    Sandakan

    Decorated with murals by the former owner and former guests, this friendly and clean hostel has rooms with sea views and a rooftop area with even more…

  • Nak Hotel

    Sandakan

    We like Nak for its quirky lobby of oxblood walls, Chinese lanterns, giant bird cages and Oriental vases. Rooms aren't large but they are stylish, with…

  • Borneo Sandakan Backpackers

    Sandakan

    This super-clean, welcoming hostel has cool white walls, air con in every room and a lobby with a flat-screen TV. It also serves up a decent,…

  • Harbourside Backpackers

    Sandakan

    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…

  • S'kan Styles Hotel

    Sandakan

    Contemporary, and multicoloured, S'kan Styles' rooms are generally medium sized and clean (though there were lingering smoke odours in the corridors when…

  • Mark's Lodge

    Sandakan

    Peaceful and cool, just 8km from the centre, Mark's has some boutique elements and art-deco-style desks, as well as flat-screens and a few movie channels,…