The other Malaysia
Fly two hours east of the peninsula and Malaysia changes species. Borneo is rainforest politics: orangutans, proboscis monkeys, rivers as roads, and a mountain that rises straight out of the jungle to 4,095 metres. This route crosses both Malaysian states — Sarawak, then Sabah — in about two weeks. Budget RM150–200 a day (€30–40) plus big-ticket items like the Kinabalu climb. March to October is driest; the northeast monsoon soaks Sabah's east coast from November to February.
Kuching: cats, laksa, wild orangutans
Start in Sarawak's capital, the most relaxed city in Malaysia. The riverfront esplanade, the Chinese shophouse old town and a bowl of Sarawak laksa (RM8, and Anthony Bourdain wasn't wrong about it) fill your first day. The second belongs to Semenggoh Wildlife Centre, forty minutes out by bus (RM4): semi-wild orangutans swing in for the morning feeding if the forest fruit is scarce. Watching a full-grown male travel hand-over-hand through the canopy, silent for something that size, resets what you think you know about apes. Bako National Park — bearded pigs, proboscis monkeys, boat access only — is the other essential day trip.
Fly to Kota Kinabalu
Overlanding Kuching to Sabah via Brunei takes days of buses; nearly everyone flies (RM150–250 booked early). KK itself is a likeable rebuilt port city: sunset at the Tanjung Aru waterfront market with grilled fish and coconut shakes, then logistics. This is where you book everything ahead — the mountain especially.
Mount Kinabalu
The two-day climb from Kinabalu Park HQ (two hours by minivan from KK, RM30) is Borneo's rite of passage. Permits are capped and cost serious money — around RM1,200–1,500 all-in for foreigners with the compulsory guide, hut and meals at Panalaban — so book weeks ahead. Day one climbs six kilometres of steps through cloud forest; day two starts at 2:30am, hauling up ropes across bare granite by headlamp to reach Low's Peak for a sunrise that throws the mountain's shadow as a perfect triangle across half of Sabah. Your knees will file complaints for three days. Worth it.
Sepilok: orangutans and sun bears
Buses cross Sabah to Sepilok in about five hours (RM45). The Orangutan Rehabilitation Centre (RM30) has been returning orphaned apes to the forest since 1964; the outdoor nursery, where adolescents fail spectacularly at rope-climbing, is the best value in Borneo. Next door, the Bornean Sun Bear Conservation Centre houses the world's smallest bear, all tongue and attitude. Sleep at one of the forest-edge B&Bs and let the cicadas handle the soundtrack.
The Kinabatangan River
An hour or two further by minivan, the village of Sukau sits on Sabah's longest river, where oil-palm plantations have squeezed wildlife into a forest corridor along the banks — which is grim ecology but extraordinary viewing. From a small boat at dawn and dusk (two-night packages RM350–500 with meals) we saw proboscis monkeys crashing between trees, hornbills in six varieties, a herd of pygmy elephants swimming the river at dusk, trunks up like snorkels. No documentary prepares you for the sound of that.
Semporna and the blue finale
Minivans run south to Semporna (four hours, RM40), the scruffy port that exists as a gateway to some of the best diving on Earth. Day trips to Mabul and Kapalai run RM250–350; the holy grail, Sipadan, needs a permit booked far ahead. Even snorkellers get turtle traffic jams and reef walls that drop into proper blue. After two weeks of mud, leeches and mountain granite, floating above a coral garden feels like Borneo shaking your hand on the way out. Fly home from Tawau, an hour away.