On clear days, one silhouette dominates the horizon long before the coastline comes into focus: Mount Kinabalu, 4,095 metres, the highest peak in Borneo. Kota Kinabalu lives at its feet, facing the South China Sea. The capital of Sabah, which locals simply call KK, was almost entirely rebuilt after the Second World War, and you can feel that youth: modern towers stand alongside markets, and the waterfront buzzes from morning to night.

From the Pier to the First Streets

Most ships dock at Sepanggar port, an industrial zone about fifteen kilometres north of the centre. Cruise lines organize shuttles, and taxis wait outside the terminal; allow twenty to thirty minutes by road. Smaller ships sometimes anchor closer to shore and tender their passengers in, within walking distance of the first shops. Once in town, everything can be explored on foot: the commercial districts stretch along the sea for about two kilometres.

Gaya Street and the Markets

Start with Gaya Street, the shopping street born with the city. Its cafés serve coconut milk laksa and pulled tea poured at arm's length, and its shops are lined with fabrics, spices and traditional remedies. On Sunday mornings, the whole street turns into a market: Bornean fruit, orchids, crafts, songbirds and rice cakes share the stalls from 6 a.m. to 1 p.m. Closer to the water, the market halls overflow with fish, mangoes and durians, and the smells tell the story of Sabah better than any museum.

The Clock Tower and Signal Hill

At the end of Gaya Street stands one of the few remnants of colonial-era Jesselton: the Atkinson Clock Tower, a white wooden structure built in 1905 that survived the bombings of 1945. Behind it, a maintained trail of about 500 metres climbs beneath the trees to the Signal Hill lookout. From up there, the view takes in the rooftops below, the nearby islands and the ships at anchor. The climb takes a bit of effort in the humid heat; set out early and bring water.

The Islands of Tunku Abdul Rahman Park

Facing the city, five forest-capped islands form a national marine park, reached in about twenty minutes by boat from the main jetty. Each has its own character:

• Manukan, the most developed, with its long beach and trails;
• Sapi, known for its clear waters and a reef accessible from shore;
• Mamutik, the smallest, popular for quiet swimming;
• Gaya, the largest, covered in forest and stilt villages;
• Sulug, the most remote and least visited.

A mask and snorkel are all you need to swim among parrotfish and corals. A half day on Manukan or Sapi pairs very well with a morning ashore.

A Detour into Sabah's Cultures

About forty minutes by road into the hills, the Mari Mari Cultural Village recreates the traditional houses of five Sabah peoples, including the Dusun, the Murut and the Rungus. Bamboo cooking demonstrations, blowpipes and dances punctuate the visit, which lasts about three hours: book it only if your port call is a long one. The Likas Floating Mosque, set on its lagoon a little farther north, is worth a short photo stop by taxi.

Before Heading Back on Board

Save an hour to stroll along the waterfront on your way back: the fish grills fire up in the late afternoon, families gather facing the islands and, if the sky allows, the sun sets exactly where the boats come in. You leave Kota Kinabalu feeling you have touched a welcoming, accessible corner of Borneo, and with an unabashed desire to return for the mountain, which takes several days to earn.