Sarawak

Gunung Mulu National Park: Mulu is home to some of the largest cave chambers and passages on Earth, including Deer Cave, one of the largest cave passages in the world, famous for the dramatic nightly exodus of millions of bats spiraling out at dusk to feed — a genuinely spectacular, unpredictable natural event dependent on weather. The park also has the Pinnacles, a field of razor-sharp limestone spikes reached via a demanding multi-hour climb, and the Headhunters' Trail, a longer route connecting Mulu to the Limbang area. All cave and trail access requires a licensed guide and advance permit, standard practice for a UNESCO World Heritage site with such fragile karst formations. Most visitors base themselves at the park for several days given the range of caves and treks worth doing and the remote, flight-only access that makes a rushed day trip impractical.

Kuching is Sarawak's capital and one of Malaysia's most livable and atmospheric cities, built along the wide, slow-moving Sarawak River with a colonial-era waterfront (the old Square Tower, Fort Margherita across the river, and the Sarawak State Assembly's distinctive gold dome) that gives it a distinct visual identity from the peninsula's cities. Its name means 'cat' in Malay, and the city leans into this with cat statues and even a Cat Museum, though nobody quite agrees on the origin of the name. Sarawak's ethnic diversity, including Iban, Bidayuh, Melanau, and other indigenous groups alongside Malay and Chinese communities, gives Kuching a different cultural texture from peninsular Malaysia, visible in its museums (the Sarawak Museum and the newer Borneo Cultures Museum are genuinely excellent, among the best in the country for indigenous Bornean culture) and its food, which incorporates jungle produce and Iban dishes alongside standard Malaysian-Chinese fare. Kuching laksa, a distinct curry-and-tamarind noodle soup, is a local point of pride and worth seeking out specifically here rather than assuming it's the same as Malaysian laksa elsewhere. Kuching also functions as the practical base for Sarawak's national parks - Bako, with its bizarre proboscis monkeys and dramatic sea cliffs, is an easy day trip, while Semenggoh's semi-wild orangutans offer a more accessible (if less certain) alternative to the deeper jungle experience of Sabah's Danum Valley. Between the city's own heritage core, its museums, and these nearby parks, Kuching supports a longer, more relaxed stay than most Malaysian capitals of similar size.