Cheap flights from Tawau

View NZ$29 flight on Thu, 6 Nov 2025Opens in a new window

Popular airlines from Tawau

  • AirAsia

    AirAsia

  • Malindo Air

    Malindo Air

  • Malaysia Airlines

    Malaysia Airlines

  • Firefly

    Firefly

  • Japan Airlines

    Japan Airlines

  • Qatar Airways

    Qatar Airways

  • Etihad Airways

    Etihad Airways

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Tawau

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Fri, 9 Jan - Mon, 12 Jan
TWU
Tawau
KUL
Kuala Lumpur
NZ$198 Return, found 4 days ago
NZ$198
Return
found 4 days ago
Select Malaysia Airlines flight, departing Fri, 9 Jan from Tawau to Kuala Lumpur, returning Mon, 12 Jan, priced at NZ$198 found 4 days ago
Malaysia Airlines
Fri, 9 Jan - Sun, 11 Jan
TWU
Tawau
KUL
Kuala Lumpur
NZ$214 Return, found 4 days ago
NZ$214
Return
found 4 days ago
Select Malaysia Airlines flight, departing Fri, 9 Jan from Tawau to Kuala Lumpur, returning Sun, 11 Jan, priced at NZ$214 found 4 days ago
AirAsia
Fri, 9 Jan - Mon, 12 Jan
TWU
Tawau
KUL
Kuala Lumpur
NZ$307 Return, found 4 days ago
NZ$307
Return
found 4 days ago
Select AirAsia flight, departing Fri, 9 Jan from Tawau to Kuala Lumpur, returning Mon, 12 Jan, priced at NZ$307 found 4 days ago
Malaysia Airlines
Fri, 9 Jan - Mon, 12 Jan
TWU
Tawau
KUL
Kuala Lumpur
NZ$325 Return, found 4 days ago
NZ$325
Return
found 4 days ago
Select Malaysia Airlines flight, departing Fri, 9 Jan from Tawau to Kuala Lumpur, returning Mon, 12 Jan, priced at NZ$325 found 4 days ago
AirAsia
Fri, 9 Jan - Mon, 12 Jan
TWU
Tawau
KUL
Kuala Lumpur
NZ$328 Return, found 4 days ago
NZ$328
Return
found 4 days ago
Select AirAsia flight, departing Fri, 9 Jan from Tawau to Kuala Lumpur, returning Mon, 12 Jan, priced at NZ$328 found 4 days ago
Malaysia Airlines
Fri, 9 Jan - Mon, 12 Jan
TWU
Tawau
KUL
Kuala Lumpur
NZ$341 Return, found 4 days ago
NZ$341
Return
found 4 days ago
Select Malaysia Airlines flight, departing Fri, 9 Jan from Tawau to Kuala Lumpur, returning Mon, 12 Jan, priced at NZ$341 found 4 days ago
Batik air
Fri, 9 Jan - Mon, 12 Jan
TWU
Tawau
KUL
Kuala Lumpur
NZ$344 Return, found 4 days ago
NZ$344
Return
found 4 days ago
Select Batik air flight, departing Fri, 9 Jan from Tawau to Kuala Lumpur, returning Mon, 12 Jan, priced at NZ$344 found 4 days ago
AirAsia
Fri, 9 Jan - Mon, 12 Jan
TWU
Tawau
KUL
Kuala Lumpur
NZ$345 Return, found 4 days ago
NZ$345
Return
found 4 days ago
Select AirAsia flight, departing Fri, 9 Jan from Tawau to Kuala Lumpur, returning Mon, 12 Jan, priced at NZ$345 found 4 days ago
AirAsia
Fri, 9 Jan - Mon, 12 Jan
TWU
Tawau
KUL
Kuala Lumpur
NZ$349 Return, found 4 days ago
NZ$349
Return
found 4 days ago
Select AirAsia flight, departing Fri, 9 Jan from Tawau to Kuala Lumpur, returning Mon, 12 Jan, priced at NZ$349 found 4 days ago
Malaysia Airlines
Fri, 9 Jan - Mon, 12 Jan
TWU
Tawau
KUL
Kuala Lumpur
NZ$351 Return, found 4 days ago
NZ$351
Return
found 4 days ago
Select Malaysia Airlines flight, departing Fri, 9 Jan from Tawau to Kuala Lumpur, returning Mon, 12 Jan, priced at NZ$351 found 4 days ago

Flights from Tawau: Essential Travel Information

Cheapest flight from Tawau
NZ$198 (roundtrip)
Best airlines to fly from Tawau
AirAsia, Batik air , Firefly, Malaysia Airlines
Cheapest month to fly from Tawau
January
Tawau IATA code
TWU
Tawau Country/State
Sabah
Airline ticket deals from Tawau
NZ$198 - NZ$351

 

*Available to Expedia members.