Cheap Flights to Tatau District from $45

View $45 flight on Sun, Aug 9, 2026Opens in a new window

Popular airlines to Tatau District

  • AirAsia

  • Malaysia Airlines

  • Malindo Air

  • Qatar Airways

  • Philippine Airlines

  • Singapore Airlines

  • Japan Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

How much is the cheapest flight to Tatau District?

Prices were available within the past 7 days and start at $45 for one-way flights and $89 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Batik air
Sun, Aug 9 - Thu, Aug 13
KUL
Kuala Lumpur
BTU
Bintulu
$89 Roundtrip, found 18 hours ago
$89
Roundtrip
found 18 hours ago
Select Batik air flight, departing Sun, Aug 9 from Kuala Lumpur to Bintulu, returning Thu, Aug 13, priced at $89 found 18 hours ago
Batik air
Fri, May 8 - Sun, May 10
KUL
Kuala Lumpur
BTU
Bintulu
$108 Roundtrip, found 11 hours ago
$108
Roundtrip
found 11 hours ago
Select Batik air flight, departing Fri, May 8 from Kuala Lumpur to Bintulu, returning Sun, May 10, priced at $108 found 11 hours ago
Batik air
Fri, May 8 - Sun, May 10
KUL
Kuala Lumpur
BTU
Bintulu
$109 Roundtrip, found 11 hours ago
$109
Roundtrip
found 11 hours ago
Select Batik air flight, departing Fri, May 8 from Kuala Lumpur to Bintulu, returning Sun, May 10, priced at $109 found 11 hours ago
Batik air
Thu, May 7 - Sun, May 10
KUL
Kuala Lumpur
BTU
Bintulu
$117 Roundtrip, found 11 hours ago
$117
Roundtrip
found 11 hours ago
Select Batik air flight, departing Thu, May 7 from Kuala Lumpur to Bintulu, returning Sun, May 10, priced at $117 found 11 hours ago
Batik air
Tue, May 5 - Sun, May 10
KUL
Kuala Lumpur
BTU
Bintulu
$127 Roundtrip, found 11 hours ago
$127
Roundtrip
found 11 hours ago
Select Batik air flight, departing Tue, May 5 from Kuala Lumpur to Bintulu, returning Sun, May 10, priced at $127 found 11 hours ago
Batik air
Tue, May 5 - Thu, May 7
KUL
Kuala Lumpur
BTU
Bintulu
$134 Roundtrip, found 11 hours ago
$134
Roundtrip
found 11 hours ago
Select Batik air flight, departing Tue, May 5 from Kuala Lumpur to Bintulu, returning Thu, May 7, priced at $134 found 11 hours ago
Batik air
Tue, May 5 - Fri, May 8
KUL
Kuala Lumpur
BTU
Bintulu
$144 Roundtrip, found 11 hours ago
$144
Roundtrip
found 11 hours ago
Select Batik air flight, departing Tue, May 5 from Kuala Lumpur to Bintulu, returning Fri, May 8, priced at $144 found 11 hours ago
Malaysia Airlines
Sun, Aug 9 - Thu, Aug 13
KUL
Kuala Lumpur
BTU
Bintulu
$153 Roundtrip, found 18 hours ago
$153
Roundtrip
found 18 hours ago
Select Malaysia Airlines flight, departing Sun, Aug 9 from Kuala Lumpur to Bintulu, returning Thu, Aug 13, priced at $153 found 18 hours ago
Malaysia Airlines
Mon, Sep 28 - Fri, Oct 2
KUL
Kuala Lumpur
BTU
Bintulu
$155 Roundtrip, found 1 day ago
$155
Roundtrip
found 1 day ago
Select Malaysia Airlines flight, departing Mon, Sep 28 from Kuala Lumpur to Bintulu, returning Fri, Oct 2, priced at $155 found 1 day ago
Batik air
Thu, May 7 - Sun, May 17
KUL
Kuala Lumpur
BTU
Bintulu
$162 Roundtrip, found 11 hours ago
$162
Roundtrip
found 11 hours ago
Select Batik air flight, departing Thu, May 7 from Kuala Lumpur to Bintulu, returning Sun, May 17, priced at $162 found 11 hours ago

Frequently asked questions

How do I find cheap flights to Tatau District that have flexible change policies?
At Expedia, we've been channeling our inner acrobat to offer you the most flexible airfares around. Simply tick the "No change fee" box right underneath the filter subheading "Flexible change policies" to find your dream flight to Tatau District.
How can I find cheap tickets to Tatau District?
Book ahead of time, fly to or from nearby airports, avoid peak travel periods — there are loads of ways! One more is to make use of Expedia's "flexible dates" function. Find your Tatau District flight, then check out the cheapest prices for nearby dates. In the last seven days, the best price for a flight to Tatau District was $89.
How much is a flight to Tatau District?
One-way flights departing from Kuala Lumpur (KUL) sold for as little as $45 in the last seven days. During this period, the price of a round-trip fare to Tatau District ranged between $89 and $162. If you spot a deal, book as fast as you can — these prices don't hang around.
When is the cheapest time to fly to Tatau District?
Taking off on a Tuesday, followed by a Monday, is generally the best way to score the cheapest deal. Steer clear of weekends if you can, because Saturday is typically the most expensive day of the week. Spend the funds you saved having fun in Tatau District instead!
How much is a plane ticket to Tatau District?
In the last seven days, seats varied between $89 and $162. Have a look at our amazing deals to Tatau District, pick your favorite and then start packing your things!
What months are the cheapest to book a flight to Tatau District?
February is the best month to reserve a seat for your Tatau District vacation. Airfares are priciest throughout December, so avoid this time if you can.
What is the best time to go to Tatau District?
If you'd like to see Tatau District's top city when it's really buzzing, travel to Kuala Tatau sometime in January, July and October. Like most destinations in the Northern Hemisphere, summertime here begins June 20, bringing average temperatures of between 75ºF and 90ºF.

Travel information

*Flight schedules are subject to change.

*Available to One Key members.

 

*Flight schedules are subject to change.

*Available to One Key members.

 

Explore a world of travel with Expedia