East Malaysia Travel Tips: What First-Timers Need to Know for Sabah & Sarawak

East Malaysia — the two states of Sabah and Sarawak occupying the northern third of Borneo — operates on an entirely different rhythm from Kuala Lumpur and the peninsula. The rainforests here are among the oldest on earth, the wildlife is found nowhere else, and the cultural landscape is shaped by dozens of indigenous groups rather than a single dominant identity. First-time visitors routinely underestimate how much planning these destinations require, and how different traveling between them feels compared to the rest of Malaysia. This guide is built around what actually catches people out, not the generic overview you can find on any brochure.

Why East Malaysia Is Genuinely Different from Peninsular Malaysia

The most important mindset shift before arriving is understanding that Sabah and Sarawak are not extensions of the Malaysian peninsula — they are separate political entities with their own immigration controls, their own distinct cultural makeup, and in many ways their own pace of life. Both states joined the Malaysian federation in 1963 under specific terms that preserved significant autonomy, and that autonomy shows up in practical ways every single day.

Sarawak, in particular, controls its own immigration independently. Peninsular Malaysians need a passport to enter Sarawak, not just an ID card. For foreign visitors, your passport gets a separate entry stamp when you cross into Sarawak, and there are specific rules about how long you can stay that are enforced independently of your main Malaysian visa.

Beyond the paperwork, East Malaysia is ethnically and culturally distinct. In Sabah, the Kadazan-Dusun and Bajau communities are the largest groups. In Sarawak, the Iban, Bidayuh, and Orang Ulu peoples define the cultural fabric. Islam is present but not dominant in the way it is on the peninsula — many communities here are Christian, animist, or practice a blend of traditions. Dress codes at markets and restaurants are noticeably more relaxed, pork is served openly in many eateries, and longhouse culture is something you encounter as a living reality rather than a museum exhibit.

Getting There and Moving Between Sabah and Sarawak

Both Kota Kinabalu (the capital of Sabah) and Kuching (the capital of Sarawak) have well-connected international airports. AirAsia runs frequent direct flights from Kuala Lumpur to both cities, with flight times around 2.5 hours. Malaysia Airlines and Batik Air also serve these routes. Flying from Singapore to Kota Kinabalu is direct and takes about 2 hours 40 minutes.

The critical planning detail: there is no practical overland route between Sabah and Sarawak for tourists. The two states share a border on the map, but the road infrastructure across it is minimal and the journey would take days through difficult terrain. The standard approach is to fly between Kota Kinabalu and Kuching, which takes about 1 hour 40 minutes and costs anywhere from $25 to $80 USD depending on timing and airline. Book these inter-state flights early — they sell out faster than most people expect.

Within each state, transportation varies dramatically between urban areas and interior regions. Kota Kinabalu has taxis, Grab (the dominant ride-hailing app across Southeast Asia), and reasonably priced car rentals. Kuching similarly has Grab and rental options. But once you move beyond the capitals — heading to Mulu, the Kinabatangan River, or the Bario Highlands — you’re often dealing with small propeller aircraft operated by MASwings, longboats, or rough four-wheel-drive tracks. These are not exaggerations. The Twin Otter flights to Bario or Ba’Kelalan in Sarawak are scheduled based on weather and demand, and they sometimes don’t run.

Visa and Entry Rules: The Details That Catch First-Timers Off Guard

Malaysia as a whole offers visa-free entry to most Western, ASEAN, and many Asian passport holders for stays of 30 to 90 days depending on nationality. But Sarawak adds a layer on top of that. When you enter Sarawak — whether from another Malaysian state, from Brunei, or from Kalimantan — your passport is stamped with a separate Sarawak entry, which is typically valid for 30 days for most nationalities. If you’ve spent time in Peninsular Malaysia before arriving in Sarawak, that 30-day Sarawak limit is calculated from the day you enter Sarawak, not from your original Malaysia arrival.

Sabah operates similarly. It has its own entry controls, and your Sabah stamp is separate from both your main Malaysia entry and any Sarawak entry. If you plan to move Kota Kinabalu → Kuching → back to Kota Kinabalu, each re-entry counts as a new entry into that state, and the clock resets. Extensions for Sarawak are possible at immigration offices in Kuching, Miri, or other district capitals, but it requires time and paperwork — plan your itinerary to avoid needing one.

One genuinely overlooked issue: travelers who enter Malaysia through Kota Kinabalu and then want to visit Brunei before returning to Sarawak need to check whether their Malaysian visa allows re-entry. Single-entry Malaysian visas — applicable to some nationalities — will be exhausted after the first entry, and re-entering from Brunei counts as a new Malaysia arrival.

When to Go: Reading the Seasons in Borneo

Borneo doesn’t have neat dry and wet seasons the way some parts of Southeast Asia do. Both Sabah and Sarawak receive rainfall year-round, but the intensity and timing differ between the states and between the coasts.

In Sabah, the west coast (Kota Kinabalu, the Kinabalu Park area) is drier from March through September, making this the best window for climbing Mount Kinabalu and diving at Sipadan. The east coast (Sandakan, the Kinabatangan River) is somewhat less predictable, but wildlife sightings on the Kinabatangan are generally excellent between March and October when water levels drop and animals concentrate near the river.

In Sarawak, Kuching and the surrounding region is wetter from October through February, which can affect boat access to some national parks. The caves at Mulu are accessible year-round, but the Headhunters’ Trail through the park gets significantly more difficult in high water. The Bario Highlands in the interior are cooler and receive rain throughout the year — temperatures drop to around 15°C at night, which surprises visitors expecting tropical heat.

One seasonal event worth planning around: the Rainforest World Music Festival in Kuching, held annually in July or early August. It draws performers from across the globe and is one of the most atmospheric music festivals in Asia. Book accommodation months in advance if your dates align with it.

Where to Base Yourself in Sabah vs. Sarawak

In Sabah, Kota Kinabalu is the logical hub. It has the airport, the widest range of accommodation, and day-trip access to islands in the Tunku Abdul Rahman Marine Park. But KK is not close to the best wildlife areas. The Kinabatangan River is a 5-to-6-hour drive east (or a short flight to Sandakan followed by a 90-minute transfer), and Danum Valley — one of the finest primary rainforest experiences in Southeast Asia — requires either flying to Lahad Datu or driving. Many visitors find it more efficient to split their Sabah time: a few days in or near KK for Kinabalu or the islands, then move east to Sandakan and the wildlife lodges along the Kinabatangan.

In Sarawak, Kuching deserves more time than most itineraries give it. The city has a genuinely interesting historical waterfront, excellent food, and serves as the access point for Bako National Park (one of the best places in Borneo to see proboscis monkeys in the wild) and the Semenggoh Wildlife Centre, where rehabilitated orangutans feed in semi-wild conditions. From Kuching, Gunung Mulu National Park requires a short domestic flight to Miri and then another small plane — treat it as a separate leg of the trip, not a day trip.

Wildlife and Nature Experiences Worth Planning Around

Borneo’s wildlife is the primary reason many people make the journey, and the key principle is this: the more remote and less visited the location, the more likely you are to have genuine encounters. The two species that draw the most attention — orangutans and proboscis monkeys — can be seen in very different conditions depending on where you go.

Sepilok Orangutan Rehabilitation Centre near Sandakan is the most visited option in Sabah, and it delivers reliable sightings during morning and afternoon feeding sessions. But for seeing orangutans in actual forest canopy, a stay at a wildlife lodge along the Kinabatangan River — Sukau and Bilit are the main areas — offers boat-based sightings in genuinely wild conditions. Early morning and late afternoon river cruises are when sightings of orangutans, pygmy elephants, proboscis monkeys, and kingfishers are most frequent.

Danum Valley and Maliau Basin are for serious nature travelers. Both are accessed through permits and specific lodges, offer primary rainforest with almost no other visitors, and deliver wildlife encounters that simply aren’t replicable in more accessible parks. Danum Valley specifically has excellent night walks where you encounter flying squirrels, civets, and other nocturnal species. Book these lodges months in advance — capacity is deliberately kept low.

Sipadan Island is the crown jewel of Malaysian diving and consistently ranks among the world’s best dive sites. Access is strictly controlled — only 120 permits are issued per day across all dive operators on nearby Mabul Island. Book a dive package through a licensed Semporna operator well in advance, as permits sell out months ahead in peak season.

Longhouse Visits and Indigenous Cultural Etiquette

Longhouses — traditional communal dwellings that can house dozens of families under one connected roof — are still lived in by Iban, Bidayuh, and other communities across Sarawak and parts of Sabah. Visiting one is among the most meaningful cultural experiences in East Malaysia, but the difference between a genuine visit and a performative one comes down to how you arrange it.

Organized longhouse tourism packages from Kuching do exist, but many are essentially staged performances designed for day-trippers. For a more authentic experience, use a local guide with genuine community connections, stay overnight, and visit a longhouse that isn’t already saturated with tourists. The Batang Ai region in Sarawak and communities along the Skrang and Lemanak rivers offer stays that feel far less rehearsed.

Practical etiquette matters here. Remove your shoes before entering the ruai (the communal gallery). Accept food and tuak (rice wine) when offered — refusing repeatedly is considered rude, though one polite initial refusal is fine. Bring small gifts rather than cash: coffee, sugar, children’s stationery, or batteries for remote communities are genuinely appreciated. Ask permission before photographing individuals, especially elders and during ceremonies. Do not wander into private family rooms (bilik) uninvited.

Eating Your Way Through East Malaysia

The food in East Malaysia is markedly different from what you find in Penang or KL, and it’s significantly underrated on the international food tourism circuit. Kuching in particular has a food culture worth making time for.

Sarawak laksa is the local obsession — a coconut milk and tamarind broth with prawns, chicken, egg, and rice noodles, finished with fresh calamansi. It’s eaten almost exclusively at breakfast, and the best versions are found at hawker stalls that open at 6am and sell out by 10am. Chong Choon Café and Bengkel Café are among the long-established spots, but the queue outside any busy stall is the best indicator of quality. Kolo mee — springy noodles in a lard-based sauce with char siu — is the other Kuching staple, available across the city at all hours.

In Sabah, hinava is the dish to know: raw fish (typically mackerel) cured in lime juice with bitter gourd, chili, and shallots. It’s the Kadazan-Dusun equivalent of ceviche and is found at Kadazan cultural events and some local restaurants in KK. The Sabah night markets (particularly the Filipino Market area near the waterfront) offer fresh grilled seafood at prices that still feel remarkable compared to Southeast Asian tourist hubs.

Money, Connectivity, and Practical Logistics on the Ground

The Malaysian ringgit (MYR) is the currency across both states. In Kuching and Kota Kinabalu, ATMs are plentiful and major cards are accepted at hotels and larger restaurants. Once you move into rural areas, assume cash only. The nearest ATM to some wildlife lodges along the Kinabatangan is over an hour away. Withdraw what you need before leaving the city.

Mobile connectivity in the capitals is solid — Celcom and Maxis SIM cards with data plans are widely available at the airports and convenience stores. Tourist SIM cards with 30-day validity and 20-30GB of data run around $8 to $15 USD. In interior Sarawak and in the national parks, coverage drops sharply or disappears entirely. Mulu, Danum Valley, and the Bario Highlands all have extremely limited or no mobile signal. Some lodges have satellite WiFi, but don’t plan around it.

Grab works reliably in Kota Kinabalu and Kuching. In Sandakan and Miri it’s patchier. Outside those four cities, you’re arranging transport through your accommodation or negotiating with local drivers directly — factor this into your logistics planning rather than assuming app-based rides will be available.

Health and Safety Considerations Specific to Borneo

Malaria is present in parts of East Malaysia, particularly in rural interior regions of both states. The major cities and most popular tourist parks (Mulu, Bako, Kinabalu) carry low to negligible risk, but remote interior areas and the Kinabatangan river lodges sit in zones where prophylaxis is worth discussing with a travel medicine doctor before departure. Dengue fever, which has no prophylactic drug, is the more realistic risk for most travelers — use DEET-based repellent consistently, especially at dawn and dusk.

Leeches are a reality in Borneo’s rainforests and not a hazard so much as an annoyance. Wear long socks pulled over your trouser cuffs, apply DEET to shoes and ankles, and check yourself after any forest walk. They are not dangerous, but their anticoagulant saliva means bites bleed longer than you’d expect.

For sea activities around Semporna — diving or island-hopping near the Philippines maritime border — check current advisories. The area has historically had sporadic security concerns related to cross-border activity. Most operators run safe, established routes, but it’s worth verifying the current situation through your country’s foreign affairs travel advisory before booking.

Sun exposure at this latitude is intense even on overcast days. The combination of heat, humidity, and activity in the rainforest makes dehydration a real issue — carry more water than you think you need on any jungle walk, and use electrolyte supplements if you’re sweating heavily over multiple days.

Explore more
Do You Need Cash for Street Food Stalls in Malaysia?
Understanding Local Etiquette for Visiting Temples in Malaysia
Navigating Luggage Delivery Services in Japan for Stress-Free Travel

📷 Featured image by You Le on Unsplash.