A sunset over the ocean with a curved railing in the foreground.

Cheap Flights to Bintulu Division

View AU$74 flight on Sun, 18 Oct 2026Opens in a new window

Popular airlines to Bintulu Division

  • AirAsia

  • Malindo Air

  • Malaysia Airlines

  • Singapore Airlines

  • Qatar Airways

  • Oman Air

  • 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
AirAsia
AirAsia
AirAsia
AirAsia
AirAsia
Batik air
Malaysia Airlines
AirAsia X
Singapore Airlines

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

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$138 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$138 and AU$896. If you were heading one way from Kuala Lumpur (KUL), you could have picked up a cheap seat from just AU$74.
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$138 and AU$896. 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, Malaysia Airlines, Batik air , AirAsia X, Qantas Airways, Singapore Airlines
Roundtrip price
from AU$138
Bintulu Division Flights Information

Explore a world of travel with Expedia

*Available to Expedia members.