Sandakan

Where to stay: Sandakan

On this page: Sandakan accommodation
More on Sandakan

We have 17 places to stay in and around Sandakan.

Sandakan

Sandakan is a great base for visiting many nearby attractions such as Sepilok, Turtle Island and the Kinabatangan River. A few points of interest around the town are close enough to walk to, or just a short taxi ride away. Accommodation is concentrated in the small grid of streets that make up the centre of town, but a handful of good value options can be found a little west of the centre, too. Unless you have a connecting long-distance bus, there’s no reason to stay near the bus station, which is eight kilometres out. If you’re visiting Sandakan just to see the orangutans, it’s best to overnight it at Sepilok.

Sandakan Backpackers
Sandakan Backpackers

Character-filled homely backpackers

From US$17 with Agoda

Central Sandakan

Sandakan is small, laid out in a grid and easily walkable. For a small town, there’s a lot of hotels, although many are basic and tired. We’ve recommended a selection from backpackers to luxury with sea views, and included some quirkier options in between.

Four Points by Sheraton
Four Points by Sheraton

Position, pampering, pool and panorama

From US$48 with Agoda

May Fair Hotel
May Fair Hotel

Quirky and clinically clean

From 50 ringgit Walk-in

Harbourside Backpackers
Harbourside Backpackers

Immaculately clean and friendly

From 30 ringgit Walk-in

NAK Hotel
NAK Hotel

Simple and comfortable plus best bar in town

From US$14 with Agoda

Sabah Hotel Sandakan
Sabah Hotel Sandakan

Classic hotel in quiet location

From US$43 with Agoda

Marine Bay Hotel
Marine Bay Hotel

Cosy, bright and well located

From US$14 with Agoda

S’Kan Styles
S’Kan Styles

Colourful midrange in good location

From US$27 with Agoda

West of centre

A handful of quieter and good value hotels are sandwiched among shophouses to the west of the town centre. It’s still walkable to the centre, but better to get a cab at night.

2 Inn 1 Boutique Hotel & Spa
2 Inn 1 Boutique Hotel & Spa

Modern, colourful and comfortable

From US$18 with Agoda

Sanbay Hotel
Sanbay Hotel

Midrange at flashpacker rates

From US$20 with Agoda

Sepilok

Overnighting in Sepilok lets you maximise your time visiting all the wonderful nature sanctuaries. Most accommodation is walking distance to attractions and set in lovely jungle surrounds. Flashpacker options are a bit thin on the ground, but a good selection of budget dorms or fancier mid- to top-range lodgings are on offer.