Kuala Lumpur to Tawau runs about 16 times a day, with the first departure around 06:10 and the last around 19:33. One passenger pays between €139.38 and €161.33, every fee included, depending on the operator and the way you travel. The fastest door to door is 5h 54m over 1,856 km, on services run by 3 operators across 1 mode.
What one seat costs
The spread between the cheapest and dearest typical fare on this corridor, across 3 operators and 1 way of making the journey. The operator sets the price on the day.
Typical fares · Priced for October 6, 2026
€139.38 to €161.33
- 177%Moves across the booking window
When it runs, leaving Kuala Lumpur
No operator has filed a timetable for this direction yet, so the first and last departure below follow the pattern of the corridor. Read them as the shape of the service day rather than as times to turn up for.
- 06:10First departure
- 19:33Last departure
- 16Services per day
- 94%Run direct
Fares by date
What this journey usually costs, by departure date. It shows which days run dearer.
Typical fares
- about €345.29Fri18
- about €339.39Sat19
- about €246.58Sun20
- about €210.28Mon21
- about €217.85Tue22
- about €259.74Wed23
- about €240.27Thu24
- about €235.58Fri25
- about €210.28Sat26
- about €217.85Sun27
- about €183.63Mon28
- about €185.99Tue29
- about €187.76Wed30
- about €182.23Thu1
- about €171.83Fri2
- about €174.78Sat3
- about €162.98Sun4
- about €140.56Mon5
- about €139.38Tue6
- about €151.77Wed7
- about €174.53Thu8
Based on what this route has cost recently. The operator sets the price on the day, and the live fare is confirmed when you book.
The flight gets you into Tawau. It does not get you a bed, and neither do we.

A room in Tawau for the night the flight gets in
Sort by distance from Terminal Bas Tawau (Jalan Stephen Tan) and you can see which places are ten minutes on foot and which are not.
Search Tawau on AgodaOr compare on Booking.com
Partner links. We do not sell accommodation. We earn a commission when a booking completes, and it never changes what you pay.
When to book Kuala Lumpur to Tawau
The same search run across the whole booking window, so the shape of the curve is visible rather than described.
- €147.5890 days
- €124.6360 days
- €127.2345 days
- €140.4330 days
- €174.5321 days
- €182.2314 days
- €240.277 days
- €246.583 days
- €345.291 days
- Cheapest lead time
- Fares bottom out around 60 days ahead, at €124.63.
- How much it moves
- The gap between the cheapest and most expensive lead time is 177 percent. The most expensive point is €345.29, 1 days out.
- What that means
- Today sits inside the cheap window, which closes about 60 days before departure. Waiting from here has usually cost money on this corridor rather than saved it.
Book now Fares on this route are lowest around 60 days ahead. You are inside that window.
This corridor, specifically
Facts that apply to Kuala Lumpur to Tawau and to no other route on the site.
Clocks
Both ends keep the same time, so the arrival is the departure plus the journey.
The shape of it
1,856 km
1,802 km as the crow flies, 3% further by the route services take. The bearing runs east.
Who lives at each end
1,453,975 → 372,615
Population at the departure city and at the arrival city, which is usually what decides how often anything runs.
How we know
0/2
2 of these connections were inferred from service-area overlap rather than observed in a timetable. We would rather say so.
The route
What the journey looks like
Direct or connecting, how far the route really runs, and what happens when a connection is missed.
- Direct or connecting
- 88% of the services we sell on this corridor run through without a change. The remaining 12% involve one connection.
- How far it really runs
- The route covers 1,856 km against 1,802 km in a straight line, a detour of 3 percent. Track and road geometry account for the difference.
- Where the change is
- Connections are made at Kota Kinabalu, Johor Bahru. The gap between arriving and leaving is 91 minutes, of which about 5 is walking.
- If the connection is missed
- The tightest connection we sell here has a 11 percent chance of not being made on the timetable alone. Part of this journey is a self transfer between separate tickets, so leave more time than the minimum and expect to check in again.
The fare from TWU into Tawau is the one price on this trip we cannot show you, because it is not ours.

A car waiting when you land in Tawau
Settled in advance, so the ride into Tawau costs what it said it would rather than what the cab stand says.
Book a ride from TWU with Daytrip
Partner links. We do not operate transfers. We earn a commission on a booking, and the fare is the same as going direct.
Who runs this route
The flight gets in hours before any room is ready. Holding a bag is not what we sell.

Baggage storage near Terminal Bas Tawau (Jalan Stephen Tan)
Most of the points near Terminal Bas Tawau (Jalan Stephen Tan) open before the first train and close after the last one.
Check Tawau on StasherOr try Bounce
Partner links. We do not run these networks. We earn a commission on a booking, and the price is the same as going direct.
Questions about Kuala Lumpur to Tawau
The questions people actually ask about this trip, answered from the same prices and times the page above is built on rather than written once and left to go stale.
How long does it take to get from Kuala Lumpur to Tawau?
The fastest journey from Kuala Lumpur to Tawau takes 5h 54m door to door, of which 2h 45m is spent moving, on the flight. Most services take around 6h 5m, because that average includes slower stopping services and journeys with a connection. Times include reaching the terminal and leaving it at the far end.
How much does it cost to travel from Kuala Lumpur to Tawau?
The cheapest fare from Kuala Lumpur to Tawau is €139.38, as of September 17, 2026. A typical fare across the next three weeks is €242.04. Both figures are the total for one passenger, including taxes, supplier fees and our service fee, so nothing is added at checkout.
What is the cheapest way to get from Kuala Lumpur to Tawau?
The cheapest way from Kuala Lumpur to Tawau is by flight, at €139.38 for one passenger on October 6, 2026. That journey takes 5h 55m door to door. Cheaper is rarely faster on this corridor, and the comparison table on this page shows what each mode costs against what it saves.
When should I book Kuala Lumpur to Tawau?
Fares from Kuala Lumpur to Tawau bottom out around 60 days before departure, at €124.63. Across the whole booking window the gap between the cheapest and the most expensive lead time is 177 percent, measured on September 17, 2026. Booking inside the last week has consistently cost more on this corridor.
Which day of the week is cheapest for Kuala Lumpur to Tawau?
Thursday is the cheapest day to depart from Kuala Lumpur to Tawau, at €182.23. That is the median of 21 priced departure days across the next three weeks, as of September 17, 2026. Shifting a departure by one day is usually worth more than shifting the booking by one week.
Which month is cheapest for Kuala Lumpur to Tawau?
November is the cheapest of the next 5 months to travel from Kuala Lumpur to Tawau, at €118.98 for one passenger. Each month is priced on its fifteenth, so the comparison is like for like rather than a mix of weekends and midweek departures.
Who runs service from Kuala Lumpur to Tawau?
No operator record names Kuala Lumpur to Tawau directly. AirAsia, Batik Air Malaysia, Malaysia Airlines publish service areas covering both ends and may serve it, so we list them as possible operators rather than confirmed ones.
Is there a direct service from Kuala Lumpur to Tawau?
88 percent of the services we sell from Kuala Lumpur to Tawau are direct. The rest connect at Kota Kinabalu, Johor Bahru, with about 91 minutes between the two services. Both legs are sold on one booking, so a missed connection is rebooked at no charge.
Which station or terminal do services from Kuala Lumpur to Tawau use?
Services from Kuala Lumpur to Tawau by flight leave from Kuala Lumpur KUL and arrive at Tawau TWU. Allow about 3h 10m in total for reaching the departure terminal and leaving the arrival one, which is already included in every door to door time on this page.
Can I change or refund a ticket from Kuala Lumpur to Tawau?
0 of the 3 operators we sell from Kuala Lumpur to Tawau allow a change or a refund. A change on a changeable fare costs €5.00. The operator table on this page names which is which, and the condition is shown again before you pay.
Where these numbers come from
Places, coordinates, operators, which operator serves which pair, and every distance on this page are real and come from open data. Where a corridor has a filed timetable the departure times are real too, and ferry fares are the prices the operators publish themselves.
Derived from service area No carrier record names this exact pair. The operators listed publish a service area covering both places at a distance their mode plausibly carries people, which is evidence that the corridor is served and not evidence of a specific service. Pages state which, because presenting the two as the same thing would be dishonest.
Where no operator publishes a fare for a corridor, the price here is our own estimate, worked out from the real distance and the real operator through a fare curve that follows lead time, day of the week and season. It tells you roughly what the journey costs. It is not a seat anyone has agreed to sell, and the payment step will not take it.
Defined in full at Door to door, Fares, The booking window, Carbon, Distances
- On this page
- Every figure above was computed for Kuala Lumpur to Tawau on September 17, 2026: 1856 km of route against 1802 km in a straight line, 17 services a day, 3 operators a cheapest fare of €139.38, and 5h 54m door to door on the fastest mode. The return direction is computed separately and its numbers are not these numbers.
Being on the water gives Tawau a set of days out that do not start at a station. We do not sell those either.

Day trips out of Tawau and across Malaysia
Day trips that leave Tawau in the morning and cover a good part of Malaysia by evening.
See Tawau on KlookOr browse GetYourGuide
Partner links. We do not sell tours or tickets. We earn a commission on a booking, and it never changes the price.
The two ends, compared
Kuala Lumpur reaches 143 places in 42 countries on services we hold, over distances from 47 to 10,545 km. Tawau reaches 3 places in 1 countries, from 279 to 1,802 km.
Other ways to make this journey
Leaving Kuala Lumpur
- 143Places you can leave for
- 42Countries
- 72Operators
Arriving in Tawau
Leaving Tawau
- 3Places you can leave for
- 1Countries
- 4Operators