A serene lakeside with wooden structures and lush greenery.

Cheap Flights to Tatau District from $74

View $74 flight on Mon, Nov 2, 2026Opens in a new window

Popular airlines to Tatau District

  • AirAsia

  • Malaysia Airlines

  • Malindo Air

  • Singapore Airlines

  • Qatar Airways

  • Japan Airlines

  • Oman Air

  • 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 $74 for one-way flights and $163 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Fri, Sep 25 - Tue, Sep 29
KUL
Kuala Lumpur
BTU
Bintulu
$163 Roundtrip, found 2 days ago
$163
Roundtrip
found 2 days ago
Select Malaysia Airlines flight, departing Fri, Sep 25 from Kuala Lumpur to Bintulu, returning Tue, Sep 29, priced at $163 found 2 days ago
Batik air
Mon, Nov 2 - Wed, Nov 4
KUL
Kuala Lumpur
BTU
Bintulu
$164 Roundtrip, found 9 hours ago
$164
Roundtrip
found 9 hours ago
Select Batik air flight, departing Mon, Nov 2 from Kuala Lumpur to Bintulu, returning Wed, Nov 4, priced at $164 found 9 hours ago
Malaysia Airlines
Thu, Sep 10 - Wed, Sep 16
KUL
Kuala Lumpur
BTU
Bintulu
$176 Roundtrip, found 1 hour ago
$176
Roundtrip
found 1 hour ago
Select Malaysia Airlines flight, departing Thu, Sep 10 from Kuala Lumpur to Bintulu, returning Wed, Sep 16, priced at $176 found 1 hour ago
Batik air
Thu, Sep 10 - Wed, Sep 16
KUL
Kuala Lumpur
BTU
Bintulu
$179 Roundtrip, found 1 hour ago
$179
Roundtrip
found 1 hour ago
Select Batik air flight, departing Thu, Sep 10 from Kuala Lumpur to Bintulu, returning Wed, Sep 16, priced at $179 found 1 hour ago
Malaysia Airlines
Fri, Sep 25 - Tue, Sep 29
KUL
Kuala Lumpur
BTU
Bintulu
$181 Roundtrip, found 2 days ago
$181
Roundtrip
found 2 days ago
Select Malaysia Airlines flight, departing Fri, Sep 25 from Kuala Lumpur to Bintulu, returning Tue, Sep 29, priced at $181 found 2 days ago
Batik air
Fri, Aug 7 - Sun, Aug 16
KUL
Kuala Lumpur
BTU
Bintulu
$184 Roundtrip, found 1 day ago
$184
Roundtrip
found 1 day ago
Select Batik air flight, departing Fri, Aug 7 from Kuala Lumpur to Bintulu, returning Sun, Aug 16, priced at $184 found 1 day ago
Batik air
Fri, Aug 14 - Sun, Aug 16
KUL
Kuala Lumpur
BTU
Bintulu
$189 Roundtrip, found 3 days ago
$189
Roundtrip
found 3 days ago
Select Batik air flight, departing Fri, Aug 14 from Kuala Lumpur to Bintulu, returning Sun, Aug 16, priced at $189 found 3 days ago
Batik air
Mon, Nov 2 - Wed, Nov 4
KUL
Kuala Lumpur
BTU
Bintulu
$193 Roundtrip, found 9 hours ago
$193
Roundtrip
found 9 hours ago
Select Batik air flight, departing Mon, Nov 2 from Kuala Lumpur to Bintulu, returning Wed, Nov 4, priced at $193 found 9 hours ago
Singapore Airlines
Tue, Sep 15 - Sat, Sep 26
SIN
Singapore
BTU
Bintulu
$386 Roundtrip, found 3 hours ago
$386
Roundtrip
found 3 hours ago
Select Singapore Airlines flight, departing Tue, Sep 15 from Singapore to Bintulu, returning Sat, Sep 26, priced at $386 found 3 hours ago
Qatar Airways
Fri, Sep 4 - Fri, Sep 11
VIE
Vienna
BTU
Bintulu
$1,712 Roundtrip, found 1 day ago
$1,712
Roundtrip
found 1 day ago
Select Qatar Airways flight, departing Fri, Sep 4 from Vienna to Bintulu, returning Fri, Sep 11, priced at $1,712 found 1 day 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 $163.
How much is a flight to Tatau District?
One-way flights departing from Kuala Lumpur (KUL) sold for as little as $74 in the last seven days. During this period, the price of a round-trip fare to Tatau District ranged between $163 and $1,712. 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 $163 and $1,712. 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.

Book with confidence

Enjoy extra legroom, flight flexibility, and a seamless travel experience.

Travel information

*Flight schedules are subject to change.

*Available to One Key members.

 

*Flight schedules are subject to change.

*Available to One Key members.

Â