TL;DR. A first Borneo trip on this base wants three different beds, not one. Sleep in the Sepilok jungle beside the orangutans (splurge Sepilok Nature Resort, mid Forest Edge, design-budget Paganakan Dii); spend one or two nights at a Kinabatangan river lodge for the dawn/dusk wildlife cruises (character picks: hilltop 4-room The Last Frontier, eco-flagship Sukau Rainforest Lodge); and if turtles tempt you, the rustic Selingan Turtle Island chalet is a once-only signature.[1][11][22]
Where to anchor. Base in Sepilok (jungle, quiet, on the orangutans' doorstep) over Sandakan town — town is cheaper and has the heritage trail, but it's a 25-min drive from Sepilok and short on charm.[38] Reserve the town heritage stay (rooftop-garden NAK Hotel) for your arrival/departure night.
When. Aim Mar–Sep (drier, and May–Aug fruiting brings orangutans low and wildlife to the riverbanks); avoid Nov–Dec NE-monsoon rains that can scrub the Selingan sea crossing.[35][36]
Axis = character over category. Chain hotels are excluded on principle; every stay below is here for a specific angle — architecture, location, view or theme. Prices are indicative June-2026 rates (€1 ≈ RM 4.70; US$1 ≈ RM 4.35), per double/night unless a package is noted.
1 · Sepilok jungle — sleep next to the orangutans
The forest-reserve cluster 25 km / 25 min west of Sandakan town, walking distance to the Orangutan Rehabilitation Centre, Sun Bear Centre and Rainforest Discovery Centre. Book ahead — Sepilok has far fewer beds than town.[38]
Sepilok Nature Resort
The area's premium pick: air-con wooden twin chalets on stilts around a natural lake, gardens with 150+ orchid species, minutes' walk to the orangutan centre. Wild orangutans (and the odd python) genuinely wander between the chalets.[1] Lake-side restaurant, romantically lit at night; villas read "quite luxurious" in recent reviews.[2]
Sepilok Forest Edge Resort
Village-style chalets on broad lawns planted with fruit trees that pull in broadbills, kingfishers, pittas — second only to the Rainforest Discovery Centre for birding, with orangutans occasionally dropping by.[3] 15-min walk to the orangutan centre. The wooden longhouse holds the well-run Labuk B&B dorms — the smart way to get this location cheaply; bungalows are comfy but reviewers call them pricey.[4]
Paganakan Dii Tropical Retreat
Perched on a narrow forested ridge with a remote, treehouse feel and real design intent — minimalist sleek duplex chalets and a stilted, breeze-through longhouse dorm with slatted mosquito-screened walls.[6] 5 km out, so a free shuttle to the orangutan/sun-bear centres is included.[5] ⚠ Reviews swing: lovely setting and RM 10 meals, but some chalets run hot with the odd critter — go for the design and views, not luxury.[5]
Sepilok Jungle Resort
The original closest-to-the-centre option, pretty grounds and a lake. Fine for proximity on a budget, but recent reviews flag a tired pool and basic, slightly overpriced rooms — Nature Resort is the more modern sibling.[7] Pick it only on price or last-minute availability.
2 · Kinabatangan river — one or two nights for the cruises
~2–2.5 hr drive south to Sukau / Bilit (or a longer scenic boat ride down to Abai near the river mouth). You stay for the lodge's dawn and dusk river safaris — proboscis monkeys, all 7 Bornean primates, pygmy elephants, hornbills. Choose your sub-zone: Sukau/Bilit = narrow upriver, animals close; Abai = wider, quieter, more remote.[14][21][40]
The Last Frontier Boutique Resort
The character standout. Just 4 rooms atop a 100 m hill reached by ~600 steps, with a ridge walk that on clear days sees all the way to Sandakan.[11] All-inclusive (3 meals + evening river cruise); couples rate it ~9.8 and call the food among the best they ate in Malaysia.[12] ⚠ Those stairs rule it out if mobility is a concern.
Sukau Rainforest Lodge
Borneo's best-known eco-lodge — National Geographic Unique Lodges alumnus, multiple sustainability awards, electric-motor "silent" boats. Signature 500 m covered Hornbill Boardwalk loops through jungle from the lodge; 20 new villas plus 20 superior rooms, two pools.[10] Sold as multi-day packages, luxury-in-wilderness with real green credentials.[9]
Bilit Rainforest Lodge
Comfortable chalets on the narrower, wildlife-rich Bilit stretch where animals come close to the boat. The dependable mid-range river base[13] and a common building block in Sandakan–Sepilok–Kinabatangan combo packages (often paired with Selingan).[14] Less story than Last Frontier, but solid and well-located.
Abai Jungle Lodge
Built fully on stilts with wooden walkways linking rooms to dining and observation decks, beside a traditional fishing village in the wider lower Kinabatangan — deliberately sited away from Sukau's boat traffic for a peaceful, immersive feel.[15] Reached by a scenic 1–2 hr boat ride from Sandakan; pairs naturally with a Sepilok + Selingan loop.
Sukau Greenview Lodge
Local-owned and operated, right in Sukau village on the riverfront — founded by Mr Jamaluddin Lias as a 2008 B&B and grown since.[19] Rooms are basic but the riverside communal deck and food earn warm reviews; the value-and-community pick.[18]
Borneo Nature Lodge / Kinabatangan Riverside Lodge
Two comfortable mid-range eco-options on the Sukau stretch. Kinabatangan Riverside Lodge (SI Tours) has a pool and is reachable by the scenic boat-from-Sandakan route.[17] Borneo Nature Lodge has lovely jungle gardens with daily wildlife at the door — ⚠ but a 2026 review flags some areas feeling tired and due a refresh.[16] ⚠ Nature Lodge Kinabatangan has rebranded to Tanini Kinabatangan and stays very basic.[20]
3 · Selingan Turtle Island — a signature one-nighter
A protected island 40 km / ~1 hr by boat north into the Sulu Sea. The reason to stay is singular: after dark a ranger leads you to watch a green turtle nest, eggs moved to the hatchery, and hatchlings released. One join-in boat daily (10:00) — be in Sandakan by 09:00.[24]
Selingan Turtle Island Chalet
25 air-con guestrooms, twin beds, private bathroom — but firmly basic: no hot water, no porters (carry your own bags ~600 m from the boat), buffet cafeteria meals.[22] You're not here for the room; you're here for the turtles, and beds are scarce, so book the package well ahead.[23] ⚠ From 1 Jan 2026 single-use plastic bags are banned in all Sabah Parks — bring a reusable bag.[25]
4 · Sandakan town — heritage for your first/last night
The waterfront port town: the Heritage Trail (100 Steps, Agnes Keith House, the colonial English Tea House), seafood, and the airport. Stay here on transit nights; it lacks Sepilok's nature but holds the history.
NAK Hotel
Sandakan's oldest purpose-built hotel, family-run since 1966 — a quirky lobby of oxblood walls, Chinese lanterns, giant birdcages and Oriental vases, with rooms in painted oriental décor and birdcage ceiling lamps.[27] The draw is the Balin Roof Garden Bar & Bistro, built around a giant water tank, with sweeping views over the city and Sulu Sea — the town's best character stay on a budget.[28]
Sabah Hotel Sandakan
A 4-star resort set against tropical rainforest on a hill above town, with colonial-styled rooms and a big free-form pool (resident monitor lizards included). Easy orangutan/sun-bear access without sleeping in a jungle lodge.[30] ⚠ ~1.5 km / a Grab ride from town and some rooms feel dated, but the setting and pool carry it.[29]
Hotel Sandakan
Plain but well-run, dead-central: a 5-min walk to the waterfront and onto the Heritage Trail, large rooms, attentive staff.[33] Not full of character, but the most convenient base for exploring the old town on foot and a reliable transit-night pick.
English Tea House & Restaurant
Not a hotel — but the defining colonial set-piece, in a restored house beside the Agnes Keith House museum on Jalan Istana, with manicured lawns, a croquet lawn and bay views.[32] Scones, clotted cream and gin slings overlooking Sandakan Bay — the heritage afternoon that pairs with whichever town bed you book.[31]
How to sequence the beds
| Night | Base | Why |
|---|---|---|
| Arrival / departure | Sandakan town — NAK Hotel | Near airport + Heritage Trail; heritage character on transit nights.[27] |
| Core 2–3 nights | Sepilok jungle — Nature Resort / Forest Edge / Paganakan Dii | Orangutans, sun bears, RDC all on foot; slow jungle mornings.[38] |
| 1–2 nights | Kinabatangan — Last Frontier / Sukau / Bilit | Dawn + dusk river cruises; this is the wildlife heart of the trip.[14] |
| Optional 1 night | Selingan Turtle Island | Turtle nesting + hatchling release; rustic but unrepeatable.[24] |