Cheap Flights to Bintulu Division

View AU$37 flight on Tue, 5 May 2026Opens in a new window

Popular airlines to Bintulu Division

  • AirAsia

  • Malaysia Airlines

  • Qatar Airways

  • Singapore Airlines

  • Malindo Air

  • Japan Airlines

  • 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
Sat, 11 Apr - Wed, 15 Apr
KUL
Kuala Lumpur
BTU
Bintulu
AU$104 Return, found 22 hours ago
AU$104
Return
found 22 hours ago
Select AirAsia flight, departing Sat, 11 Apr from Kuala Lumpur to Bintulu, returning Wed, 15 Apr, priced at AU$104 found 22 hours ago
AirAsia
Sat, 11 Apr - Wed, 15 Apr
KUL
Kuala Lumpur
BTU
Bintulu
AU$107 Return, found 22 hours ago
AU$107
Return
found 22 hours ago
Select AirAsia flight, departing Sat, 11 Apr from Kuala Lumpur to Bintulu, returning Wed, 15 Apr, priced at AU$107 found 22 hours ago
AirAsia
Tue, 1 Dec - Wed, 9 Dec
KUL
Kuala Lumpur
BTU
Bintulu
AU$115 Return, found 4 days ago
AU$115
Return
found 4 days ago
Select AirAsia flight, departing Tue, 1 Dec from Kuala Lumpur to Bintulu, returning Wed, 9 Dec, priced at AU$115 found 4 days ago
AirAsia
Mon, 13 Apr - Wed, 15 Apr
KUL
Kuala Lumpur
BTU
Bintulu
AU$118 Return, found 22 hours ago
AU$118
Return
found 22 hours ago
Select AirAsia flight, departing Mon, 13 Apr from Kuala Lumpur to Bintulu, returning Wed, 15 Apr, priced at AU$118 found 22 hours ago
AirAsia
Sun, 12 Apr - Wed, 15 Apr
KUL
Kuala Lumpur
BTU
Bintulu
AU$119 Return, found 22 hours ago
AU$119
Return
found 22 hours ago
Select AirAsia flight, departing Sun, 12 Apr from Kuala Lumpur to Bintulu, returning Wed, 15 Apr, priced at AU$119 found 22 hours ago
AirAsia
Tue, 1 Dec - Wed, 9 Dec
KUL
Kuala Lumpur
BTU
Bintulu
AU$126 Return, found 4 days ago
AU$126
Return
found 4 days ago
Select AirAsia flight, departing Tue, 1 Dec from Kuala Lumpur to Bintulu, returning Wed, 9 Dec, priced at AU$126 found 4 days ago
Batik air
Tue, 1 Dec - Wed, 9 Dec
KUL
Kuala Lumpur
BTU
Bintulu
AU$195 Return, found 4 days ago
AU$195
Return
found 4 days ago
Select Batik air flight, departing Tue, 1 Dec from Kuala Lumpur to Bintulu, returning Wed, 9 Dec, priced at AU$195 found 4 days ago
Malaysia Airlines
Sat, 11 Apr - Wed, 15 Apr
KUL
Kuala Lumpur
BTU
Bintulu
AU$235 Return, found 22 hours ago
AU$235
Return
found 22 hours ago
Select Malaysia Airlines flight, departing Sat, 11 Apr from Kuala Lumpur to Bintulu, returning Wed, 15 Apr, priced at AU$235 found 22 hours ago
AirAsia X
Thu, 10 Sept - Sun, 20 Sept
MEL
Melbourne
BTU
Bintulu
AU$812 Return, found 1 day ago
AU$812
Return
found 1 day ago
Select AirAsia X flight, departing Thu, 10 Sept from Melbourne to Bintulu, returning Sun, 20 Sept, priced at AU$812 found 1 day ago
Singapore Airlines
Wed, 6 May - Sun, 17 May
MEL
Melbourne
BTU
Bintulu
AU$1,279 Return, found 10 hours ago
AU$1,279
Return
found 10 hours ago
Select Singapore Airlines flight, departing Wed, 6 May from Melbourne to Bintulu, returning Sun, 17 May, priced at AU$1,279 found 10 hours 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 X
Thu, 10 Sept - Sun, 20 Sept
MEL
Melbourne
BTU
Bintulu
AU$812 Return, found 1 day ago
AU$812
Return
found 1 day ago
Select AirAsia X flight, departing Thu, 10 Sept from Melbourne to Bintulu, returning Sun, 20 Sept, priced at AU$812 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$104 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$104 and AU$1,279. If you were heading one way from Kuala Lumpur (KUL), you could have picked up a cheap seat from just AU$37.
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$104 and AU$1,279. 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, Singapore Airlines
Roundtrip price
from AU$104
Bintulu Division Flights Information

Explore a world of travel with Expedia

*Available to Expedia members.