Cheap Flights to Bintulu Division

View AU$30 flight on Wed, 14 Jan 2026Opens in a new window

Popular airlines to Bintulu Division

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • Malindo Air

    Malindo Air

  • Singapore Airlines

    Singapore Airlines

  • Qatar Airways

    Qatar Airways

  • Philippine Airlines

    Philippine 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 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
Thu, 15 Jan - Sun, 18 Jan
KUL
Kuala Lumpur
BTU
Bintulu
AU$60 Return, found 16 hours ago
AU$60
Return
found 16 hours ago
Select AirAsia flight, departing Thu, 15 Jan from Kuala Lumpur to Bintulu, returning Sun, 18 Jan, priced at AU$60 found 16 hours ago
AirAsia
Thu, 15 Jan - Sun, 18 Jan
KUL
Kuala Lumpur
BTU
Bintulu
AU$63 Return, found 16 hours ago
AU$63
Return
found 16 hours ago
Select AirAsia flight, departing Thu, 15 Jan from Kuala Lumpur to Bintulu, returning Sun, 18 Jan, priced at AU$63 found 16 hours ago
AirAsia
Thu, 15 Jan - Sun, 18 Jan
KUL
Kuala Lumpur
BTU
Bintulu
AU$67 Return, found 16 hours ago
AU$67
Return
found 16 hours ago
Select AirAsia flight, departing Thu, 15 Jan from Kuala Lumpur to Bintulu, returning Sun, 18 Jan, priced at AU$67 found 16 hours ago
AirAsia
Thu, 15 Jan - Sun, 18 Jan
KUL
Kuala Lumpur
BTU
Bintulu
AU$78 Return, found 16 hours ago
AU$78
Return
found 16 hours ago
Select AirAsia flight, departing Thu, 15 Jan from Kuala Lumpur to Bintulu, returning Sun, 18 Jan, priced at AU$78 found 16 hours ago
AirAsia
Thu, 15 Jan - Sun, 18 Jan
KUL
Kuala Lumpur
BTU
Bintulu
AU$82 Return, found 16 hours ago
AU$82
Return
found 16 hours ago
Select AirAsia flight, departing Thu, 15 Jan from Kuala Lumpur to Bintulu, returning Sun, 18 Jan, priced at AU$82 found 16 hours ago
Batik air
Fri, 16 Jan - Sun, 18 Jan
KUL
Kuala Lumpur
BTU
Bintulu
AU$100 Return, found 16 hours ago
AU$100
Return
found 16 hours ago
Select Batik air flight, departing Fri, 16 Jan from Kuala Lumpur to Bintulu, returning Sun, 18 Jan, priced at AU$100 found 16 hours ago
Batik air
Sat, 17 Jan - Sat, 24 Jan
KUL
Kuala Lumpur
BTU
Bintulu
AU$102 Return, found 5 days ago
AU$102
Return
found 5 days ago
Select Batik air flight, departing Sat, 17 Jan from Kuala Lumpur to Bintulu, returning Sat, 24 Jan, priced at AU$102 found 5 days ago
Malaysia Airlines
Thu, 15 Jan - Sun, 18 Jan
KUL
Kuala Lumpur
BTU
Bintulu
AU$167 Return, found 16 hours ago
AU$167
Return
found 16 hours ago
Select Malaysia Airlines flight, departing Thu, 15 Jan from Kuala Lumpur to Bintulu, returning Sun, 18 Jan, priced at AU$167 found 16 hours ago
AirAsia X
Wed, 14 Jan - Sat, 31 Jan
TPE
Taipei
BTU
Bintulu
AU$549 Return, found 23 hours ago
AU$549
Return
found 23 hours ago
Select AirAsia X flight, departing Wed, 14 Jan from Taipei to Bintulu, returning Sat, 31 Jan, priced at AU$549 found 23 hours ago
Singapore Airlines
Tue, 16 June - Tue, 30 June
PER
Perth
BTU
Bintulu
AU$908 Return, found 1 day ago
AU$908
Return
found 1 day ago
Select Singapore Airlines flight, departing Tue, 16 June from Perth to Bintulu, returning Tue, 30 June, priced at AU$908 found 1 day ago

Trending flights to Bintulu Division

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
Fri, 20 Nov - Sat, 21 Nov
PER
Perth
BTU
Bintulu
AU$427 Return, found 1 day ago
AU$427
Return
found 1 day ago
Select AirAsia flight, departing Fri, 20 Nov from Perth to Bintulu, returning Sat, 21 Nov, priced at AU$427 found 1 day ago

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$60 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$60 and AU$908. If you were heading one way from Kuala Lumpur (KUL), you could have picked up a cheap seat from just AU$30.
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$60 and AU$908. 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.

Book with confidence

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

Travel information

Bintulu Division Flights Information

Airlines serving
AirAsia, Batik air , Malaysia Airlines, AirAsia X, Philippine Airlines, Singapore Airlines
Roundtrip price
from AU$60
Bintulu Division Flights Information

Explore a world of travel with Expedia

*Available to Expedia members.