Find flights
When to book
FAQs & Tips
Direct Flights
Airlines
Deals

Find cheap flights from Southeast Asia to Bintulu from RM 99

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight to Bintulu departing on 11/6. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
Wed 12/6
Wed 19/6

Search hundreds of travel sites at once for deals on flights to Bintulu

In the last 7 days, travellers have searched 41,771,603 times on KAYAK, and here's why:

Save 20% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Good to know

Low season

January

High season

May

Cheapest flight

RM 99
Best time to beat the crowds (15% less expensive on average)
Most popular time to fly (5% more expensive on average)
Flight from Kuala Lumpur to Bintulu

FAQs for booking flights from Southeast Asia to Bintulu

  • How does KAYAK find such low prices on flights from Southeast Asia to Bintulu?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Southeast Asia to Bintulu.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Southeast Asia to Bintulu?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Bintulu from Southeast Asia is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Southeast Asia to Bintulu?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Bintulu with an airline and back to Southeast Asia with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Southeast Asia to Bintulu?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Bintulu from Southeast Asia up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Prefer to fly direct from Southeast Asia to Bintulu?

Find which airlines fly direct from Southeast Asia to Bintulu, which days they fly and book direct flights.

Direct departures

Southeast Asia to Bintulu

Monday

AirAsia, Firefly, JAL, +4 more

AirAsia, Firefly, +5 more

Tuesday

AirAsia, Firefly, JAL, +4 more

AirAsia, Firefly, +5 more

Wednesday

AirAsia, Firefly, JAL, +4 more

AirAsia, Firefly, +5 more

Thursday

AirAsia, Firefly, JAL, +4 more

AirAsia, Firefly, +5 more

Friday

AirAsia, Firefly, JAL, +4 more

AirAsia, Firefly, +5 more

Saturday

AirAsia, Firefly, JAL, +4 more

AirAsia, Firefly, +5 more

Sunday

AirAsia, Firefly, JAL, +4 more

AirAsia, Firefly, +5 more

See more direct flights

Direct returns

Bintulu to Southeast Asia

Monday

AirAsia, Firefly, JAL, +4 more

AirAsia, Firefly, +5 more

Tuesday

AirAsia, Firefly, JAL, +4 more

AirAsia, Firefly, +5 more

Wednesday

AirAsia, Firefly, JAL, +4 more

AirAsia, Firefly, +5 more

Thursday

AirAsia, Firefly, JAL, +4 more

AirAsia, Firefly, +5 more

Friday

AirAsia, Firefly, JAL, +4 more

AirAsia, Firefly, +5 more

Saturday

AirAsia, Firefly, JAL, +4 more

AirAsia, Firefly, +5 more

Sunday

AirAsia, Firefly, JAL, +4 more

AirAsia, Firefly, +5 more

See more direct flights
See more direct flights

Top airlines flying from Southeast Asia to Bintulu

 
Need help choosing which airline to fly with from Southeast Asia to Bintulu? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.4
Malaysia AirlinesOverall score based on 391 reviews
8.1Crew
7.7Boarding
6.9Entertainment
7.6Comfort
7.1Food
Airline reviews

An overnight Doha to KL. Great sleep, good service and tasty food in business class

10.0 ExcellentKevin, May 2024DOH - KUL
Read more about Malaysia Airlines reviews

An overnight Doha to KL. Great sleep, good service and tasty food in business class

chaos boarding. Crew in business class seemed short staffed and lacking in attention to details initially, but did improve during flight.

The cabin was quite noisy as there were lots of children travelling for the school holidays. Found the selection of movies limited.

The best so far coz this time it was all male steward on the economy cluster. They were polite, efficient & genuinely courteous. They do not judge you when you ask for more food & peanuts.

Delayed for 45 minutes. Don't know what's the issue. Other than that, food was not to my satisfaction. However it's okay.

My first course flight (Aor-Kul) was cancelled in the morning, and they asked me to board the night flight hence I need to transit overnight for the 2nd flight (Kul-Myy) that supposed to be on the same day. The overnight stay was not provided, (I'm traveling with my spouse, a daughter (5 y.o.) and an infant (2 months old). Hence I booked Sama Sama Hotel at my own expense (fortunately using my enrich miles points). Other than this issue, all services is good.

My experience with the flight was okay. My experience checking in was absolutely terrible. I was told I needed to change my e-ticket number to check in because I missed my flight in PDX. Even when shown the itinerary, they didn't budge and sent me to KLM across the airport. KLM wasn't open until 8pm and my flight was at 7:30pm. Nobody made accommodations in any way to get me to KUL. To add insult to injury, they rescheduled my flight to the very next day, creating a very long layover and did not offer any hotel stay. After this, even worse, I found out later they delayed the first 7:30pm flight to 9:10pm. Meaning, I could have still boarded but they refused to even try to get me on the plane. As a result, I missed a day of work and lost pay for the day. Also, when I went to get my luggage, it wasn't there. It was STILL in Singapore. They had from 5:30pm to 5am to get my luggage onto the plane and they still couldn't get that right. This is the worst experience I've had flying anywhere in the past decade I've been travelling.

Orange juice change to mineral water . Should keep the orange juice.

Entertainment system was too old, crew were unorganised during boarding

No recognition for one World Emerald member. Business class seat has flat bed

The flight delay... but bus from the airport be on time

Bad experience, delay like no tomorrow. Original schedule departure time at 9:30pm, delayed until 12:05am only depart.

Great. Very satisfied with a direct flight from Penang back to HK international. Stewards in the cabin were very friendly and helpful. Would not hesitate to fly with Air Asia in the future.

Second time flying on AirAsia. They’re fine for a low cost carrier, so I don’t expect high level hospitality. They could have informed us that the flight would be delayed even if by a few minutes, instead of the passengers asking the gate agents why we’re not boarding 8 minutes before takeoff. And given some of the passengers on this particular flight were problematic, the crew did great handling such people.

Meh, it was AirAsia. It's not about a quality.

Great flight. Achieve my objecttive of travelling with less hassle .

They didn't have a single blanket for hire for a long haul overnight flight. This wasn't good enough even for a budget airline

Kayak shares with you the best price! and in my case it was Air Asia flight. Air Asia flight was on time, the boarding was seamless with FACES technology at KLIA2 and the pilot made a great smooth landing upon arrival. Excellent trip!

I left the city late and fortunately the flight was also delayed 50mins

Air Asia’s standard has dropped tremendously post pandemic. The whole organisation feels ‘soul-less’

Book cheap flights from Southeast Asia to Bintulu

Recent return flight deals

12/6Wed
direct
2h 15mKUL-BTU
13/6Thu
direct
2h 15mBTU-KUL
RM 199
7/6Fri
directAirAsia
2h 15mKUL-BTU
19/6Wed
directAirAsia
2h 05mBTU-KUL
RM 204
11/6Tue
directAirAsia
2h 15mKUL-BTU
12/6Wed
directAirAsia
2h 15mBTU-KUL
RM 208
10/6Mon
directAirAsia
2h 15mKUL-BTU
16/6Sun
directAirAsia
2h 15mBTU-KUL
RM 223
18/6Tue
direct
2h 20mKUL-BTU
18/6Tue
direct
2h 05mBTU-KUL
RM 242
10/10Thu
directMalaysia Airlines
2h 20mKUL-BTU
14/10Mon
directMalaysia Airlines
2h 15mBTU-KUL
RM 261
7/6Fri
directAirAsia
2h 15mKUL-BTU
10/6Mon
directAirAsia
2h 15mBTU-KUL
RM 298
12/6Wed
1 stopAirAsia
6h 20mKUL-BTU
13/6Thu
directAirAsia
2h 05mBTU-KUL
RM 317
13/6Thu
directMalaysia Airlines
2h 20mKUL-BTU
24/6Mon
1 stopMalaysia Airlines
4h 30mBTU-KUL
RM 351
10/10Thu
directMalaysia Airlines
2h 10mKUL-BTU
14/10Mon
1 stopMalaysia Airlines
4h 10mBTU-KUL
RM 426

Search by stops

Search by airline

Search by price

Recent one-way flight deals

11/6Tue
directAirAsia
2h 15mKUL-BTU
RM 99
7/6Fri
directAirAsia
2h 15mKUL-BTU
RM 104
21/5Tue
directAirAsia
2h 15mKUL-BTU
RM 142
22/5Wed
directAirAsia
2h 15mKUL-BTU
RM 166
18/5Sat
directAirAsia
2h 15mKUL-BTU
RM 171
21/5Tue
directAirAsia
2h 15mKUL-BTU
RM 185
6/10Sun
1 stopMalaysia Airlines
9h 45mKUL-BTU
RM 227
22/5Wed
directMalaysia Airlines
2h 20mKUL-BTU
RM 270
19/5Sun
1 stop
27h 05mKUL-BTU
RM 308
22/5Wed
1 stopMalaysia Airlines
7h 30mKUL-BTU
RM 322

Search by stops

Search by airline

Search by price

Last minute flights from Southeast Asia to Bintulu

Last minute flight, train and bus deals

16/5Thu
directAirAsia
2h 15mKUL-BTU
19/5Sun
directAirAsia
2h 05mBTU-KUL
RM 270
16/5Thu
directAirAsia
2h 15mKUL-BTU
19/5Sun
multi-stopAirAsia
6h 30mBTU-KUL
RM 369
15/5Wed
directAirAsia
2h 15mKUL-BTU
19/5Sun
directAirAsia
2h 05mBTU-KUL
RM 393
15/5Wed
multi-stop
9h 45mKUL-BTU
19/5Sun
direct
2h 05mBTU-KUL
RM 469
15/5Wed
multi-stopMalaysia Airlines
9h 45mKUL-BTU
19/5Sun
multi-stopMalaysia Airlines
4h 30mBTU-KUL
RM 602
14/5Tue
multi-stop
7h 45mKUL-BTU
15/5Wed
multi-stop
5h 45mBTU-KUL
RM 630
14/5Tue
directAirAsia
2h 15mKUL-BTU
15/5Wed
directAirAsia
2h 05mBTU-KUL
RM 696
14/5Tue
multi-stop
7h 30mKUL-BTU
15/5Wed
direct
2h 05mBTU-KUL
RM 744
14/5Tue
multi-stopMalaysia Airlines
7h 30mKUL-BTU
15/5Wed
multi-stopMalaysia Airlines
9h 55mBTU-KUL
RM 947
15/5Wed
multi-stopMalaysia Airlines
9h 45mKUL-BTU
19/5Sun
multi-stopMalaysia Airlines
30h 00mBTU-KUL
RM 1,269

Search by stops

Search by airline

Search by price

Flights to Bintulu

Destination:

Bintulu (BTU)Malaysia

Return flight deals:

Bintulu - Southeast Asia

Cabin classes:

RM 1,587
RM 85

Browse destinations: