Tawau (TWU) to Johor Bharu (JHB) flights
One airline flies nonstop from Tawau (TWU) to Johor Bharu (JHB): AirAsia. The two airports are 1,014 miles (1,632 km) apart. There are also 2 ways to fly it with one stop, through Kota Kinabalu and Kuala Lumpur.
Airlines flying nonstop from TWU to JHB
- AirAsiaNot in an alliance

TWU to JHB with one stop
2 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Kota Kinabalu (BKI)AirAsia the whole way



- Via Kuala Lumpur (KUL)AirAsia, Malaysia Airlines and 2 more the whole way

+1

+1
TWU to JHB: common questions
Which airlines fly nonstop from TWU to JHB?
AirAsia flies nonstop from Tawau (TWU) to Johor Bharu (JHB).
How far is Tawau from Johor Bharu by plane?
Tawau (TWU) and Johor Bharu (JHB) are 1,014 miles (1,632 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
How many miles does TWU to JHB 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 JHB with taxes and fees.
Where can I connect between Tawau and Johor Bharu?
The most direct connections are through Kota Kinabalu (BKI) and Kuala Lumpur (KUL). On 2 of them the same airline flies both flights, for example AirAsia through Kota Kinabalu.
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.