See — Sandakan & Sepilok: heritage icons, wildlife & coast

TL;DR — Base in Sepilok (the wildlife cluster) and dip into Sandakan town (20-25 km / ~30 min) for heritage. The four unmissables: Sepilok Orangutan Rehabilitation Centre [16], the Bornean Sun Bear Centre next door [19], the Sandakan Memorial Park (Death March) [9], and an overnight Kinabatangan river safari [31]. Best window: late March-May or July-September (drier east coast); avoid Nov-Dec/Jan NE-monsoon rains [35][36]. Book ahead now for Selingan turtle island, Kinabatangan lodges and Lankayan — they sell out [26][27].

When to go — the weather window

The east coast (Sandakan, Sepilok, Kinabatangan) is wettest under the Northeast monsoon, Oct-Feb [36]. Drier, calmer months are March-September [35][37]. Trade-offs for an undecided date:

Sweet spot for a first visit wanting both wildlife and calm seas: late August-September, or April-May if you’d rather dodge the school-holiday crowds.

The sights, by zone

Sandakan town — the Heritage Trail

A self-guided 1.5-3 h walk linking restored colonial buildings and old places of worship [1][2]. Do it early morning or after 3pm — midday is brutal [2]. Rough order: Jamik Mosque → William Pryer monument → 100 Steps → Agnes Keith House → Goddess of Mercy Temple → St Michael’s → Sam Sing Kung [2].

• Agnes Keith House — the headline stop. “Newlands”, former home of American author Agnes Newton Keith, who wrote Land Below the Wind (1939) here; the timber house was rebuilt post-war (1946/47) and opened as a museum 26 Apr 2004 [6][44]. Open daily 9am-5pm, non-Malaysian entry RM15 (~€3.20) [7]. Pair it with the colonial-style English Tea House next door — scones and a croquet lawn over the bay [8].
• The 100 Steps — the staircase climbing from the lower town to the colonial hilltop, ending in a town-and-bay view [45].
• St Michael’s & All Angels Church — Gothic, and one of very few stone buildings in all of Sabah; construction begun 1893 [3].
• Sam Sing Kung (Three Saints) Temple — built 1887, Sandakan’s third-oldest temple (the Goddess of Mercy Temple, 1868, is the oldest) [4]. Its bronze bell was donated by Fung Ming Shan, Sandakan’s first Kapitan Cina, the same year [5].

Sandakan Memorial Park — the Death March

The single most affecting sight. Built on the grounds of the WWII Japanese POW camp: 2,434 Allied prisoners died and only six Australians survived the marches and captivity [9]. More than 1,000 men were force-marched 260 km to Ranau, about half dying en route [11]. Sandakan Memorial Park is free, open daily, with a Commemorative Pavilion (opened 1999) and bilingual exhibition; the annual memorial service is 15 August [10].

Puu Jih Shih Temple — the harbour-view sunset

Hilltop Buddhist temple at Tanah Merah, ~4 km west of the centre and the town’s largest Chinese temple (built 1987), with a seven-tier pagoda [12]. Go late afternoon for commanding views over Sandakan Bay and the Sulu Sea — one of the best sunset spots in town [13]. Needs a Grab/taxi.

Waterfront, Central Market & Sim Sim

Lower-key and local. Sandakan Central Market and the stilt-village Buli Sim Sim are where to eat grilled seafood cheaply [15]. Sim Sim — plank walkways over the water — marks the site of the original 1879 town and has floating seafood restaurants [14]. Offbeat; skip if time-poor.

Sepilok — the wildlife cluster

Three sights within walking distance of each other, 23-25 km from Sandakan [20]. This is where to base yourself.

• Sepilok Orangutan Rehabilitation Centre — the Borneo icon. Feeding-platform sessions at 10:00 and 15:00; non-Malaysian entry RM30 (~€6.40) plus a RM10 camera fee; one ticket covers both feeds [16]. ⚠ Orangutans are wild and free-ranging — sightings are never guaranteed, least likely during fruiting season or rain, so the morning feed and the boardwalks improve your odds [17].
• Bornean Sun Bear Conservation Centre (BSBCC) — the world’s only sun-bear sanctuary, right beside the orangutan centre in the Kabili-Sepilok reserve [18][19]. Combine it with the orangutan visit on one ticket-run; book online to skip queues [42].
• Rainforest Discovery Centre (RDC) — a 620 m canopy skywalk (longest in Sabah) up to 27 m high [20]. Open 8am-5pm, non-resident adult RM30; night walks RM50 (~€10.60), bookable ahead — the best low-effort jungle/birding add-on [21].
• Labuk Bay Proboscis Monkey Sanctuary — short drive from Sepilok; near-guaranteed close views of the big-nosed proboscis monkeys at feeds: Platform A 9:30 & 14:30, Platform B 11:30 & 16:30 [22]. Adult RM60 (~€12.80) + RM10 photo fee [23]. Touristy and the monkeys are habituated, but reliable.

Wilderness icons — day-trip / overnight

Kinabatangan River — the landscape must-do

Borneo’s wildlife river: do it as an overnight lodge stay, not a rushed day-trip, to catch the dusk and dawn cruises and night walks where the wildlife is [31]. Lodges run 2-night packages with ~4 cruises plus night/dawn safaris — e.g. Nature Lodge Kinabatangan, and the upmarket Sukau Rainforest Lodge [43]. ⚠ Book lodges well ahead; a peak surcharge applies in June and September 2026 [32]. Best wildlife corridor along the lower river is around Sukau/Bilit.

Gomantong Caves

Pair with the Kinabatangan en route. Sabah’s largest edible-bird’s-nest cave — WWF-rated “best managed” — with the cathedral-like Simud Hitam chamber (ceilings to 90 m) [29]. ~1.5 h drive from Sandakan; at dusk ~2 million bats pour out [30]. ⚠ Not for the squeamish — guano, cockroaches, smell. Nest-harvesting seasons: Feb-Apr and Jul-Sep [29].

Selingan — Turtle Islands Park

Bucket-list. Turtle Islands Park is 40 km north of Sandakan (Selingan, Gulisan, Bakungan Kechil); green and hawksbill turtles nest here [24][41]. Turtles come ashore nightly, year-round, so an overnight stay all-but-guarantees seeing a nesting female, the egg-collection and a hatchling release [25]. ⚠ Capacity is ~50 visitors per night and it sells out — even off-peak April tours fill; book as far ahead as you can via the Sabah Parks concessionaire (Selingan/Crystal Quest) [26][27][28]. Peak nesting Jul-Oct, but that’s also when it’s hardest to get a bed [26].

Lankayan Island — diving side-note (flagged)

For divers only. Lankayan is a luxury one-resort private island ~90 min by boat, with beach and over-water chalets and house-reef diving [33]. ⚠ Boat transfers run daily only in peak (Jul-Sep), otherwise 3×/week, so it dictates your itinerary; multi-day dive packages, premium pricing [34]. Not a casual beach day — commit several nights or skip.

Getting there & around

Fly into Sandakan (SDK): ~2h50 from Kuala Lumpur or ~45 min from Kota Kinabalu (Firefly) [38]. Sepilok is ~25 km from town — local bus RM4 (~45 min) or Grab/taxi ~RM50 (~€10.60) [39][40]. With a comfortable budget, base in a character Sepilok lodge near the orangutan centre and Grab into town for heritage and sunset at Puu Jih Shih.

Booking lead times — what to lock in first