Orangutans, Rainforests and Ancient Cities: Borneo and Sumatra by Small Ship

Few voyages can claim to deliver genuine wildlife encounters, layered colonial history and the sensory overload of Southeast Asia's great cities in a single itinerary. This 16-night journey aboard the MS Island Sky does exactly that, threading together Malaysia, Borneo, Brunei, Indonesia and Singapore into something that feels less like a cruise and more like a carefully curated expedition.

Beginning with two nights in Kuala Lumpur and ending at the storied port of Penang, the voyage encompasses some of the most biologically and culturally rich corners of the world. With just over 100 fellow travellers aboard, the pace is measured and the access intimate — the kind of journey where you find yourself watching a rehabilitated orangutan re-enter the forest canopy rather than peering at one through a telephoto lens.

Borneo alone — the world's third-largest island, straddling the equator — would be enough to fill a memorable holiday. The fact that Sumatra, Singapore and the Malay Peninsula are also on the itinerary makes this voyage genuinely exceptional.

What makes this voyage distinctive

At its heart, this is a wildlife and wilderness journey that refuses to be only that. The itinerary balances remote rainforest and rehabilitation centres with the gilded excess of Brunei, the colonial streetscapes of Kuching and Malacca, and the cosmopolitan energy of Singapore. The result is a voyage of remarkable contrasts — somewhere between a natural history expedition and a cultural odyssey — with the unhurried rhythm of a small ship tying it all together.

Wildlife encounters in Borneo

The wildlife credentials of this voyage are serious. At Sandakan on Borneo's northeast coast, the Sepilok Orangutan Rehabilitation Centre offers one of the most moving wildlife experiences in Southeast Asia. Orphaned and injured orangutans are brought here to learn the skills they need to return to forest life; watching them navigate the feeding platform at the edge of a primary lowland rainforest, against a backdrop of more than 450 tree species, is quietly unforgettable. Adjacent to Sepilok, the Sun Bear Conservation Centre — opened in 2014 — works to protect the world's smallest bear from the twin threats of deforestation and poaching.

Further south in Kuching, the Semenggoh Nature Reserve has been running its own orangutan rehabilitation programme since 1975. So successful has it been that the surrounding forest now holds a thriving, self-sustaining population of wild orangutans, including young adults who are breeding naturally. The reserve is also home to gibbons, giant and pygmy squirrels, and a rich variety of birdlife — a reminder that Borneo's biodiversity extends well beyond its most famous resident.

Ancient cultures and colonial histories

Malacca is one of those cities that rewards curiosity. Its Peranakan culture — a hybrid tradition that emerged from centuries of intermarriage between early Chinese settlers and local Malay communities — sits alongside the legacy of Portuguese colonisation and the trade routes that once made this port one of the most strategically significant in Asia. It is a place where the layers of history are still legible in the architecture and the food.

Kuching, capital of Sarawak, offers a different colonial story: that of the Brooke family, the so-called White Rajahs, who were granted Sarawak by the Sultan of Brunei roughly two centuries ago. Fort Margherita, built in 1879 to protect the river from pirates, and the Chinese History Museum are among the landmarks that bring this extraordinary chapter to life. Kuala Lumpur, meanwhile, provides an absorbing introduction to Malaysia — from the Mughal-influenced Masjid Jamek Mosque to the unmistakable silhouette of the Petronas Twin Towers.

The riches of Brunei and the energy of Singapore

A full day in Brunei reveals a sultanate of considerable grandeur. A boat ride along the Brunei River gives views of the Istana Nurul Iman — the Sultan's vast official palace, one of the largest residential palaces in the world — while the Omar Ali Saifuddien Mosque and the Royal Regalia Building add further layers of opulence. The contrast with the stilt villages connected by wooden walkways over the water is striking and thought-provoking.

Singapore, by any measure one of the world's great cities, provides a different kind of energy altogether — a place where Chinese, Malay, Indian and colonial British influences have produced a culture entirely its own.

Sumatra: lakes, peoples and landscapes

The final days before Penang are spent in Sumatra, an island of considerable scale and diversity. Lake Toba — the largest lake in Southeast Asia, formed by a supervolcanic eruption — dominates the interior, while the island's many distinct peoples bring a rich cultural texture that complements everything encountered earlier in the voyage.

Why the ship suits this voyage

The MS Island Sky is a vessel designed for exactly this kind of journey. One of Noble Caledonia's two flagship small ships, built in Italy and carrying just over 100 passengers, she is manoeuvrable enough to access ports that larger cruise ships cannot reach and intimate enough that the onboard experience feels personal rather than anonymous. The all-suite accommodation and full-board arrangement mean that comfort is never sacrificed in pursuit of adventure.

Who would enjoy this voyage?

This voyage will appeal most to intellectually curious travellers who want more than a beach holiday but don't want to rough it. Those with a genuine interest in wildlife conservation, postcolonial history or the cultures of Southeast Asia will find the itinerary richly rewarding. It suits independent-minded couples and solo travellers who appreciate expert-led excursions without a regimented group-tour feel.

From the forest canopies of Borneo to the spice-scented streets of Penang, this is a voyage that stays with you long after you've disembarked — explore it further on the CruiseQuest voyage page.