Do I need to go through immigration again flying from Kuala Lumpur to Borneo?

Yes — Sabah and Sarawak maintain immigration controls separate from Peninsular Malaysia, so even a same-day domestic flight requires clearing a fresh checkpoint on arrival, with its own stamp and stay duration tracked independently of the peninsular leg. Keep documentation from both legs together.

What's the best way to travel between Kuala Lumpur, Penang and Malacca?

The ETS express train is the fastest and most comfortable option for Kuala Lumpur to Penang or Ipoh. Malacca, further south, is more commonly reached by bus, since it isn't directly on the main ETS line. Long-distance buses generally cost less than the train across the peninsula and cover routes the rail network doesn't reach.

How do I get around within Sabah or Sarawak?

Domestic flights do most of the heavy lifting between regional hubs like Kota Kinabalu, Kuching, Sandakan, Miri and Sibu, since road infrastructure is far less developed than on the peninsula. In river regions like the Kinabatangan or Rejang basin, boats are the actual transport method for communities with no road access, not a scenic extra.

Is Grab available outside Kuala Lumpur?

Yes, including in Penang, Malacca, Kota Kinabalu and Kuching, but coverage thins out quickly outside major cities — it's reliable within urban areas but not a substitute for the ETS train, domestic flights or river boats once a trip moves beyond city limits.

Getting around

Getting Around Malaysia: Two Regions, Two Systems

Malaysia doesn't run on one transport network — it runs on two genuinely separate ones, split by the same administrative line that divides Peninsular Malaysia from the Borneo states of Sabah and Sarawak. Understanding which system covers which leg of a trip is most of what planning Malaysian transport actually requires.

Updated 2026-08-15

The peninsula: trains, expressways and Grab

Peninsular Malaysia's rail spine is the ETS (Electric Train Service), running north from Kuala Lumpur toward Penang and Ipoh and south toward Johor Bahru and the Singapore border, with express services considerably faster and more comfortable than the older KTM Komuter conventional lines it runs alongside. The North-South Expressway parallels much of the same route by road, and long-distance buses cover routes the train doesn't reach directly, often at a lower cost. Within cities, Grab — the dominant Southeast Asian ride-hailing app — is affordable, reliable and widely used, filling the gaps between fixed rail networks and specific destinations, especially useful where public transport coverage thins out at a city's edges.

Crossing to Borneo means clearing immigration again

Flying from the peninsula to Sabah or Sarawak — a domestic flight in every practical sense, using the same airline, the same currency, the same passport — still means clearing a genuine immigration checkpoint on arrival, because the two Borneo states maintain immigration controls separate from Peninsular Malaysia, a holdover from their distinct colonial and federation histories. The stamp and permitted stay duration on arrival in Sabah or Sarawak are tracked independently of whatever was granted on the peninsula, so travellers should keep their arrival documentation from both legs together rather than assuming one stamp covers the whole trip.

Getting around Sabah and Sarawak: flights and rivers

Within Sabah and Sarawak, road infrastructure is considerably less developed than on the peninsula, and domestic flights do far more of the heavy lifting — Kota Kinabalu and Kuching each function as their own regional hub, with short flights connecting outlying towns like Sandakan, Miri and Sibu rather than long overland drives through difficult, sparsely populated terrain. In the river regions — the Kinabatangan in Sabah, the Batang Ai and Rejang basins in Sarawak — boats aren't a scenic add-on but the actual transport method, since many riverside communities and lodges simply have no road access at all.

Planning across the two systems

The practical upshot for trip planning is that a Malaysia itinerary combining the peninsula with Borneo is really two separate logistics problems stitched together by a single flight, not one continuous overland trip — booking that connecting flight early matters more than it would for a typical domestic hop, since it's the one leg where both systems' schedules and the immigration step have to align. Ride-hailing apps like Grab work in Kota Kinabalu and Kuching too, but coverage thins out quickly once outside those two cities, in a way that mirrors how differently the two halves of the country handle transport generally.

This overview comes from Visaja's worldwide missions database (visaja.com), checked against official government sources; for binding answers, the mission itself always has the final word.