East Malaysia Expedition: An Adventure Guide to Sabah & Sarawak

Why Sabah & Sarawak Hit Different in 2026

Most travellers to Malaysia still land in Kuala Lumpur, tick off Penang, and fly home thinking they’ve seen the country. They haven’t. Sabah and Sarawak — Malaysia’s two states on the island of Borneo — are a genuinely different world: rainforests older than the Amazon, orangutans in the wild, cave systems the size of cathedrals, and coastal reefs that consistently rank among the best on earth. The growing problem in 2026 is that post-pandemic wildlife tourism has rebounded hard, and some of the most iconic sites are booking out weeks in advance. If you’re reading this while planning a trip, this isn’t hyperbole — the Sipadan dive permit quota fills up fast, and Mount Kinabalu summit permits for the Via Ferrata route are often gone 60 days out. Plan early, or plan to miss them.

What has changed since 2024 is meaningful. Malaysia Airlines and AirAsia have both added capacity on the KL–Kota Kinabalu and KL–Kuching routes after new terminal gates opened at KK’s Kota Kinabalu International Airport in late 2025. Sarawak’s tourism board launched a revamped cultural permit system for longhouse visits in 2025 that makes self-organised homestays easier and more ethical. And new eco-lodges in the Danum Valley have expanded bed availability without compromising conservation standards.

Sabah’s Wild Side: Kinabalu, Sipadan and the Danum Valley

Sabah is where you go when you want nature to overwhelm you. The state’s three headline experiences are so different from each other that choosing between them is genuinely hard.

Mount Kinabalu

At 4,095 metres, Kinabalu is Southeast Asia’s tallest peak and one of the most accessible high-altitude climbs in the region — relative to its height. The standard two-day climb via the Timpohon Trail involves a night at Laban Rata guesthouse before a 2am summit push. The cold at that altitude is real: temperatures drop to 2–5°C near the summit, and wind chill makes it feel sharper. The reward is a sunrise above the clouds that makes the burning legs feel completely irrelevant. Book through Sutera Sanctuary Lodges, which manages all accommodation and permits on the mountain. In 2026, daily climber quotas remain strictly enforced at 135 trekkers per day — book at least two months ahead during July and August peak season.

Sipadan Island

Sipadan is regularly listed among the world’s top five dive sites. The reason is simple: the island sits on a volcanic pinnacle rising from 600 metres of open ocean, and the nutrient-rich upwellings bring sharks, barracuda tornadoes, green turtles, and leopard sharks in numbers you won’t see anywhere else in Malaysia. Only 120 dive permits are issued daily. You must stay in Semporna on the mainland and arrange permits through licensed dive operators — no accommodation exists on Sipadan itself. Mabul Island nearby has solid dive resorts that act as bases.

Danum Valley Conservation Area

This is Borneo’s old-growth heart — 438 square kilometres of undisturbed lowland dipterocarp rainforest with almost no other visitors. Night drives here are extraordinary. You scan the treeline with a spotlight and pick out flying squirrels, slow lorises, and the occasional clouded leopard frozen in the beam. The calls of the forest at dusk — cicadas layering over hornbill wings and the distant crack of a falling branch — build into something that feels genuinely ancient. Access is through the Danum Valley Field Centre, which now has expanded eco-lodge options since 2025.

Sarawak’s Longhouse Trail and Cave Systems

Sarawak rewards a slower pace and a genuine curiosity about Borneo’s indigenous cultures. The Iban, Bidayuh, Orang Ulu, and Penan communities have lived here for centuries, and the longhouse — a single elevated structure housing an entire community — is both architecture and social system.

Visiting a Longhouse Ethically

The revised 2025 permit system means you register your visit through Sarawak Tourism’s online portal, which distributes visitors more evenly and ensures hosts receive fair compensation. The Skrang and Lemanak rivers in the Sri Aman division offer the most accessible longhouse experiences from Kuching — a two-to-three hour drive plus river boat. Expect to be offered tuak (rice wine), and understand that refusing is considered impolite. Go with a local guide who has genuine community relationships rather than a tour company that treats longhouses as photo stops.

Mulu’s Cave Systems

Gunung Mulu National Park, a UNESCO World Heritage Site, contains the Sarawak Chamber — the world’s largest cave chamber by area, large enough to park 40 Boeing 747s. The Deer Cave and Lang’s Cave show trails are accessible to anyone with reasonable fitness, while the deeper Clearwater Cave system requires permits and experienced guides. Mulu has its own small airport with MASwings connections from Miri and Kuching. The nightly bat exodus from Deer Cave — millions of bats spiralling out in a continuous ribbon against the dusk sky — is one of the most spectacular natural events in Southeast Asia and costs nothing beyond the park entry fee.

The Food Reality: What to Eat and Where

East Malaysian food is distinct from Peninsula Malaysia, and that distinction is worth planning around.

In Kota Kinabalu, the waterfront night market (Filipino Market) is the place for fresh seafood — you pick your fish, crab, or prawn from the ice display, then have it cooked your way at the adjacent restaurants. Prices are honest and portions generous. For breakfast, find a spot serving hinava (raw fish cured with lime juice and bird’s eye chilli) or Sabah tea, a local brew distinct from Peninsula teas with a grassier, lighter flavour.

In Kuching, the food scene has deepened considerably. Kolo mee — springy egg noodles tossed in lard and topped with char siu pork and crispy shallots — is the city’s signature dish, and you’ll find it at hawker stalls open from 6am. The Jalan Padungan strip near the Old Courthouse has a cluster of newer cafés alongside old-school kopitiams. Sarawak laksa is the other must-eat: a complex broth built from sambal belacan, lemongrass, coconut milk, and galangal, topped with prawns, shredded chicken, and egg strips. It hits warm and spicy and coconut-rich all at once, and no bowl in KL quite replicates it.

Getting There: Flights, Ferries and the 2026 Transport Picture

Both Kota Kinabalu and Kuching are well served by direct flights from Kuala Lumpur. Flight time is approximately 2.5 hours to KK and 1.5 hours to Kuching. Malaysia Airlines, AirAsia, and Batik Air all operate the routes. In 2026, new direct international routes include Singapore–KK on Scoot and increased capacity on the Bangkok–Kuching route via AirAsia.

Within East Malaysia, MASwings is the critical carrier — it connects smaller towns like Mulu, Bario, Ba’kelalan, and Lawas that have no road access. These small turboprop flights are affordable (MYR 80–200 one way) and usually reliable, though weather delays in the highlands are common. Always build buffer days around MASwings connections.

There is no ferry connection between Peninsular Malaysia and Borneo. There is a passenger ferry between Brunei and Limbang (Sarawak), which is useful if you’re combining a Sarawak trip with a Brunei visit.

Getting Around East Malaysia Without Losing Your Mind

Sabah and Sarawak are large. Sarawak alone is bigger than Peninsular Malaysia. This is the core logistical fact that catches visitors off guard.

In Kota Kinabalu city, Grab operates reliably and is the easiest way to move between the airport, waterfront, and suburb hotels. For day trips to Kinabalu Park or Tuaran, renting a car from KK gives you the most flexibility — Proton and Perodua hatchbacks rent for around MYR 150–200 per day from local agencies at the airport. Roads in Sabah are generally in good condition on the west coast.

In Sarawak, Kuching is compact and walkable in the heritage core. Grab works in the city. Beyond Kuching, longboat river travel is still the primary way to reach communities in the interior — your guide or tour operator will arrange this as part of any upriver package. Roads in rural Sarawak can be rough, and 4WD vehicles are standard for interior travel.

Day Trip or Multi-Night Expedition?

Be honest with yourself here. Sabah and Sarawak are not day trip destinations from KL. The minimum viable trip that gives you a genuine taste of either state is four nights. Most meaningful experiences require more.

• 4 nights Sabah: KK city (1 night), Kinabalu Park day trip or overnight climb (2 nights), Sepilok Orangutan Rehabilitation Centre + KK departure (1 night). Tight but doable.
• 5 nights Sarawak: Kuching (2 nights), Skrang/Lemanak longhouse overnight (1 night), Mulu via flight (2 nights). Gives you caves, culture, and city.
• 10+ nights combining both: The real expedition. Fly into KK, work through Kinabalu and Danum Valley, fly to Kuching, do the longhouse trail, end in Mulu. This is the trip that people talk about for years.

Sepilok, near Sandakan, deserves special mention as an overnight rather than a day trip. The orangutan feeding sessions are early morning (10am and 3pm), and the Rainforest Discovery Centre trail at dawn — when the forest is loud with birds and the light filters green through the canopy — is one of those experiences that no itinerary cramming can replicate.

2026 Budget Reality

East Malaysia costs more than Peninsular Malaysia for most experiences because of the domestic flights, park fees, and guided activity requirements. Here’s an honest breakdown:

• Budget (MYR 200–350/day): Hostels in KK and Kuching, hawker meals three times daily, public transport where available, day trips by shared minibus. You’ll see the cities well but miss the deeper interior experiences.



• Mid-range (MYR 400–700/day): 3-star hotels or guesthouses, car rental or Grab, organised day trips to Kinabalu Park or longhouses, one or two activity permits. This is the sweet spot for most independent travellers.
• Comfortable (MYR 800–1,500+/day): Eco-lodges like Borneo Rainforest Lodge in Danum Valley, guided Sipadan diving packages, private river cruises, Mulu flights and park accommodation. Worth every ringgit if the budget allows.

Specific 2026 reference prices: Kinabalu summit climb package (permit + Laban Rata accommodation) approximately MYR 800–1,000 per person. Sipadan dive permit MYR 40/day (the permit itself is cheap — the dive package through an operator runs MYR 700–1,200 per day). Mulu National Park entry MYR 20, cave tour fees MYR 20–100 depending on the route. MASwings Kuching–Mulu return approximately MYR 300–450.

Practical and Safety Essentials

A few things that frequently catch first-time East Malaysia visitors unprepared:

• Permits stack up: Kinabalu needs a climbing permit and guide booking. Sipadan needs a dive permit through an operator. Mulu caves beyond the show trails need a guide permit. Longhouse visits now need Sarawak Tourism registration. Budget time and money for all of these.
• Health prep: Malaria prophylaxis is recommended for interior Sabah (Danum Valley, Kinabatangan River) and interior Sarawak. Speak to a travel health clinic before departure — this isn’t optional scaremongering, it’s practical. Hepatitis A vaccination is also standard advice.
• Best timing: March to October is generally drier for both states, though Borneo’s weather is unpredictable year-round. The Kinabalu summit is closed periodically after heavy rain for safety checks. December to February brings northeast monsoon rains that affect the east coast of Sabah more than the west.
• Connectivity: Celcom and Maxis offer the best rural coverage in both states. In 2026, Starlink connectivity has reached several Mulu lodges and Danum Valley, making communication from the interior more reliable than it was two years ago.
• Respect for communities: When visiting longhouses or indigenous villages, always follow your guide’s lead. Ask before photographing people. The communities that welcome visitors do so on the basis of mutual respect — treat it accordingly.

Frequently Asked Questions

Do I need a visa to visit Sabah and Sarawak if I already have a Malaysia visa?

Sabah and Sarawak have their own immigration controls separate from Peninsular Malaysia. Most nationalities receive an automatic 30 or 90-day stamp on arrival, but you must clear immigration separately when entering each state. Carry your passport even when travelling between Sabah and Sarawak — it’s a formal crossing.

Is it safe to travel in East Malaysia?

Both states are generally very safe for travellers. The one area that warrants attention is the eastern coast of Sabah — the Sandakan to Lahad Datu coastal zone — where the Malaysian government periodically issues travel advisories due to historical incidents involving external maritime groups. Check your government’s travel advisory before visiting that specific area.

Can I visit Sabah and Sarawak on a tight two-week trip that also includes KL and Penang?

Technically yes, but something will feel rushed. A realistic two-week split would be KL (3 nights), Penang (2 nights), and then either Sabah or Sarawak for the remaining 7–8 nights — not both. Trying to cover Peninsular highlights plus both Borneo states in 14 days means spending more time in airports than in forests.

What is the best single experience in East Malaysia for first-time visitors?

If you have to pick one, Sepilok’s Orangutan Rehabilitation Centre combined with a night at the Kinabatangan River for a wildlife river cruise. It’s accessible from Sandakan, requires no special permits, and delivers the Borneo wildlife experience that most people imagine when they picture this part of the world. Seeing wild proboscis monkeys at dusk from a river boat is unforgettable.

How far in advance should I book Sipadan dive permits?

Book your dive operator at least two to three months before your trip during peak season (July, August, December). Operators hold permit allocations, and the good ones — Scuba Junkie, Uncle Chang’s, Billabong Scuba — fill up well in advance. Booking late in 2026 often means joining a cancellation waitlist, which is a stressful way to plan a trip built around Sipadan.

📷 Featured image by Aaron Lee on Unsplash.