![](https://lonelyplanetstatic.imgix.net/marketing/placeholders/placeholder-hotels.jpg?fit=crop&ar=1%3A1&w=1200&auto=format&q=75)
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,…
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
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…
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…
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,…
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…
Sandakan
Contemporary, and multicoloured, S'kan Styles' rooms are generally medium sized and clean (though there were lingering smoke odours in the corridors when…
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,…