Cheap Flights to Tatau District from $44 (2026/2027)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

How Much Does it Cost To Fly To Tatau District?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Sun, Mar 15 - Sat, Mar 28
KUL
Kuala Lumpur Intl.
BTU
Bintulu
$101 Roundtrip, found 3 days ago
$101
Roundtrip
found 3 days ago
Select Batik air flight, departing Sun, Mar 15 from Kuala Lumpur Intl. to Bintulu, returning Sat, Mar 28, priced at $101 found 3 days ago
Sun, Mar 15 - Sat, Mar 28
KUL
Kuala Lumpur Intl.
BTU
Bintulu
$137 Roundtrip, found 3 days ago
$137
Roundtrip
found 3 days ago
Select Malaysia Airlines flight, departing Sun, Mar 15 from Kuala Lumpur Intl. to Bintulu, returning Sat, Mar 28, priced at $137 found 3 days ago
Sun, Mar 15 - Sat, Mar 28
KUL
Kuala Lumpur Intl.
BTU
Bintulu
$153 Roundtrip, found 3 days ago
$153
Roundtrip
found 3 days ago
Select Malaysia Airlines flight, departing Sun, Mar 15 from Kuala Lumpur Intl. to Bintulu, returning Sat, Mar 28, priced at $153 found 3 days ago
Sun, Mar 15 - Sat, Mar 28
KUL
Kuala Lumpur Intl.
BTU
Bintulu
$191 Roundtrip, found 3 days ago
$191
Roundtrip
found 3 days ago
Select Batik air flight, departing Sun, Mar 15 from Kuala Lumpur Intl. to Bintulu, returning Sat, Mar 28, priced at $191 found 3 days ago
Mon, Feb 16 - Sun, Feb 22
KUL
Kuala Lumpur Intl.
BTU
Bintulu
$206 Roundtrip, found 4 days ago
$206
Roundtrip
found 4 days ago
Select Malaysia Airlines flight, departing Mon, Feb 16 from Kuala Lumpur Intl. to Bintulu, returning Sun, Feb 22, priced at $206 found 4 days ago
Mon, Feb 16 - Fri, Feb 20
KUL
Kuala Lumpur Intl.
BTU
Bintulu
$225 Roundtrip, found 5 days ago
$225
Roundtrip
found 5 days ago
Select Malaysia Airlines flight, departing Mon, Feb 16 from Kuala Lumpur Intl. to Bintulu, returning Fri, Feb 20, priced at $225 found 5 days ago
Sun, Mar 15 - Sat, Mar 28
KUL
Kuala Lumpur Intl.
BTU
Bintulu
$226 Roundtrip, found 3 days ago
$226
Roundtrip
found 3 days ago
Select Malaysia Airlines flight, departing Sun, Mar 15 from Kuala Lumpur Intl. to Bintulu, returning Sat, Mar 28, priced at $226 found 3 days ago
Sun, Mar 15 - Sat, Mar 28
KUL
Kuala Lumpur Intl.
BTU
Bintulu
$243 Roundtrip, found 3 days ago
$243
Roundtrip
found 3 days ago
Select Malaysia Airlines flight, departing Sun, Mar 15 from Kuala Lumpur Intl. to Bintulu, returning Sat, Mar 28, priced at $243 found 3 days ago
OriginDestinationTravel DatesFlights From*
KULBintuluMarch 15 to March 28$101
*Prices include taxes and fees

Travelers ❤️ These Tatau District 🏨

The Inn Bintulu

The Inn Bintulu

3.5 out of 5
Sublot 9-16, Block B, Lot 3806 Bintulu Sarawak
Book a stay at this business-friendly hotel in Bintulu. Enjoy free WiFi, free parking, and room service. Popular attractions The Spring and Pasar Utama Bintulu are located nearby.
8.8/10 Excellent! (30 reviews)
Keep up the good work

Reviewed on Dec 1, 2025

Opens in a new windowThe Inn Bintulu
Promenade Hotel Bintulu

Promenade Hotel Bintulu

3.5 out of 5
Lot 8074, No 178, Bintulu Sentral Bintulu Sarawak
Book a stay at this business-friendly hotel in Bintulu. Enjoy free WiFi, free parking, and room service. Popular attractions Assyakirin Commerce Square and Wisma Bintulu are located nearby.
8.4/10 Very Good! (149 reviews)
Great service

Reviewed on Dec 12, 2025

Opens in a new windowPromenade Hotel Bintulu
Wiwo Hotels

Wiwo Hotels

3.5 out of 5
Lot 116-124, Lot 7668, Block 31 Bintulu Sarawak
Stay at this hotel in Bintulu. Enjoy free breakfast, free WiFi, and room service. Popular attractions Assyakirin Commerce Square and Wisma Bintulu are located nearby.
7.2/10 Good! (93 reviews)
Towel for a bath to small😫

Reviewed on Sep 24, 2023

Opens in a new windowWiwo Hotels
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Nu Hotel

Nu Hotel

3 out of 5
126, Lot 8349 Assyakirin Commerce Square Bintulu Sarawak
Book a stay at this business-friendly hotel in Bintulu. Enjoy free WiFi, free parking, and room service. Popular attractions The Spring and Pasar Utama Bintulu are located nearby.
8.6/10 Excellent! (120 reviews)
NU Hotel exemplifies a great eco-friendly practice. Unlike the others, they withold the electric service for the room refrigerator unless you have needs. This would save plenty of unnecessary waists.

Reviewed on Nov 19, 2025

Opens in a new windowNu Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much is the cheapest flight to Tatau District?
To give you an idea of prices, the cheapest roundtrip flight to Tatau District cost $101 in the last seven days. A good way to get your hands on a travel bargain is to be flexible with your dates. This price was available on Travelocity for flights to Tatau District departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Tatau District?
With 15 airline companies flying to Tatau District, finding the perfect flight should be a snap. If you're starting your vacation in Kuala Tatau, go for the top carrier, AirAsia. It offers approximately 316 services to this vibrant city per month.
What is the cheapest month to fly to Tatau District?
According to Travelocity's direct return flight demand between January and December last year, March is the cheapest month to jet off to Tatau District. Search for flights across this month and lock in an amazing bargain today.
How can I check my flight status to Tatau District?
There are a couple of helpful ways to look up the status of your flight. You'll discover all the information you need in our Trips portal, which is located at the top of our homepage. Log in or create an account — you can then browse and manage your bookings whenever you need. If you're already on the move, the Travelocity app can also help you check the status of your flight to Tatau District, as well as share details with any members of your family flying with you.
How do I find the best deals on flights to Tatau District?
Being flexible with your travel dates is one of the best ways to nab a bargain. Travelocity makes it a cinch to find your ideal fare through the "Flexible dates" feature. First, search for your Tatau District flight, then compare prices for nearby dates by hitting the Flexible dates box above. Booking in advance and avoiding peak periods are other things you can do. In the last seven days, the best price for a return flight to Tatau District was $101. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Tatau District with Travelocity?
An exciting getaway is only a click of a button away when you book with Travelocity. With a wide range of choices and great deals on cheap family flights, accommodations and more, we make it simple to find awesome prices to suit your needs. You can also try out our 24/7 social media assistance and free cancellations on most hotels throughout every step of the process. Wander wisely with us and reserve your cheap flights to Tatau District today.
How much is a flight to Tatau District on average?
In the last seven days, roundtrip flights to Tatau District cost between $101 and $243. No matter what type of seat you're after, we have some amazing deals to help you stick to your budget. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
What can I expect on a flight to Tatau District?
That mainly depends on where you're departing from and which airline company you're jetting off with. You'll likely find all kinds of flights to Tatau District, from business fares to cheap flights for family vacations. For long-haul flights, airlines will generally offer meals and drinks, a range of entertainment programs as well as games for the kids.