Cheap Flights to Bintulu

View AU$26 flight on Sat, 15 Nov. 2025Opens in a new window

Popular airlines to Bintulu

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

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

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Tickets to Bintulu

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, 3 Oct. - Sat, 4 Oct.
KUL
Kuala Lumpur
BTU
Bintulu
AU$51 Return, found 1 hour ago
AU$51
Return
found 1 hour ago
Select AirAsia flight, departing Fri, 3 Oct. from Kuala Lumpur to Bintulu, returning Sat, 4 Oct., priced at AU$51 found 1 hour ago
AirAsia
Wed, 25 Feb. - Tue, 3 Mar.
KUL
Kuala Lumpur
BTU
Bintulu
AU$52 Return, found 6 days ago
AU$52
Return
found 6 days ago
Select AirAsia flight, departing Wed, 25 Feb. from Kuala Lumpur to Bintulu, returning Tue, 3 Mar., priced at AU$52 found 6 days ago
AirAsia
Sun, 31 Aug. - Sun, 7 Sep.
KUL
Kuala Lumpur
BTU
Bintulu
AU$52 Return, found 6 hours ago
AU$52
Return
found 6 hours ago
Select AirAsia flight, departing Sun, 31 Aug. from Kuala Lumpur to Bintulu, returning Sun, 7 Sep., priced at AU$52 found 6 hours ago
Batik air
Fri, 3 Oct. - Sat, 4 Oct.
KUL
Kuala Lumpur
BTU
Bintulu
AU$119 Return, found 1 hour ago
AU$119
Return
found 1 hour ago
Select Batik air flight, departing Fri, 3 Oct. from Kuala Lumpur to Bintulu, returning Sat, 4 Oct., priced at AU$119 found 1 hour ago
Malaysia Airlines
Fri, 3 Oct. - Sat, 4 Oct.
KUL
Kuala Lumpur
BTU
Bintulu
AU$405 Return, found 1 hour ago
AU$405
Return
found 1 hour ago
Select Malaysia Airlines flight, departing Fri, 3 Oct. from Kuala Lumpur to Bintulu, returning Sat, 4 Oct., priced at AU$405 found 1 hour ago

Bintulu Flights

Have the time of your life in Bintulu

Flying to Bintulu is now easier than ever when you use Expedia to book your trip. We’ve got an extensive catalogue of Bintulu flight deals, giving you the greatest number of options to choose from. Whether you prefer to fly on weekdays or weekends, in the morning or at night, a quick search on Expedia.com.au will help you find cheap tickets to Bintulu in seconds. We even make it simple for you to stick with a certain airline if you’re trying to rack up frequent flyer points.

Tips for flying and packing light

If it’s been a while since you’ve travelled, you might be due for a refresher when it comes to flying. That’s where our helpful blog, Out There Starts Here, comes in. Wondering whether to pack for fine dining or more casual eats? Or whether you really need to bring a jacket? Written by seasoned travel experts, the articles on our blog provide you with the latest details about certain destinations, so you know just what to expect. Check out some of our recent articles for the smartest ways to see the sights.

Fly for less when you bundle airfare and accommodation

Our already low airfares are even more affordable when you bundle your flights with a stay at one of the hotels in Bintulu. By booking all of your travel plans with us, you’ll save time and money, and enjoy the convenience of having all of your arrangements in one place.

Get the power of planning in the palm of your hand

Booking your trip to Bintulu, Sarawak has never been easier than when you use our mobile app to plan your dream getaway. The Expedia App is available on both Android and iOS, allowing you to reserve flights and hotels at any time of day, no matter what kind of phone you use. You’ll also get exclusive offers, receive flight updates, and can earn extra points. Wherever you are, the Expedia App helps you get where you want to be.

Join the Expedia Rewards Program

If you enjoy the finer things in life, sign up for our rewards program to receive exclusive benefits when you book with us. Expedia Rewards opens the door to member-only deals, +VIP Access hotel benefits, and earning Expedia Rewards points, that you can redeem your way. You’ll also get access to Unreal Deals that could save you the price of a plane ticket to Bintulu when bundled with your accommodation.

What are you waiting for?

Expedia.com.au helps you find cheap flights to Bintulu AU$51. So why wait another second to begin planning your trip? Start your search right now, and you could be boarding the next Bintulu-bound flight. Bon voyage!

Frequently asked questions

What is the name of Bintulu's airport?
Bintulu is served by just one airport, Bintulu Airport (BTU).
How far is Bintulu Airport from central Bintulu?
Bintulu Airport is 31 kilometres from downtown Bintulu, so be prepared for a bit of a commute into the centre of the city.
What airport is best to fly into Bintulu?
A flight to Bintulu means jumping off the plane at either Bintulu Airport (BTU) or BLG. The first is 31 kilometres away from the centre of the city. The second one is 64 kilometres away.
How many airlines fly to Bintulu?
With 2 air carriers flying into Bintulu from at least 6 airports around the world, your ideal flight is just a few clicks away.
Which airlines fly to Bintulu?
AirAsia and Malaysia Airlines are some of the top airlines with flights to Bintulu. Travellers often pick Kuala Lumpur to set off from with AirAsia operating the most flights on this route.
How many nonstop flights are there to Bintulu?
Organising an unforgettable Bintulu getaway is a walk in the park when there are 82 direct flights each week to pick from.
Where are the most popular flights to Bintulu departing from?
Travellers frequently depart from Kuala Lumpur, Kuching and Miri airports when flying to Bintulu.
How long is the flight to Bintulu Airport?
Which city you depart from determines how much of the in-flight entertainment you'll get to see. From Kuala Lumpur to Bintulu, the average flight time is 2 hours and 14 minutes. From Kuching it's typically 55 minutes, and from Bintangor it's 35 minutes.
How to book the cheapest flight to Bintulu?
If you want to save some cash on your trip to Bintulu, then listen up! As every experienced traveller knows, don't leave booking until the last minute. Prices are usually highest just prior to the departure date. Also, do some online research and compare your options. If your destination has a few airports, you may be able to score a terrific deal by flying into one a little farther out. Last of all, be prepared to secure your seat quickly if you find a great price. It might not be available for too long! With a bit of know-how and a little good fortune, the ideal airfare will be yours.
How to survive the flight to Bintulu?
We've rounded up all the info you need to make your flight as stress-free as possible. Follow our tips and you'll be speeding through the airport and having a ball in Bintulu in next to no time.What to pack in your hand luggage:

  • First, put in your passport, important documents, cash and vital medications. Next, you'll need some entertainment to while away the hours. A juicy book and a laptop crammed with your favourite shows are some great options. If you intend to take a quick nap, a quality neck pillow and a pair of noise-cancelling headphones will also come in handy. Finally, leave space for a toothbrush and some cleansing wipes to ensure you step off the plane looking fresh and raring to go.

Do not pack the following items in your hand luggage:

  • While the list of restricted items differs between air carriers, the general rule of thumb is nothing flammable, sharp or explosive. This includes things like tools, metal cutlery, fuels and bleaching agents. Sporting equipment like hockey sticks, and items that could injure passengers, such as swords and guns, aren't allowed in the cabin either.

What to wear on a flight:

  • Your number one priority is to make yourself as comfortable as possible. Dress in loose, breathable clothing and bring a pullover just in case you get cold. Pick flat, slightly roomy shoes as it's possible that your feet and ankles will swell during the journey. Leave the stilettos and hiking boots in your checked baggage.
  • The result of sustained periods of immobility, DVT (deep vein thrombosis) is a blood clot condition that can affect passengers on long-haul flights. The great news is there are ways to reduce your risk of developing it. Drink plenty of water, get up and wander the aisles as often as you can and wear compression socks to help improve your circulation.

How to get through airport security fast when flying to Bintulu?
The simple answer is — be prepared. We've put together some useful tips for a hassle-free trip through airport security. Watch out Bintulu, here you come:

  • Your travel documents and passport will need to be shown to airport security. Keep them within easy reach so you don't hold up the queue.
  • Next up, both you and your hand luggage will be X-rayed. To make the process quick and painless, remove anything that might trigger the alarms. Personal belongings such as your coat, belt and headphones will be required to go through the machine.
  • Your electronic gadgets like phones and laptops will also need to go on a tray to be scanned. Don't worry, you'll be back online in no time.
  • Remove all gels and liquids from your hand luggage. They often need to be sent through the X-ray separately. Each item should be no larger than 3.4 ounces (100 milliliters) and everything must fit in a single quart-size (one litre), clear zip-close bag.
  • Lightweight sneakers are a good footwear choice as you're less likely to have to remove them when passing through security. Big boots and other bulky shoes are often subjected to extra screening.
  • Knives and other sharp items are not allowed in the cabin. They'll be seized at security, so pack them in your checked bags.

Flights to Bintulu information
Destination airport
Bintulu
Destination airport IATA code
BTU
Destination city name
Bintulu
Return price
AU$50

Trending flights to Bintulu

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.

Batik air
Thu, 7 Aug. - Mon, 11 Aug.
PER
Perth
BTU
Bintulu
AU$433 Return, found 3 days ago
AU$433
Return
found 3 days ago
Select Batik air flight, departing Thu, 7 Aug. from Perth to Bintulu, returning Mon, 11 Aug., priced at AU$433 found 3 days ago
*Available to Expedia members.