Tawau (TWU) to Kuala Lumpur (KUL) flights
4 airlines fly nonstop from Tawau (TWU) to Kuala Lumpur (KUL): AirAsia, Batik Air Malaysia, Firefly and Malaysia Airlines. The two airports are 1,136 miles (1,829 km) apart. Malaysia Airlines is in oneworld. There are also 3 ways to fly it with one stop, through Johor Bharu, Kota Kinabalu and Sandakan.
Airlines flying nonstop from TWU to KUL
- AirAsiaNot in an alliance
- Batik Air MalaysiaNot in an alliance
- FireflyNot in an alliance
- Malaysia Airlinesoneworld · bookable with 10 programsWho books it
Book TWU to KUL with points
Loyalty programs that can book at least one of the nonstop airlines, from the Award Booking Guide.
- Air France-KLM Flying BlueBooks Malaysia Airlines
- Alaska Atmos RewardsBooks Malaysia Airlines
- American AAdvantageBooks Malaysia Airlines
- British Airways ClubBooks Malaysia Airlines
- Cathay Pacific Asia MilesBooks Malaysia Airlines
- Finnair PlusBooks Malaysia Airlines
- Iberia ClubBooks Malaysia Airlines
- JAL Mileage BankBooks Malaysia Airlines
- Qantas Frequent FlyerBooks Malaysia Airlines
- Qatar Airways Privilege ClubBooks Malaysia Airlines
TWU to KUL with one stop
3 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Johor Bharu (JHB)AirAsia the whole way+2
- Via Kota Kinabalu (BKI)AirAsia and Batik Air Malaysia the whole way+1
- Via Sandakan (SDK)MAXjet, then AirAsia and Malaysia AirlinesMY
TWU to KUL: common questions
Which airlines fly nonstop from TWU to KUL?
AirAsia, Batik Air Malaysia, Firefly and Malaysia Airlines (oneworld) fly nonstop from Tawau (TWU) to Kuala Lumpur (KUL).
How far is Tawau from Kuala Lumpur by plane?
Tawau (TWU) and Kuala Lumpur (KUL) are 1,136 miles (1,829 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
Which points programs can book TWU to KUL award flights?
10 programs can book at least one of the nonstop airlines: Air France-KLM Flying Blue, Alaska Atmos Rewards, American AAdvantage, British Airways Club, Cathay Pacific Asia Miles, Finnair Plus, Iberia Club, JAL Mileage Bank and 2 more. Which flights each can book depends on its partners, so check the airline before you transfer points.
How many miles does TWU to KUL cost?
It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for TWU to KUL with taxes and fees.
Where can I connect between Tawau and Kuala Lumpur?
The most direct connections are through Johor Bharu (JHB), Kota Kinabalu (BKI) and Sandakan (SDK). On 2 of them the same airline flies both flights, for example AirAsia through Johor Bharu.
More routes
Routes are scheduled nonstop flights. The route data is refreshed monthly; this list was last checked November 11, 2026. Seasonal routes and new launches can be missing or end early, so confirm with the airline before you book. Distances are great-circle, the shortest path between the two airports.