Cheap Flights to Tatau

View NZ$139 flight on Fri, 17 Apr 2026Opens in a new window

Flight 1

Popular airlines to Tatau

  • 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

Cheap Tickets to Tatau

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
Tue, 28 Apr - Sat, 2 May
KUL
Kuala Lumpur
BTU
Bintulu
NZ$79 Return, found 3 days ago
NZ$79
Return
found 3 days ago
Select AirAsia flight, departing Tue, 28 Apr from Kuala Lumpur to Bintulu, returning Sat, 2 May, priced at NZ$79 found 3 days ago
AirAsia
Tue, 28 Apr - Sat, 2 May
KUL
Kuala Lumpur
BTU
Bintulu
NZ$100 Return, found 3 days ago
NZ$100
Return
found 3 days ago
Select AirAsia flight, departing Tue, 28 Apr from Kuala Lumpur to Bintulu, returning Sat, 2 May, priced at NZ$100 found 3 days ago
AirAsia
Tue, 28 Apr - Sat, 2 May
KUL
Kuala Lumpur
BTU
Bintulu
NZ$122 Return, found 3 days ago
NZ$122
Return
found 3 days ago
Select AirAsia flight, departing Tue, 28 Apr from Kuala Lumpur to Bintulu, returning Sat, 2 May, priced at NZ$122 found 3 days ago
AirAsia
Mon, 21 Dec - Wed, 23 Dec
KUL
Kuala Lumpur
BTU
Bintulu
NZ$166 Return, found 3 days ago
NZ$166
Return
found 3 days ago
Select AirAsia flight, departing Mon, 21 Dec from Kuala Lumpur to Bintulu, returning Wed, 23 Dec, priced at NZ$166 found 3 days ago
AirAsia
Sun, 17 May - Tue, 26 May
KUL
Kuala Lumpur
BTU
Bintulu
NZ$192 Return, found 12 hours ago
NZ$192
Return
found 12 hours ago
Select AirAsia flight, departing Sun, 17 May from Kuala Lumpur to Bintulu, returning Tue, 26 May, priced at NZ$192 found 12 hours ago
Batik air
Sun, 17 May - Tue, 26 May
KUL
Kuala Lumpur
BTU
Bintulu
NZ$287 Return, found 12 hours ago
NZ$287
Return
found 12 hours ago
Select Batik air flight, departing Sun, 17 May from Kuala Lumpur to Bintulu, returning Tue, 26 May, priced at NZ$287 found 12 hours ago
Malaysia Airlines
Tue, 28 Apr - Sat, 2 May
KUL
Kuala Lumpur
BTU
Bintulu
NZ$303 Return, found 3 days ago
NZ$303
Return
found 3 days ago
Select Malaysia Airlines flight, departing Tue, 28 Apr from Kuala Lumpur to Bintulu, returning Sat, 2 May, priced at NZ$303 found 3 days ago

Travel information

Destination airport
Bintulu
Destination airport IATA code
BTU
Destination city name
Bintulu
Return price
NZ$78
*Available to Expedia members.