Where to Stay in Sabah: A Base-by-Base Guide to Borneo

This is for anyone planning a first trip to Sabah — Malaysian Borneo's northern state — with somewhere between 8 and 14 days. It's written for general travellers, not exclusively families, though I've flagged the places where travelling with kids genuinely changes the answer (the Kinabatangan and Sepilok are outstanding with children; Sipadan is not). I've done this trip twice, once as two adults and once with a 9- and 13-year-old plus my parents, and the single biggest thing I got wrong the first time was underestimating how far apart everything is.

Sabah is about 73,600 square kilometres — a little larger than Tasmania, a bit smaller than Ireland. The mistake almost everyone makes is looking at a map, seeing that Kota Kinabalu and Semporna are both "in Sabah", and assuming they're a couple of hours apart. They are ten hours apart by road. Sabah is a multi-base trip. Plan it that way from the start and everything else gets easier.

Who Sabah suits — and who will find it a slog

Sabah rewards people who want wildlife, rainforest and diving, and who are willing to move every two or three nights to get them. It is one of the few places on earth where you can reasonably see wild orangutans, proboscis monkeys, pygmy elephants and hornbills inside a single week, and dive a world-top-five site in the same trip.

It is a poor fit if you want a single-resort beach holiday. Sabah's mainland beaches are pleasant, not spectacular — if beach lying is the whole point, Langkawi, Krabi or Bali will serve you better for less effort. It's also a demanding itinerary for anyone with mobility limits or motion sickness: the good stuff involves small boats, unsealed roads and boardwalks.

With kids, the sweet spot is roughly 6 and up. Below that, the drives and the early-morning river cruises are hard work, though Kota Kinabalu plus the offshore islands makes a perfectly good short trip on its own. My 4-year-old would have been miserable on the Sandakan road; my 9-year-old talked about the Kinabatangan for a year afterwards.

First, the distances — Sabah is bigger than the map suggests

Commit these to memory before you book anything:

— Kota Kinabalu → Kinabalu Park: about 2 hours by road, 90 km. Easy.

— Kota Kinabalu → Sandakan: 330–380 km depending on route, realistically 6.5 to 8.5 hours driving. Or 45 minutes by air.

— Sandakan → Kinabatangan (Sukau/Bilit): 2 to 2.5 hours by road, usually included in your lodge package.

— Kota Kinabalu → Tawau: 9–10 hours by road, or 50 minutes by air.

— Tawau airport → Semporna: about 1 hour 20 minutes by road.

— Semporna → Mabul island: roughly 45 minutes by speedboat, tide-dependent.

The correct answer for most itineraries is: fly the long legs. Kota Kinabalu (BKI) is the hub, with Malaysia Airlines/MASwings and AirAsia running frequent short hops to Sandakan (SDK) and Tawau (TWU). Those flights are cheap — often RM90–200 one way if booked a few weeks out — and they buy back an entire day each. The KK–Sandakan drive is genuinely scenic through the Crocker Range, and I'd do it once if you've got a spare day and a hire car, but not with tired kids and not both ways.

One planning quirk worth knowing: Sabah runs its own immigration, a hangover from the terms on which it joined Malaysia in 1963. Even arriving from Kuala Lumpur on a domestic flight you clear a Sabah immigration counter, and it's that officer — not the one in KL — who decides your permitted stay. Most Western passport holders (Australia, UK, US, EU, Canada, NZ) enter visa-free for up to 90 days, and most foreign arrivals need to complete the Malaysia Digital Arrival Card online before travel. Do it before you leave home; the airport wifi is not your friend.

Kota Kinabalu: the arrival base and island launchpad

Everyone starts here. KK is a working city rather than a pretty one — flattened in the war, rebuilt in concrete — but it's easy, cheap and genuinely good for eating, and it's the launchpad for the offshore islands.

City centre and Waterfront is the default and the right choice for most first-timers. You can walk to Jesselton Point ferry terminal (for the islands), the night market, the Filipino Market and dozens of restaurants. Mid-range hotels here — Hyatt Regency Kinabalu, Le Méridien, the Jesselton Hotel — run roughly RM250–450 a night. Budget rooms and hostels around Gaya Street start from RM70–120.

Tanjung Aru, about 10 minutes south towards the airport, is where you go if you want sand and sunset rather than street noise. Shangri-La Tanjung Aru is the long-standing family choice — big pool, proper kids' club, direct beach — and sits around RM650–1,100 a night depending on season. Cheaper hotels just inland from the beach put you in the same sunset walk for a third of that.

Sutera Harbour (Magellan Sutera and Pacific Sutera) is a large resort complex between the two, with a marina, golf and enormous pools. It works well for multi-generation groups who want everyone in one place, and less well if you want to be able to walk out to a hawker stall.

The reason to base here at all is Tunku Abdul Rahman Marine Park — five islands (Gaya, Sapi, Manukan, Mamutik, Sulug) that are 15–20 minutes by boat from Jesselton Point. Manukan and Sapi are the easy family options: shallow water, sand, snorkelling gear for hire, food kiosks. They get very busy with day-trippers by 11am, so go on the first boat. Gaya has the upmarket stays if you'd rather sleep out there — Gaya Island Resort and Bunga Raya sit at the RM1,200+ end.

Two nights at the start and one at the end is a sensible KK allocation. Eat at least once at Welcome Seafood or the Filipino Market grills, and go to the Gaya Street Sunday market if your dates land right.

Kinabalu Park and Kundasang: the cool highlands

Two hours inland and 1,500 metres up, the temperature drops to something like 18–22°C and you'll want a fleece at night. This is the antidote to the coastal humidity, and if you're travelling with people who wilt in heat — small children, grandparents — building in two nights here transforms the trip.

Inside Kinabalu Park, accommodation is effectively a monopoly held by Sutera Sanctuary Lodges, ranging from dorm beds at Rock Hostel to chalets with fireplaces. It's not cheap for what you get, and it books out, but you're inside a UNESCO World Heritage site with the botanical garden and the montane trails at your door.

Kundasang village, 20 minutes on, is the better value play. Guesthouses and small hotels with Mount Kinabalu views run RM120–350, and you're close to Desa Dairy Farm (yes, a working dairy farm on a Bornean mountainside; children find this genuinely funny) and the Kundasang War Memorial. Poring Hot Springs is about 40 minutes further down, with sulphur pools and a canopy walkway — a good half-day, and one of the few Sabah activities that's easy with a toddler.

Climbing the mountain is a separate decision. Sabah Parks issues a fixed daily quota of climb permits — 163 a day as of 2026 — and the 2026 season opened for booking on 1 December 2025. You cannot climb independently; you book a package through Sutera Sanctuary Lodges or a licensed operator, and non-Malaysian packages start around RM3,190 per person for the standard two-day/one-night summit. That's real money and it books out months ahead for weekends and school holidays. Sabah Parks sets no official minimum age. The standard operator guidance is 10 and up, and the guide ratio tightens for under-16s — one guide per two children under 16, against one per five adults, which pushes a family's cost up. Sabah Parks has been studying whether to introduce a formal age limit since 2025, so confirm the current rule with your operator when you book. If you're not climbing, the Mesilau and park HQ trails give you the forest without the permit.

Sandakan and Sepilok: the wildlife base

Fly into Sandakan and go straight to Sepilok, 25 km and about 40 minutes from the town. Do not base yourself in Sandakan town unless you specifically want the war-history sites — you'll spend two hours a day driving back and forth for no reason.

Sepilok has three attractions within a few hundred metres of each other, which is why staying there is so efficient:

— Sepilok Orangutan Rehabilitation Centre — feedings at the main platform at 10:00 and 15:00, with the outdoor nursery at 09:30 and 14:30. Go to both sessions on the same ticket day; the nursery viewing gallery is where younger children actually see something, because the juveniles are close and constantly moving.

— Bornean Sun Bear Conservation Centre — next door, small, and the best-explained conservation story in Sabah. Bring binoculars.

— Rainforest Discovery Centre — a canopy walkway and a lake loop. Superb at dawn for hornbills, and the walkway is the one bit of Sepilok that impresses teenagers who have decided they're too cool for this.

For accommodation, Sepilok Nature Resort is the comfortable choice (garden chalets around a lake, roughly RM350–500). Paganakan Dii is the design-conscious mid-budget option with bamboo lodges. Sepilok B&B and Sepilok Jungle Resort cover the RM90–200 band, and there are dorms if you want them. Book directly for the smaller places; the OTA inventory is thin.

Labuk Bay Proboscis Monkey Sanctuary is about an hour away and reliable for close proboscis sightings, though it is a feeding-platform experience on a palm oil estate rather than wild viewing — be clear-eyed about that. If you're going to the Kinabatangan anyway, you'll see them wild there and can skip it.

For older kids and adults, Sandakan Memorial Park and the Agnes Keith House give the trip an important second dimension: this is where the Sandakan–Ranau death marches began, and there are Australian and British families for whom that history is personal.

The Kinabatangan: the river lodge you should not skip

If you cut one thing from this itinerary, do not let it be the Kinabatangan. Two hours from Sepilok, the river runs through a corridor of surviving forest hemmed in by oil palm, which sounds depressing and is — but it also concentrates wildlife along the banks in a way that makes sightings almost reliable. Proboscis monkeys and long-tailed macaques are close to guaranteed. Hornbills, kingfishers, monitor lizards and crocodiles are likely. Wild orangutans are a decent chance. Bornean pygmy elephants are luck and season.

How it works: you book a package, not a room. Two nights at a Kinabatangan lodge typically includes transfers from Sepilok or Sandakan, all meals, four to five river cruises and usually a night walk. The cruises are the point — dawn and dusk, in a small open boat, with a guide who spots things you would never see.

One night is a mistake. One night gets you two or three cruises and no margin for a wet afternoon; two nights roughly doubles your wildlife odds for maybe 40% more money. This is the single best value decision in the whole Sabah trip.

The three main bases are Sukau (most lodges, best range), Bilit (generally more basic and cheaper) and Abai, further downriver and quieter. Sukau Rainforest Lodge is the premium option; Kinabatangan Riverside Lodge, Borneo Nature Lodge and Bilit Adventure Lodge sit mid-range; Sukau Greenview B&B is the well-reviewed budget end, often bundling three cruises into a one-night stay. Expect roughly RM450–700 per person for a two-night mid-range package, and considerably more at the top.

With children: this is the highlight of Sabah for most kids over about six. It is a boat, there are animals, and they don't have to walk anywhere. Bring long sleeves for dusk, motion-sickness tablets if anyone's prone, and low expectations about wifi.

Semporna and the islands: Sipadan, and the permit reality

Semporna, in the far southeast, exists in most itineraries for one reason: Sipadan, an oceanic pinnacle rising 600 metres from the seabed, consistently ranked among the world's best dive sites for barracuda tornadoes, big schooling jacks and green turtles in absurd numbers.

Here's the reality you need before you book. Sabah Parks caps daily access to Sipadan at 252 permits a day across divers and snorkellers — roughly double the pre-2025 quota. The figure has moved several times, so treat it as indicative. You cannot buy a permit yourself. Permits are allocated to licensed operators, who distribute them to guests on a rotation that rewards longer stays. Most operators hold somewhere between 6 and 12 a day. Practical consequences:

— Book at least three nights, ideally four or five, if a Sipadan day matters to you. Shorter stays get bumped.

— Since October 2022, Advanced Open Water certification or above is required to dive Sipadan. Open Water divers dive Mabul and Kapalai instead — which are excellent muck- and macro-diving in their own right.

— From May 2026, divers get three dives a day at Sipadan again, up from the two-dive cap in force since January 2023. Sabah Parks hasn't published this — it comes from the operators — so confirm it with your resort. It materially changes what a single permit day is worth.

— Book months ahead for peak season (roughly March–October). Note that Sipadan itself closes to all visitors for the whole of November each year for reef recovery — a November Semporna trip is Mabul and Kapalai only.

Where to sleep. Staying on Mabul island puts you closest — Scuba Junkie Mabul Beach Resort and Borneo Divers cover the mid-range dive-package market, while Sipadan Water Village and Mabul Water Bungalows are the stilted overwater options. Kapalai (Sipadan-Kapalai Dive Resort) is a stilt village over a sandbank with no actual island, which some people love and others find claustrophobic. Semporna town is the cheapest base, with day boats out each morning; the town itself is scruffy and functional, not a place you'd linger. Dive packages, inclusive of accommodation, meals and boats, generally run RM600–1,400 per person per day depending on tier.

With kids: skip it. Sipadan requires certification most children don't have, the rotation makes family scheduling impossible, and Mabul's village-and-resort mix is not a beach holiday. If you want a snorkelling island for a family, use Tunku Abdul Rahman Marine Park out of KK, or Mantanani to the north, and save Semporna for a trip without the kids.

On safety: eastern Sabah's coastal waters sit inside the ESSZONE security zone, with a dusk-to-dawn movement control order on waters beyond three nautical miles. There have been no reported kidnapping incidents in the zone since January 2020, and Australia's Smartraveller lowered its mainland-shoreline advice in August 2025 — but it still says to reconsider your need to travel offshore to the islands, resorts and dive sites of eastern Sabah, from Lankayan Island south to Tawau. The UK's FCDO goes further: as of its March 2026 update it advises against all but essential travel to all islands and dive sites off the eastern Sabah coast from Sandakan to Tawau, while explicitly exempting mainland Sabah. That distinction is the one that matters — Sandakan and Semporna town are fine by both, but Mabul, Kapalai and Sipadan sit inside the FCDO's no-go area, and a UK policy written against FCDO advice may not cover you out there. Read the current advisory yourself before you commit, decide on your own risk tolerance, and check that your travel insurance doesn't void cover in advisory areas — several do.

Booking, budget and the unglamorous stuff

Money. Ringgit. ATMs are everywhere in KK, Sandakan and Tawau, thin on the ground in Sepilok and Kundasang, and nonexistent on the Kinabatangan and Mabul. Carry cash for lodge extras, guides' tips and the small islands. Cards work in city hotels and most dive resorts.

Season. Sabah is wet-ish year-round, but the driest window is roughly March to September. October to February brings heavier rain, rougher seas and some island resort closures. Wildlife viewing on the Kinabatangan is actually good in the shoulder wet months — animals concentrate along the banks. Avoid booking anything unbooked over Malaysian school holidays, Chinese New Year, or the Hari Raya period, when domestic demand fills the highland and island stock.

Health. No malaria prophylaxis is routinely recommended for the standard tourist circuit, but dengue is present and is the real mosquito risk — use repellent with DEET or picaridin at dawn and dusk, and cover up on river cruises. Leeches on rainforest trails are a nuisance, not a danger; leech socks cost RM15 in KK. Tap water isn't drinkable — every lodge provides filtered refills, so bring a bottle rather than buying plastic. Queen Elizabeth Hospital and Gleneagles in KK handle serious medical issues; Sandakan and Tawau have smaller hospitals; the Kinabatangan and Mabul are hours from either. If anyone in your group has a condition that needs fast intervention, factor that in.

Laundry is cheap and everywhere in KK and Sandakan town (RM8–12 per kilo, same-day). Lodges will do it slowly and expensively. Nappies, formula and standard pharmacy goods are easy in KK and Sandakan supermarkets, unavailable beyond them — stock up before you head into the interior.

A sample itinerary: 12 days, one loop

— Days 1–2 — Kota Kinabalu. Arrive, recover, eat. Day two: early boat to Manukan or Sapi, back for sunset at Tanjung Aru.

— Days 3–4 — Kinabalu Park / Kundasang. Drive up (2h). Park trails and botanical garden. Day four: Poring Hot Springs and canopy walk, Desa Dairy Farm.

— Day 5 — back to KK, fly to Sandakan. Or drive KK→Sandakan directly if you've hired a car and want the Crocker Range. Overnight Sepilok.

— Day 6 — Sepilok. Rainforest Discovery Centre at dawn, orangutan nursery at 09:30, main feeding at 10:00, sun bears after lunch, second feeding at 15:00.

— Days 7–8 — Kinabatangan. Transfer to Sukau or Bilit. Four to five cruises across two nights, plus a night walk.

— Day 9 — Sandakan. Return, Memorial Park and Agnes Keith House, fly to Tawau.

— Days 10–12 — Semporna islands. Three nights on Mabul on a dive package, with a Sipadan day if the rotation lands. Fly Tawau→KK→home.

Cut Semporna and this is a comfortable 9-day trip. Cut the highlands too and it's a tight but workable 7 days. Cut the Kinabatangan and you've wasted the trip.

The bottom line

I'd go back tomorrow, and I'd take the kids again. Sabah is one of the few destinations where the wildlife genuinely delivers on the brochure, the infrastructure is good enough that you don't need to be an expedition type, and the costs are still Malaysian rather than Australian. The one thing I'd change is the same thing I'd tell you: stop trying to fit it all in. Two bases done properly — KK plus Sepilok/Kinabatangan — beat five bases done in transit. Fly the long legs, book the Kinabatangan for two nights, and let Semporna be its own trip another year.