Where to Stay in Sandakan

Where you base yourself in the Sandakan area significantly affects how your days work. There are three distinct accommodation zones — the city centre, Sepilok village, and the Kinabatangan River — and the right choice depends on how many nights you have and what you prioritise.

Sandakan City Centre

The city sits around Harbour Square and the commercial district north of the waterfront. Staying here makes sense if you have a late arrival or early departure, need ATM or pharmacy access, or want the flexibility of walking to restaurants and hawker stalls in the evening. It is not the optimal base for wildlife — getting to Sepilok (25km) and the Kinabatangan (2.5 hours) both require transport.

Four Points by Sheraton Sandakan (RM300–500/night) is the best international hotel in the city and is attached to Harbour Square shopping centre — convenient for evening food and reliable as a hotel standard. Views from upper floors face the harbour.

Sabah Hotel (RM200–350/night) is an older property with a pool, a short drive from the waterfront. Rooms are adequate and the pool is useful in the heat. It has longstanding tour operator relationships and can arrange Sepilok and Kinabatangan packages at reception.

Hotel Sandakan (RM120–200/night) is a clean, functional mid-range option near the waterfront. No frills, but reliable air conditioning, good wifi, and helpful staff who know the wildlife circuit well. Budget guesthouses in the commercial district charge RM60–100 for simple private rooms.

Sepilok

Staying near the wildlife centre is the most sensible base for visitors whose primary goal is orangutans and sun bears. You can walk to Sepilok’s entrance in the morning (or take a 5-minute taxi), attend both the 10am and 3pm feeding sessions without rushing, and combine with the BSBCC and Rainforest Discovery Centre in a single day. It also allows an early forest walk before the day-visitor crowds arrive.

Sepilok Nature Resort (RM200–350/night) is comfortable and well-positioned, a 5-minute walk from the Sepilok entrance. The garden and pool are pleasant, and the restaurant is reliable for dinner. The property attracts wildlife photographers and returns guests — a practical choice.

Sepilok Forest Edge Resort (RM180–300/night) is surrounded by secondary forest and has a pool. The forest-edge location means you may hear hornbills from your room in the morning. Good value for what it delivers.

Paganakan Dii Tropical Retreat (RM250–400/night) is the most characterful option near Sepilok — raised chalets in forest with wooden walkways and good birding from the grounds. More atmospheric than the other options; rooms are on the smaller side but the setting is exceptional.

Kinabatangan River Lodges

If you are spending two or more nights on the Kinabatangan (which we strongly recommend — see things to do in Sandakan for why), staying at a river lodge rather than commuting from Sandakan is essential. The boat rides happen at 6am and 4:30pm — these times are not compatible with a 2.5-hour transfer from town. All river packages include accommodation, full board, and guided boat rides.

Sukau Rainforest Lodge (RM600–900/person/night full board) is the benchmark property on the Kinabatangan. Groups are small, guides are experienced and knowledgeable, and the lodge has a research partnership with WWF. Booking directly is recommended and should be done weeks ahead, particularly for the drier months of June to September.

Borneo Natural Sukau Bilit Resort (RM300–500/person/night full board) is a solid mid-range option in the Bilit area with comfortable rooms, good guides, and a well-run programme. A reliable choice for those who don’t need the premium Sukau Rainforest Lodge experience.

Uncle Tan Wildlife Camp (from RM200/person/night full board) is the budget end — basic dorm accommodation, fan-cooled, communal bathrooms, simple meals. What it delivers in return is a strong wildlife focus, small groups, and guides who have worked the river for years. Not comfortable, but effective for those whose priority is wildlife over beds.

Recommended Strategy

For a standard two to three-night Sandakan wildlife itinerary, the most efficient approach is to split nights: one night at Sepilok (to attend both feeding sessions without rushing) and two nights at a Kinabatangan lodge (for the full morning and evening boat-ride programme). City centre accommodation in Sandakan itself adds transit time without wildlife benefit. Book river lodges first — they fill quickly — then work the rest of the itinerary around your river dates.