Cheap flights from Kuala Tatau starting at RM68

View RM68 flight on Tue, 2 Sep 2025Opens in a new window

Popular airlines

  • Malaysia Airlines

    Malaysia Airlines

  • Malindo Air

    Malindo Air

  • AirAsia

    AirAsia

  • Qatar Airways

    Qatar 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 30% 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 Kuala 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
Wed, 24 Sep - Thu, 25 Sep
BTU
Bintulu
KCH
Kuching
RM136 Return, found 3 days ago
RM136
Return
found 3 days ago
Select AirAsia flight, departing Wed, 24 Sep from Bintulu to Kuching, returning Thu, 25 Sep, priced at RM136 found 3 days ago
AirAsia
Sat, 11 Oct - Fri, 17 Oct
BTU
Bintulu
KUL
Kuala Lumpur
RM136 Return, found 3 hours ago
RM136
Return
found 3 hours ago
Select AirAsia flight, departing Sat, 11 Oct from Bintulu to Kuala Lumpur, returning Fri, 17 Oct, priced at RM136 found 3 hours ago
AirAsia
Thu, 11 Sep - Sun, 14 Sep
BTU
Bintulu
KCH
Kuching
RM137 Return, found 3 days ago
RM137
Return
found 3 days ago
Select AirAsia flight, departing Thu, 11 Sep from Bintulu to Kuching, returning Sun, 14 Sep, priced at RM137 found 3 days ago
AirAsia
Fri, 5 Sep - Sun, 7 Sep
BTU
Bintulu
KCH
Kuching
RM138 Return, found 1 hour ago
RM138
Return
found 1 hour ago
Select AirAsia flight, departing Fri, 5 Sep from Bintulu to Kuching, returning Sun, 7 Sep, priced at RM138 found 1 hour ago
AirAsia
Sun, 24 Aug - Thu, 28 Aug
BTU
Bintulu
KCH
Kuching
RM143 Return, found 3 days ago
RM143
Return
found 3 days ago
Select AirAsia flight, departing Sun, 24 Aug from Bintulu to Kuching, returning Thu, 28 Aug, priced at RM143 found 3 days ago
AirAsia
Thu, 4 Sep - Thu, 11 Sep
BTU
Bintulu
BKI
Kota Kinabalu
RM145 Return, found 4 days ago
RM145
Return
found 4 days ago
Select AirAsia flight, departing Thu, 4 Sep from Bintulu to Kota Kinabalu, returning Thu, 11 Sep, priced at RM145 found 4 days ago
Batik air
Mon, 18 Aug - Thu, 21 Aug
BTU
Bintulu
KUL
Kuala Lumpur
RM202 Return, found 1 hour ago
RM202
Return
found 1 hour ago
Select Batik air flight, departing Mon, 18 Aug from Bintulu to Kuala Lumpur, returning Thu, 21 Aug, priced at RM202 found 1 hour ago
Malaysia Airlines
Thu, 14 Aug - Sun, 17 Aug
BTU
Bintulu
SBW
Sibu
RM274 Return, found 1 day ago
RM274
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 14 Aug from Bintulu to Sibu, returning Sun, 17 Aug, priced at RM274 found 1 day ago
Japan Airlines
Mon, 8 Sep - Thu, 11 Sep
BTU
Bintulu
NRT
Tokyo
RM3,712 Return, found 5 hours ago
RM3,712
Return
found 5 hours ago
Select Japan Airlines flight, departing Mon, 8 Sep from Bintulu to Tokyo, returning Thu, 11 Sep, priced at RM3,712 found 5 hours ago
Qatar Airways
Thu, 19 Mar - Mon, 30 Mar
BTU
Bintulu
FCO
Rome
RM4,039 Return, found 4 days ago
RM4,039
Return
found 4 days ago
Select Qatar Airways flight, departing Thu, 19 Mar from Bintulu to Rome, returning Mon, 30 Mar, priced at RM4,039 found 4 days ago

Flights from Kuala Tatau: Essential Travel Information

Cheapest flight from Kuala Tatau
RM136 (roundtrip)
Best airlines to fly from Kuala Tatau
AirAsia, Batik air , Malaysia Airlines, Japan Airlines, Qatar Airways
Cheapest month to fly from Kuala Tatau
September
Kuala Tatau IATA code
BTU
Kuala Tatau Country/State
Sarawak
Airline ticket deals from Kuala Tatau
RM136 - RM4,039

 

*Available to Expedia members.