Kuching to Kota Kinabalu overland
The length of Borneo by road and sea, in and out of Brunei on the way.
4 legs · 3 days · 2 borders · about $122 all in
Open this route in the planner Change the pace, the beds or the passport and the numbers follow.
Pragmatic routing
Kuching Kota Kinabalu overland
Kuching to Kota Kinabalu is not really a rail journey at all — the railways do not go this way: 4 legs (2 by sea, 2 by road) across 2 countries, with 2 frontiers in between. The one to watch: Sungai Tujoh has a moving part. Be clear-eyed about the 14h coach from Kuching to Miri — there is no railway on that corridor and no way to dress the bus up as anything else.
Stations that catch people out
- Kuching Sarawak has no railway at all. Kuching is a long day on a bus from anywhere, or a flight.
- Bandar Seri Begawan (Muara) Brunei has no railway. The ferry chain from Sabah is the only way in that is not a road or a plane.
- Kota Kinabalu (Tanjung Aru) Sabah's 130 km line is isolated from every other railway in Asia. It connects to nothing.
The route
Durations are typical scheduled running times, not departures, and the figure under each service is how often it runs — the number that decides whether a missed connection costs you an hour or a day. Where a last departure is shown it is the one worth setting an alarm for. No planner in this region can give you a departure time you should trust: the operators publish nothing in common. Take these legs to the booking sites below and read the real clock there.
| Leg & operator | Time | Fare | |
|---|---|---|---|
| 1 | Kuching Miri Long-distance coach Reported Overnight coast coach 4 a day · mostly overnight Fourteen hours down the Sarawak coast. There is no railway and no ferry — this is the overland answer and it is a long one. No bookable site of its own — try 12Go12go.asia | 14h | $20 |
| Change at Miri allow 2 h minimum International border with a change of vehicle | |||
| 2 | Miri Bandar Seri Begawan (Muara) Long-distance coach Reported Cross-border coach via Sungai Tujoh several · through the day, with overnight departures on the long runs No bookable site of its own — try 12Go12go.asia | 4h | $15 |
| Change at Bandar Seri Begawan (Muara) allow 4 h minimum Onward ferry reached by road transfer | |||
| 3 | Bandar Seri Begawan (Muara) Labuan Local ferry Verify Labuan – Muara ferry 3 a day · morning and early afternoon last 16:30 Pay at the pier | 1h 30m | $12 |
| Change at Labuan allow 2 h minimum Ferry to ferry at the same terminal | |||
| 4 | Labuan Kota Kinabalu (Tanjung Aru) Local ferry Reported Labuan express ferry 2 a day · morning and early afternoon last 15:00 Pay at the pier | 3h | $15 |
Day by day
Shape, not a timetable. This is built from running times, the connection buffers above and your chosen pace — it deliberately states no departure time, because none of these operators publish one this page could stand behind. Use it to decide how many nights to book and where; use the operator sites for the clock.
- Kuching Miri Overnight coast coach 14h
- Miri Bandar Seri Begawan Cross-border coach via Sungai Tujoh 4h
- Bandar Seri Begawan Labuan Labuan – Muara ferry 1h 30m
- Labuan Kota Kinabalu Labuan express ferry 3h
Where you sleep
Priced where the journey actually stops, not averaged across the region — the difference between a night in Siem Reap and a night in Singapore is a factor of five, and it is worth seeing before you book. Figures are indicative low-season rates for a room booked a week or two out; the totals below use the simple private room band.
-
Miri night of day 1 $30$10hostel bed$30simple private room$60good mid-range hotel
-
Labuan night of day 2 $30$10hostel bed$30simple private room$60good mid-range hotel
Border crossings
Itineraries die at frontiers, not on track. Never plan one of these without checking the current position for your own passport.
Sungai Tujoh
Brunei ↔ Malaysia (Sarawak)- Where
- Road border on the coast highway, cleared from the coach
- On the train?
- Off and on at each post
- Luggage
- Yes
- Visa
- Malaysian entry is visa-free for many nationalities. Sarawak runs its own immigration and stamps you separately from peninsular Malaysia — this is normal, not a problem.
- Cash on the far side
- Malaysian ringgit for the far side.
- Time cost
- About 60 minutes of formalities
The trap. Sarawak's autonomous immigration means your Malaysian entry stamp from KL does not carry over; you get a fresh one with its own duration. Check the days you are given rather than assuming.
Labuan ↔ Muara
Malaysia ↔ Brunei (by sea)- Where
- Ferry terminal at each end
- On the train?
- n/a
- Luggage
- Yes
- Visa
- Brunei is visa-free for many nationalities on short visits. Confirm for your own passport.
- Cash on the far side
- Brunei dollars; Singapore dollars are accepted at par.
- Time cost
- About 60 minutes of formalities
The trap. Muara is a working port well outside Bandar Seri Begawan, and onward transport thins out in the evening. Both this leg and the Kota Kinabalu one are weather-dependent.
Where this breaks
Ranked by what actually ends trips, not by probability. A missed last connection costs a day and an unplanned hotel; a missed afternoon connection costs an afternoon.
-
caution
Sungai Tujoh has a moving part
Sarawak's autonomous immigration means your Malaysian entry stamp from KL does not carry over; you get a fresh one with its own duration. Check the days you are given rather than assuming.
What to do. Confirm the current position before you book anything that depends on it.
-
caution
Labuan ↔ Muara has a moving part
Muara is a working port well outside Bandar Seri Begawan, and onward transport thins out in the evening. Both this leg and the Kota Kinabalu one are weather-dependent.
What to do. Confirm the current position before you book anything that depends on it.
-
caution
Bandar Seri Begawan (Muara) to Labuan is not a service we can stand behind
This service has a history of changing, suspending or running on limited days.
What to do. Verify it is running on your date before you build the rest of the itinerary around it.
-
caution
Bandar Seri Begawan (Muara) needs 4 hours, not a connection
Onward ferry reached by road transfer. A gap smaller than this is not a connection — it is a missed train with a plausible-looking timetable behind it.
What to do. Plan an overnight stop here rather than trying to make it in one day.
-
note
The Bandar Seri Begawan (Muara) – Labuan boat is weather-dependent
Ferries are cancelled rather than delayed, and a cancellation costs a day rather than an afternoon.
What to do. Never make this crossing the only path to a fixed commitment. Leave a slack day between it and any flight home.
-
note
The Labuan – Kota Kinabalu (Tanjung Aru) boat is weather-dependent
Ferries are cancelled rather than delayed, and a cancellation costs a day rather than an afternoon.
What to do. Never make this crossing the only path to a fixed commitment. Leave a slack day between it and any flight home.
Booking sequence
Book in order of scarcity times window length, not in the order you travel. The shortest leg on the whole spine sells out first.
-
1
Sea legs
Mostly turn-up-and-go
Langkawi and Samui routes are worth pre-booking in season, the Mekong slow boat the day before you sail, and the Philippine RORO crossings not at all — they are grounded or they are running.
-
2
Road legs
Walk-up, except the long coaches
The Vientiane–Hanoi sleeper coach and the Sumatra runs are worth a day or two ahead.
Everything else on this route, in no particular hurry:
-
·
Local ferry
Bought at the pier. Turn up, check the last departure when you arrive, and do not be the one still on the dock.
Pay on the spot -
·
Long-distance coach
Several operators run these corridors at varying quality. An aggregator is the sane way to compare them.
No bookable site of its own — try 12Go12go.asia
Where an operator cannot be booked from abroad — the Laos–China Railway above all — an aggregator is the practical route in. They add a fee, and some sell tickets they do not yet hold and buy them when inventory opens, which is a genuine cancellation risk on a scarce sleeper. Prefer the operator wherever the operator actually works, which is most of the time.
No affiliate links on transport. Every booking link above goes straight to the operator or aggregator and earns this project nothing. The operator's own site is listed first because it is usually cheaper and always more reliable, not because of what it pays — that ordering is the most load-bearing judgement on this page and it is not for sale. Booking URLs were last reviewed 2026-07 and are not machine-checked — if one is dead, search the operator name rather than trusting a reseller that ranks well.
Where it does earn. The hotel links in “Where you sleep” and the insurance link below pay a commission, at no extra cost to you. They are marked as paid links. Nothing about them changes a route, a price, or the order of anything: no hotel is recommended over another and no leg is routed differently because of them.
Costs
| Transport, 4 legs | $62 |
| Accommodation, 2 nights — Miri $30, Labuan $30 | $60 |
| Total | $122 |
Against flying
3 days, $122, 4 legs versus a flight of roughly 1h 45m gate to gate at somewhere around $58–120. That fare band is estimated from the 798 km great-circle distance, not from live inventory — check it.
The plane wins on time and often on money. People take this route because the overland journey is the thing they want, not because it is efficient. If that is not you, fly — and there is no shame in the sleeper one way and the plane home.
Photography
- Bako National Park — Fabio Achilli from Milano, Italy, CC BY 2.0, via Wikimedia Commons
- Mulu Caves — Calistemon, CC BY-SA 4.0, via Wikimedia Commons
- Omar Ali Saifuddien Mosque — Daniel Weiss, CC BY-SA 3.0, via Wikimedia Commons
- Mount Kinabalu — This photo was taken by Anton Zelenov. Please credit this with : Photo : Anton Zelenov in the immediate vicinity of the image. If you use one of my photos, please email me (account needed) or leave me a short message on my discussion page. It would be greatly appreciated. Do not copy this image illegally by ignoring the terms of the license below, as it is not in the public domain. If you would like special permission to use, license, or purchase the image please contact me to negotiate terms., CC BY-SA 4.0, via Wikimedia Commons
