Cheap flights from Tawau

View NZ$35 flight on Wed, 29 Apr 2026Opens in a new window

Popular airlines from Tawau

  • Malindo Air

  • Malaysia Airlines

  • AirAsia

  • Firefly

  • Etihad Airways

  • Qatar Airways

  • Juneyao Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • 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.

AirAsia
Thu, 16 Apr - Mon, 20 Apr
TWU
Tawau
KUL
Kuala Lumpur
NZ$173 Return, found 6 days ago
NZ$173
Return
found 6 days ago
Select AirAsia flight, departing Thu, 16 Apr from Tawau to Kuala Lumpur, returning Mon, 20 Apr, priced at NZ$173 found 6 days ago
AirAsia
Mon, 10 Aug - Sun, 16 Aug
TWU
Tawau
KUL
Kuala Lumpur
NZ$177 Return, found 6 days ago
NZ$177
Return
found 6 days ago
Select AirAsia flight, departing Mon, 10 Aug from Tawau to Kuala Lumpur, returning Sun, 16 Aug, priced at NZ$177 found 6 days ago
AirAsia
Mon, 10 Aug - Sun, 16 Aug
TWU
Tawau
KUL
Kuala Lumpur
NZ$182 Return, found 6 days ago
NZ$182
Return
found 6 days ago
Select AirAsia flight, departing Mon, 10 Aug from Tawau to Kuala Lumpur, returning Sun, 16 Aug, priced at NZ$182 found 6 days ago
AirAsia
Thu, 5 Mar - Mon, 9 Mar
TWU
Tawau
KUL
Kuala Lumpur
NZ$184 Return, found 7 hours ago
NZ$184
Return
found 7 hours ago
Select AirAsia flight, departing Thu, 5 Mar from Tawau to Kuala Lumpur, returning Mon, 9 Mar, priced at NZ$184 found 7 hours ago
AirAsia
Mon, 10 Aug - Sun, 16 Aug
TWU
Tawau
KUL
Kuala Lumpur
NZ$188 Return, found 6 days ago
NZ$188
Return
found 6 days ago
Select AirAsia flight, departing Mon, 10 Aug from Tawau to Kuala Lumpur, returning Sun, 16 Aug, priced at NZ$188 found 6 days ago
AirAsia
Thu, 5 Mar - Mon, 9 Mar
TWU
Tawau
KUL
Kuala Lumpur
NZ$189 Return, found 7 hours ago
NZ$189
Return
found 7 hours ago
Select AirAsia flight, departing Thu, 5 Mar from Tawau to Kuala Lumpur, returning Mon, 9 Mar, priced at NZ$189 found 7 hours ago
Batik air
Mon, 10 Aug - Sun, 16 Aug
TWU
Tawau
KUL
Kuala Lumpur
NZ$195 Return, found 6 days ago
NZ$195
Return
found 6 days ago
Select Batik air flight, departing Mon, 10 Aug from Tawau to Kuala Lumpur, returning Sun, 16 Aug, priced at NZ$195 found 6 days ago
Malaysia Airlines
Thu, 16 Apr - Mon, 20 Apr
TWU
Tawau
KUL
Kuala Lumpur
NZ$196 Return, found 6 days ago
NZ$196
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 16 Apr from Tawau to Kuala Lumpur, returning Mon, 20 Apr, priced at NZ$196 found 6 days ago
Batik air
Thu, 16 Apr - Mon, 20 Apr
TWU
Tawau
KUL
Kuala Lumpur
NZ$197 Return, found 6 days ago
NZ$197
Return
found 6 days ago
Select Batik air flight, departing Thu, 16 Apr from Tawau to Kuala Lumpur, returning Mon, 20 Apr, priced at NZ$197 found 6 days ago
AirAsia
Mon, 10 Aug - Sun, 16 Aug
TWU
Tawau
KUL
Kuala Lumpur
NZ$201 Return, found 6 days ago
NZ$201
Return
found 6 days ago
Select AirAsia flight, departing Mon, 10 Aug from Tawau to Kuala Lumpur, returning Sun, 16 Aug, priced at NZ$201 found 6 days ago

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Travel information

Flights from Tawau: Essential Travel Information

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

 

*Available to Expedia members.