Borneo Travel Guide: Sabah & Sarawak for First-Timers

Malaysian Borneo is a different world from the peninsula: dense rainforest, wild rivers, world-class diving, and some of the most accessible wildlife encounters in Southeast Asia. Split into two states, Sabah in the north and Sarawak in the southwest, it rewards travelers who plan a little and go in with realistic expectations. This guide walks first-timers through where to go, what makes each state distinct, and the practical realities, including the patchy mobile signal you should plan around.

Sabah vs. Sarawak: What's Different

Both states sit on the island of Borneo (shared with Indonesia's Kalimantan and the tiny nation of Brunei), and both are part of Malaysia, but they have separate immigration controls, distinct cultures, and different headline attractions. Even though you fly in from Kuala Lumpur on a domestic ticket, you'll still pass through immigration on arrival in Sabah or Sarawak, so keep your passport handy.

Sabah is the adventure-and-wildlife star. It's home to Mount Kinabalu, the orangutans of Sepilok, the Kinabatangan River, and the legendary dive site of Sipadan. The main gateway is Kota Kinabalu (often shortened to "KK"), a relaxed coastal city with sunset views over the South China Sea.

Sarawak leans more toward culture, caves, and slow river journeys. Its capital, Kuching, is one of the most charming small cities in Malaysia, and it's the launchpad for Bako National Park, the Semenggoh orangutan centre, and the vast caves of Gunung Mulu and Niah. Sarawak is also the heartland of Borneo's Indigenous Dayak communities.

If you only have time for one state on a first trip, choose based on your priorities: Sabah for wildlife and diving, Sarawak for culture, cities, and caves. Many travelers combine both, but that requires a flight between Kota Kinabalu and Kuching and a fair bit of planning, so don't underestimate the distances.

Kota Kinabalu as a Base & Mount Kinabalu

Most Sabah trips start in Kota Kinabalu. The city itself is more functional than beautiful, but it's a comfortable, well-connected base with good seafood, a lively waterfront, and easy access to nearby islands. The Tunku Abdul Rahman Marine Park sits just offshore, with a cluster of islands reachable by short boat rides for snorkeling and beach time, making it an easy half-day or full-day escape.

KK is also where you'll catch the famous sunsets, organize tours, and stock up before heading into more remote areas. Use your time here to sort out logistics, including Malaysia eSIM plans for data, because once you head inland or out to the islands, reliable connectivity gets scarce fast.

Climbing Mount Kinabalu

Mount Kinabalu, at roughly 4,095 metres, is one of the highest peaks in Southeast Asia and a genuine bucket-list climb. A few important realities for first-timers:

Permits and packages are required and limited. You cannot simply turn up and climb. Climbers must go through the official park system, and daily numbers are capped, so book well ahead, especially in the dry months.
It's typically a two-day climb with an overnight stop at the mountain's rest house partway up, then a pre-dawn push to the summit for sunrise.
You don't need to be a mountaineer, but you do need decent fitness. The altitude is real, and the cold near the summit surprises people who associate Malaysia only with tropical heat.
Weather is unpredictable. Clouds and rain can roll in any time of year, so build flexibility into your plans.

If a full summit attempt isn't for you, the surrounding Kinabalu Park offers gentler trails, cool highland air, and excellent birdwatching at a fraction of the effort.

Wildlife: Orangutans, Proboscis Monkeys & the Kinabatangan River

For many travelers, wildlife is the entire reason to visit Borneo, and Sabah delivers some of the most reliable sightings anywhere in the region.

Sepilok Orangutan Rehabilitation Centre

Near the town of Sandakan on Sabah's east coast, Sepilok is the most famous place in Malaysia to see orangutans. It's a rehabilitation centre, not a zoo, where rescued and orphaned orangutans are prepared for life back in the wild. Feeding-platform viewing times give you a strong chance of seeing them up close in a semi-wild forest setting. Right next door, the Bornean Sun Bear Conservation Centre is well worth combining into the same visit.

Kinabatangan River Cruises

The Kinabatangan River is Sabah's wildlife highway. Multi-day lodge stays here put you on small boats at dawn and dusk, when the riverbanks come alive. This is your best shot at seeing the bizarre, big-nosed proboscis monkeys (found only on Borneo), along with wild orangutans, macaques, hornbills, crocodiles, and, if you're very lucky, pygmy elephants. The experience is rustic and the schedule is early, but the density of wildlife along the river corridor is hard to beat.

A quick note on ethics: stick to reputable operators who keep a respectful distance from animals and don't bait wildlife for the sake of a photo. Responsible tourism is part of what keeps these habitats viable.

Sipadan & Diving: One of the World's Best

Off Sabah's southeast coast, Sipadan Island is regularly ranked among the top dive sites on the planet. Turtles glide past in numbers that feel surreal, barracuda swirl in tornado-like schools, and reef sharks patrol the famous drop-offs. The diving here is genuinely world-class.

The catch is the permit system. To protect the reef, only a limited number of permits are issued each day, allocated through licensed dive operators based in the Semporna area and nearby islands such as Mabul and Kapalai. What this means for you:

Book through a dive operator well in advance. Permits are tied to multi-day dive packages, and the best operators fill up months ahead in peak season.
You'll usually stay on Mabul or Kapalai, or in Semporna town, and do day trips out to Sipadan when your permit comes up in the rotation.
Even non-Sipadan days are spectacular. Mabul is famous for "muck diving" and macro life, so you won't be short of underwater highlights while you wait your turn.
Check current advisories. Sabah's far east coast has had security advisories in the past, so review official guidance before booking. Our Malaysia safety tips for tourists guide covers how to check and what to expect.

Even if you're a snorkeler rather than a diver, the Semporna islands offer turquoise water and rich marine life, though Sipadan itself is reserved for divers.

Kuching, Bako National Park & Sarawak Culture

Crossing over to Sarawak, the pace softens and the focus shifts. Kuching ("cat city," and yes, you'll spot cat statues around town) is an easy place to love: a walkable riverfront, colourful old shophouses, a mix of Malay, Chinese, and Dayak influences, and some of the friendliest streets in Malaysia. An evening stroll along the Sarawak River waterfront, followed by a local dinner, is the perfect introduction.

Bako National Park

A short drive and boat ride from Kuching, Bako National Park is Sarawak's most accessible wildlife escape. It's one of the more reliable places to see proboscis monkeys in the wild, along with bearded pigs, silvered langurs, and a tangle of coastal rainforest trails. The boat-in approach and rugged coastline make it feel genuinely remote despite being close to the city.

Semenggoh & Sarawak's Caves

For orangutans on the Sarawak side, the Semenggoh Nature Reserve near Kuching offers feeding-time viewings of semi-wild apes. Further afield, Sarawak is cave country: the UNESCO-listed Gunung Mulu National Park is home to colossal chambers and the nightly bat exodus from Deer Cave, while the Niah Caves hold some of the region's most important archaeological finds. These deeper destinations require more time and usually a domestic flight, so they suit travelers with a week or more in Sarawak.

Dayak Culture & Longhouses

Sarawak's Indigenous heritage is a major draw. The Sarawak Cultural Village near Kuching gives an accessible introduction to the state's diverse communities, and longhouse visits, where multiple families live under one long communal roof, offer a deeper, more immersive experience. If your trip aligns with the Gawai Dayak harvest festival, usually celebrated around the start of June, you'll catch Borneo's Indigenous culture at its most vibrant. See our guide to Malaysia's festivals and public holidays for timing and what to expect during peak celebration periods.

Food in Borneo

Borneo's food scene deserves more attention than it usually gets. In Sarawak, don't miss Sarawak laksa, a fragrant, spiced noodle soup that's distinct from peninsular laksas, and kolo mee, a springy dry noodle dish. Sabah is all about ultra-fresh seafood, plus local specialties like hinava (a tangy raw-fish dish). Across both states you'll find Malay, Chinese, and Indigenous flavours mingling, and prices stay friendly outside the resorts. For the bigger national picture, our Malaysian food guide covers the dishes you'll meet on both sides of the country.

Connectivity Warning: Patchy Signal in the Rainforest

This is the practical heart of any Borneo trip. In Kota Kinabalu, Kuching, Sandakan, and Miri, 4G coverage is generally solid, and you'll have no trouble using maps, messaging, and booking apps. But the moment you head into the places you actually came to see, the rainforest lodges, the Kinabatangan River, the islands off Semporna, the higher reaches of Mount Kinabalu, the cave parks, coverage becomes patchy or disappears entirely. Many remote lodges rely on limited, often slow Wi-Fi, and some have no connection at all.

Here's how to plan around it so a dead signal never derails your trip:

Set up your data before you fly. Activating a travel data line in advance means you're connected the instant you land in KK or Kuching, with no airport SIM queues. A Malaysia eSIM installs on a supported phone before departure and switches on automatically on arrival.
Download offline maps of each region in advance (Google Maps lets you save areas for offline use), so navigation works even with zero bars.
Save your bookings, permits, and confirmations offline. Screenshot ferry times, dive packages, lodge details, and Mount Kinabalu paperwork so you're not dependent on a live connection.
Treat connected time as precious. When you're back in a city or somewhere with a strong signal, that's the moment to upload photos, message home, and confirm onward logistics.
Tell someone your route. Because you'll be off-grid for stretches, share your itinerary with a friend or family member before disappearing into the jungle.

For a deeper look at how data works across the country, including networks and installation, see our complete Malaysia eSIM guide.

Getting There & Getting Around

Both Sabah and Sarawak are reached by domestic flights from Kuala Lumpur (and some other peninsular cities), with Kota Kinabalu and Kuching as the main hubs. Within Borneo, distances are large and roads can be slow, so internal flights between major towns (for example, KK to Sandakan, or Kuching to Miri for the Mulu connection) are common and save a lot of time. Grab, Malaysia's main ride-hailing app, works in the bigger cities like Kota Kinabalu and Kuching, but coverage thins out elsewhere, so you'll lean on tour transfers and pre-arranged transport for the wilder legs. Our guide to getting around Malaysia by train, flight, bus and Grab breaks down the options in detail.

When to Go

Borneo is tropical and humid year-round, with no true "dry season" in the way some destinations have, but conditions do shift. The wetter months around the year-end monsoon can mean rougher seas (affecting island and dive trips) and muddier trails, while the drier middle of the year is popular for climbing Mount Kinabalu and for diving. That said, rain can fall in any month, so pack accordingly and stay flexible. For a month-by-month breakdown across the whole country, see our guide to the best time to visit Malaysia.

Sample Borneo Itinerary Ideas

If you're stitching Borneo into a larger Malaysia trip, here are two simple frameworks:

Sabah wildlife loop (about 5–7 days): Kota Kinabalu and its islands → Sepilok (orangutans and sun bears) → a Kinabatangan River lodge → optional dive extension to the Semporna/Mabul area.
Sarawak culture-and-caves run (about 4–6 days): Kuching and the waterfront → Bako National Park → Semenggoh orangutans → optional flight to Gunung Mulu for the caves.

Borneo works either as a focused trip of its own or as a dramatic add-on to a peninsular route. If you're weaving it into a broader plan, our 10-day Malaysia itinerary shows how to slot a Borneo leg alongside Kuala Lumpur, Penang, and Langkawi.

Borneo rewards travelers who prepare, and connectivity is one of the easiest things to get right. Sort your data line before you fly, download your maps and bookings offline, and you'll be free to lose yourself in the rainforest knowing you'll be reachable the moment you're back in range. Staying connected in Malaysia, especially out here, is less about scrolling and more about peace of mind, so set it up in advance and let Borneo's wild side take over.

Frequently Asked Questions

Do I need a passport to fly to Borneo from Kuala Lumpur?

Yes. Although flights from Kuala Lumpur to Sabah or Sarawak are domestic, both states run their own immigration controls, so you'll pass through immigration on arrival and should keep your passport handy. Most foreign tourists who can enter peninsular Malaysia can enter Sabah and Sarawak too, but the entry stamps are separate.

Should I visit Sabah or Sarawak first?

It depends on your priorities. Choose Sabah for wildlife and diving, Mount Kinabalu, Sepilok's orangutans, the Kinabatangan River, and world-class Sipadan diving. Choose Sarawak for culture, cities, and caves, with Kuching, Bako National Park, Indigenous Dayak heritage, and the huge Mulu and Niah cave systems. Many travelers do both, but it requires a flight between Kota Kinabalu and Kuching.

How hard is it to get a Sipadan diving permit?

Sipadan permits are strictly limited each day to protect the reef and are allocated through licensed dive operators based around Semporna and islands like Mabul and Kapalai. They're tied to multi-day dive packages, so book well in advance, especially in peak season. While you wait for your Sipadan rotation, the surrounding islands offer excellent diving and snorkeling.

Will my phone work in the Borneo rainforest?

In cities like Kota Kinabalu, Kuching, Sandakan, and Miri, 4G coverage is generally solid. But signal becomes patchy or disappears at rainforest lodges, on the Kinabatangan River, around the Semporna islands, and high on Mount Kinabalu. Set up your data before you fly, download offline maps, and save bookings offline so a dropped signal never strands you.

What's the best time of year to visit Malaysian Borneo?

Borneo is hot and humid year-round with no true dry season, but the drier middle of the year is popular for climbing Mount Kinabalu and for diving, while the year-end monsoon months can bring rougher seas and muddier trails. Rain is possible in any month, so pack a rain layer and stay flexible with island and dive plans.