Cheap Flights to Tatau District

View AU$30 flight on Mon, 12 Jan 2026Opens in a new window

Popular airlines to Tatau District

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • Malindo Air

    Malindo Air

  • Singapore Airlines

    Singapore Airlines

  • Qatar Airways

    Qatar Airways

  • Philippine Airlines

    Philippine Airlines

  • Japan Airlines

    Japan Airlines

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

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

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest Flights to Tatau District

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Wed, 4 Mar - Fri, 6 Mar
KUL
Kuala Lumpur
BTU
Bintulu
AU$62 Return, found 4 days ago
AU$62
Return
found 4 days ago
Select AirAsia flight, departing Wed, 4 Mar from Kuala Lumpur to Bintulu, returning Fri, 6 Mar, priced at AU$62 found 4 days ago
AirAsia
Tue, 4 Aug - Sun, 9 Aug
KUL
Kuala Lumpur
BTU
Bintulu
AU$62 Return, found 2 days ago
AU$62
Return
found 2 days ago
Select AirAsia flight, departing Tue, 4 Aug from Kuala Lumpur to Bintulu, returning Sun, 9 Aug, priced at AU$62 found 2 days ago
AirAsia
Wed, 4 Mar - Fri, 6 Mar
KUL
Kuala Lumpur
BTU
Bintulu
AU$66 Return, found 4 days ago
AU$66
Return
found 4 days ago
Select AirAsia flight, departing Wed, 4 Mar from Kuala Lumpur to Bintulu, returning Fri, 6 Mar, priced at AU$66 found 4 days ago
AirAsia
Thu, 15 Jan - Sun, 18 Jan
KUL
Kuala Lumpur
BTU
Bintulu
AU$67 Return, found 6 days ago
AU$67
Return
found 6 days ago
Select AirAsia flight, departing Thu, 15 Jan from Kuala Lumpur to Bintulu, returning Sun, 18 Jan, priced at AU$67 found 6 days ago
AirAsia
Wed, 4 Mar - Fri, 6 Mar
KUL
Kuala Lumpur
BTU
Bintulu
AU$69 Return, found 4 days ago
AU$69
Return
found 4 days ago
Select AirAsia flight, departing Wed, 4 Mar from Kuala Lumpur to Bintulu, returning Fri, 6 Mar, priced at AU$69 found 4 days ago
AirAsia
Thu, 15 Jan - Sun, 18 Jan
KUL
Kuala Lumpur
BTU
Bintulu
AU$78 Return, found 6 days ago
AU$78
Return
found 6 days ago
Select AirAsia flight, departing Thu, 15 Jan from Kuala Lumpur to Bintulu, returning Sun, 18 Jan, priced at AU$78 found 6 days ago
Batik air
Fri, 16 Jan - Sun, 18 Jan
KUL
Kuala Lumpur
BTU
Bintulu
AU$100 Return, found 6 days ago
AU$100
Return
found 6 days ago
Select Batik air flight, departing Fri, 16 Jan from Kuala Lumpur to Bintulu, returning Sun, 18 Jan, priced at AU$100 found 6 days ago
Malaysia Airlines
Mon, 12 Jan - Tue, 20 Jan
KUL
Kuala Lumpur
BTU
Bintulu
AU$167 Return, found 5 days ago
AU$167
Return
found 5 days ago
Select Malaysia Airlines flight, departing Mon, 12 Jan from Kuala Lumpur to Bintulu, returning Tue, 20 Jan, priced at AU$167 found 5 days ago
AirAsia X
Sun, 12 Apr - Sun, 26 Apr
SYD
Sydney
BTU
Bintulu
AU$774 Return, found 1 day ago
AU$774
Return
found 1 day ago
Select AirAsia X flight, departing Sun, 12 Apr from Sydney to Bintulu, returning Sun, 26 Apr, priced at AU$774 found 1 day ago
Singapore Airlines
Fri, 8 May - Sun, 10 May
BNE
Brisbane
BTU
Bintulu
AU$1,364 Return, found 2 hours ago
AU$1,364
Return
found 2 hours ago
Select Singapore Airlines flight, departing Fri, 8 May from Brisbane to Bintulu, returning Sun, 10 May, priced at AU$1,364 found 2 hours ago

Tatau District Flights

When was the last time you embarked on a grand adventure? Whether it was last month or years ago, there’s never been a better time to start planning your next big trip. Book tickets to Tatau District today and get ready to build your travel itinerary, from exploring the area with your family to recharging in the change of scenery. During your stay, visit the must-see attractions, chow down on the local cuisine, and relish in a holiday state of mind. However you decide to spend your upcoming trip, we’re here to make your travel plans easy and affordable.

Book Your Tatau District Airfare

At Expedia.com.au, it’s simple to find cheap flights to Tatau District that won’t cause your wallet to flinch. Browse through our inventory of Tatau District flights and find airfare matching your preferred times and dates. Looking for a red-eye flight or an afternoon departure? Don’t worry, we’ve got you covered. You can even take advantage of our convenient My Scratchpad online feature, which lets you track your search results with ease. No more excuses; book your travel arrangements with us today to make your dream trip a reality.

Tatau District Flights Information

Airlines serving
AirAsia, Batik air , Malaysia Airlines, AirAsia X, Singapore Airlines
Roundtrip price
from AU$62

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 AU$62.
How much is a flight to Tatau District?
One-way flights departing from Kuala Lumpur (KUL) sold for as little as AU$30 in the last seven days. During this period, the price of a round-trip fare to Tatau District ranged between AU$62 and AU$1,364. 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 AU$62 and AU$1,364. Have a look at our amazing deals to Tatau District, pick your favourite and then start packing your things!
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 24ºC and 32ºC.
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 holiday. Airfares are priciest throughout December, so avoid this time if you can.

Trending flights to Tatau District

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
Sat, 8 Aug - Sun, 16 Aug
PER
Perth
BTU
Bintulu
AU$430 Return, found 5 days ago
AU$430
Return
found 5 days ago
Select AirAsia flight, departing Sat, 8 Aug from Perth to Bintulu, returning Sun, 16 Aug, priced at AU$430 found 5 days ago
*Available to Expedia members.