Cheap Flights to Bintulu Division

View AU$26 flight on Thu, 19 Feb 2026Opens in a new window

Popular airlines to Bintulu Division

  • AirAsia

  • Malaysia Airlines

  • Malindo Air

  • Singapore Airlines

  • Qatar Airways

  • Philippine Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest Flights to Bintulu Division

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
Fri, 3 Apr - Sun, 5 Apr
KUL
Kuala Lumpur
BTU
Bintulu
AU$59 Return, found 22 hours ago
AU$59
Return
found 22 hours ago
Select AirAsia flight, departing Fri, 3 Apr from Kuala Lumpur to Bintulu, returning Sun, 5 Apr, priced at AU$59 found 22 hours ago
AirAsia
Fri, 3 Apr - Sun, 5 Apr
KUL
Kuala Lumpur
BTU
Bintulu
AU$61 Return, found 22 hours ago
AU$61
Return
found 22 hours ago
Select AirAsia flight, departing Fri, 3 Apr from Kuala Lumpur to Bintulu, returning Sun, 5 Apr, priced at AU$61 found 22 hours ago
AirAsia
Thu, 19 Feb - Thu, 26 Feb
KUL
Kuala Lumpur
BTU
Bintulu
AU$62 Return, found 3 hours ago
AU$62
Return
found 3 hours ago
Select AirAsia flight, departing Thu, 19 Feb from Kuala Lumpur to Bintulu, returning Thu, 26 Feb, priced at AU$62 found 3 hours ago
AirAsia
Mon, 13 July - Sat, 18 July
KUL
Kuala Lumpur
BTU
Bintulu
AU$71 Return, found 11 hours ago
AU$71
Return
found 11 hours ago
Select AirAsia flight, departing Mon, 13 July from Kuala Lumpur to Bintulu, returning Sat, 18 July, priced at AU$71 found 11 hours ago
AirAsia
Mon, 13 July - Sat, 18 July
KUL
Kuala Lumpur
BTU
Bintulu
AU$73 Return, found 11 hours ago
AU$73
Return
found 11 hours ago
Select AirAsia flight, departing Mon, 13 July from Kuala Lumpur to Bintulu, returning Sat, 18 July, priced at AU$73 found 11 hours ago
AirAsia
Thu, 19 Feb - Thu, 26 Feb
KUL
Kuala Lumpur
BTU
Bintulu
AU$74 Return, found 3 hours ago
AU$74
Return
found 3 hours ago
Select AirAsia flight, departing Thu, 19 Feb from Kuala Lumpur to Bintulu, returning Thu, 26 Feb, priced at AU$74 found 3 hours ago
AirAsia
Thu, 26 Feb - Wed, 4 Mar
KUL
Kuala Lumpur
BTU
Bintulu
AU$79 Return, found 5 days ago
AU$79
Return
found 5 days ago
Select AirAsia flight, departing Thu, 26 Feb from Kuala Lumpur to Bintulu, returning Wed, 4 Mar, priced at AU$79 found 5 days ago
AirAsia
Mon, 13 July - Sat, 18 July
KUL
Kuala Lumpur
BTU
Bintulu
AU$85 Return, found 11 hours ago
AU$85
Return
found 11 hours ago
Select AirAsia flight, departing Mon, 13 July from Kuala Lumpur to Bintulu, returning Sat, 18 July, priced at AU$85 found 11 hours ago
Batik air
Fri, 3 Apr - Sun, 5 Apr
KUL
Kuala Lumpur
BTU
Bintulu
AU$89 Return, found 22 hours ago
AU$89
Return
found 22 hours ago
Select Batik air flight, departing Fri, 3 Apr from Kuala Lumpur to Bintulu, returning Sun, 5 Apr, priced at AU$89 found 22 hours ago
Malaysia Airlines
Fri, 3 Apr - Sun, 5 Apr
KUL
Kuala Lumpur
BTU
Bintulu
AU$134 Return, found 22 hours ago
AU$134
Return
found 22 hours ago
Select Malaysia Airlines flight, departing Fri, 3 Apr from Kuala Lumpur to Bintulu, returning Sun, 5 Apr, priced at AU$134 found 22 hours ago

Bintulu Division 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 Bintulu Division 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 Bintulu Division Airfare

At Expedia.com.au, it’s simple to find cheap flights to Bintulu Division that won’t cause your wallet to flinch. Browse through our inventory of Bintulu Division 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.

Bintulu Division Flights Information

Airlines serving
AirAsia, Batik air , Malaysia Airlines
Roundtrip price
from AU$59

Frequently asked questions

How do I find cheap flights to Bintulu Division that have flexible change policies?
When it comes to flying these days, flexibility is crucial. That's why we've added a "No change fee" search function to help you locate cheap, flexible tickets to Bintulu Division. It's to the left of your screen just underneath the "Flexible change policies" subheading.
How can I find cheap tickets to Bintulu Division?
For the best deal to Bintulu Division, book well ahead. Also make use of Expedia's "flexible dates" feature at the top of your search results. This will show you the cheapest prices for similar time frames. In the last seven days, AU$59 was the best price for a flight to Bintulu Division.
How much is a flight to Bintulu Division?
The price of a round-trip journey to Bintulu Division in the last seven days ranged between AU$59 and AU$134. If you were heading one way from Kuching (KCH), you could have picked up a cheap seat from just AU$26.
When is the cheapest time to fly to Bintulu Division?
Fly out on a Tuesday to boost your chances of getting the cheapest deal to Bintulu Division. Mondays are usually the next most affordable day to take off. Saturday is typically the costliest day to fly anywhere.
How much is a plane ticket to Bintulu Division?
In the last seven days, fares to Bintulu Division varied between AU$59 and AU$134. Prices rise as your travel date nears, so snap up an awesome deal today.
What are the best things to do in Bintulu Division?

  • With so much to do and see in Bintulu, it's no wonder lots of people kick off their Bintulu Division escape in this buzzing city. Spend your first day or so checking out top attractions like Taman Tumbina Bintulu before taking a look at some of this city's lesser-known sights.
  • Bintulu features a tropical rainforest climate. But before you set off, check out what the weather will be up to during your holiday. Hot, cold, wet or dry, it's always wise to arrive prepared.
  • When you're ready to see more of this amazing region, grab one of our affordable car rentals and travel to Kuching. It's about 354 kilometres to the southwest of Bintulu and is also home to must-see tourist attractions, such as Sarawak Stadium.

What is the best time to go to Bintulu Division?
Summer begins June 20 in the Northern Hemisphere, and these warmer months are an excellent time to explore the major Bintulu Division city of Bintulu. Average temperatures fluctuate between 24ºC and 32ºC across the season. The largest crowds flock here in January, July and October.
What months are the cheapest to book a flight to Bintulu Division?
The cheapest month to score a terrific deal to Bintulu Division is February, whereas prices are at their highest in December. Avoid this time if you're looking to save money.
*Available to Expedia members.