Borneo tends to arrive in the imagination as jungle first and everything else second. Orangutans, rainforest, rivers, somewhere humid enough that your shirt gives up almost immediately. A cruise along the island’s northern coast complicates that picture rather usefully.

Kota Kinabalu in Malaysian Sabah gives you islands, markets and indigenous culture. Bandar Seri Begawan in Brunei is all gold-domed mosques and river life. Kuching, capital of Malaysian Sarawak, brings excellent food, museums and the most practical wildlife encounters of the three. Together they make a much better introduction to Borneo than simply attempting to locate the nearest orangutan from every gangway.

Kota Kinabalu: islands, markets and Sabah culture

Kota Kinabalu is the easiest port to use flexibly. Sabah’s capital is compact, coastal and well placed for several very different kinds of day. You can stay in town for markets and food, head inland for an introduction to Sabah’s indigenous cultures, or be on a tropical island within minutes.

Gaya Street and the surrounding centre are good places to start, particularly if your call coincides with one of the city’s night or weekend markets. Sabah’s food is distinctive enough to justify some attention too, from hinava, raw fish cured with lime, to pinasakan, fish cooked with a sour local fruit. If you’d rather understand more of the state beyond lunch, Mari Mari Cultural Village introduces the traditional houses and customs of communities including the Kadazan-Dusun, Rungus, Bajau and Murut.

The easiest escape is seaward. Tunku Abdul Rahman Park begins only a few kilometres offshore, with boats from Jesselton Point reaching its five islands in around 15 minutes. That makes snorkelling, swimming or an uncomplicated beach day entirely realistic from a cruise ship.

What isn’t realistic is treating Kota Kinabalu as your route to Sabah’s famous orangutans. Sepilok Orangutan Rehabilitation Centre is near Sandakan on the opposite side of the state. If your itinerary calls there, go. From KK, you have better things to do than attempt a cross-Borneo wildlife commute in the hope that an ape will be available when you arrive.

Bandar Seri Begawan: mosques and life on the water

Cruise itineraries may say Bandar Seri Begawan, but ships berth at Muara, roughly half an hour from Brunei’s capital. Once you reach the city, however, its main sights fit comfortably into a port day.

The Omar ‘Ali Saifuddien Mosque provides the obvious skyline, with its gold dome, marble and lagoon, but the more revealing part of Bandar Seri Begawan is on the river. Kampong Ayer is a vast settlement of houses, schools, mosques and walkways built over the water, with communities living here for centuries. Water taxis make it easy to explore from the central waterfront.

Those same rivers also offer one of the simplest wildlife trips on the route. Mangrove excursions can take you in search of proboscis monkeys without requiring a full expedition into Borneo’s interior. Sightings aren’t guaranteed, which remains one of the more stubborn differences between wildlife and theatre.

Brunei is also where to try ambuyat, the national dish made from sago starch. It has a sticky consistency, very little flavour of its own and is eaten by winding it around bamboo chopsticks before dipping it into sharper sauces. Some foods are immediately intuitive. Ambuyat prefers an induction period.

Kuching: food, culture and the best chance of seeing orangutans

Kuching is the port I’d most want extra time in. Sarawak’s capital stretches along the Sarawak River, with a walkable waterfront, temples, mosques, Chinese shophouses and enough good food to make immediately leaving town feel slightly irresponsible.

The city is a UNESCO Creative City of Gastronomy, and Sarawak’s mix of Malay, Chinese and indigenous influences is particularly visible on the plate. Sarawak laksa and kolo mee are the obvious starting points, although the sensible strategy is simply to arrive hungry.

Kuching is also the most practical of these three ports if seeing orangutans matters. Semenggoh Wildlife Centre lies around 30 minutes from the city and is home to rescued and rehabilitated orangutans living semi-wild in the surrounding forest. Feeding periods offer the best chance of sightings, but there are no guarantees. An orangutan deciding it can find breakfast for itself is inconvenient for your camera and rather encouraging for the orangutan.

If culture is the priority, the Borneo Cultures Museum in central Kuching covers Sarawak’s indigenous communities in considerably more depth than most shore excursions manage. The Sarawak Cultural Village, farther out near Mount Santubong, offers traditional houses, crafts and performances representing groups including the Iban, Bidayuh and Orang Ulu.

The important thing is to choose. Semenggoh, a proper look around Kuching and lunch can make a very good day. Adding a national park, cultural village and several additional wildlife encounters is how a good port call becomes an exercise in transport.

What about Bako National Park?

Bako National Park is one of Sarawak’s great wildlife destinations, with rainforest, mangroves and populations of proboscis monkeys, silvered leaf monkeys and bearded pigs. It’s also less straightforward from a cruise ship than Semenggoh, requiring a road transfer to Bako village followed by a boat into the park.

On a long call, it can work brilliantly as the main event. On a shorter one, I wouldn’t attempt to combine it with everything else Kuching offers. Bako is worth doing properly, rather than spending an expensive hour wondering how fast the return boat can legally travel.

Which Borneo cruise port is best?

Kota Kinabalu gives you the widest choice between city, islands and Sabah culture. Bandar Seri Begawan is the most distinctive urban stop, particularly if you combine its mosques with Kampong Ayer and a river trip. Kuching is the strongest all-rounder for food, museums and realistic access to orangutans.

The useful thing to understand before booking is that Borneo’s headline attractions are not conveniently distributed around its cruise terminals. A ship can give you a fascinating introduction to the island, but it cannot compress thousands of kilometres of rainforest into an eight-hour shore excursion.

Pick each port for what it does best. You’ll see more of Borneo by trying to see slightly less.