Find cheap flights from Southeast Asia to Bintulu

Find cheap flights from Southeast Asia to Bintulu

Return
Economy
Washington (WAS)
Bintulu
Fri 23/10
Fri 30/10
Any month
Compare vs KAYAK |
Search hundreds of travel sites at once for deals on flights to Bintulu

Good to know

Low season

April Best time to beat the crowds (21% less expensive on average)

High season

June Most popular time to fly (61% more expensive on average)

Average price of a return ticket

RM 307 (avg. price over the last 2 weeks)

Good deal for a return ticket

RM 25 or less

FAQs for booking Southeast Asia to Bintulu flights

Which airlines have a flexible cancellation policy for flights from Southeast Asia to Bintulu due to COVID-19?

How does KAYAK find such low prices 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?

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

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

Top airlines flying Southeast Asia to Bintulu

Scores according to KAYAK customer reviews

7.1
Malaysia Airlines
Overall score based on 1,532 reviews
7.3
Boarding
7.2
Comfort
7.6
Crew
6.9
Entertainment
6.7
Food
Airline reviews

Cons: "Not being cancelled and delayed"

Cons: "I paid more than 1500 ringgit for the bags, although the booking of the trip was comprehensive. Unfortunately the site disappointed me"

Pros: "Helping and immediate response."

Pros: "The MAS stewardess was really nice & helpful"
Cons: "Everything was perfect"

Cons: "Better treatment of luggage. Better business class service. Food was poor."

Cons: "Did not departure on time"

Cons: "I was incorrectly charged credit card fees by BudgetAir as I paid via debit card and they never replied to my emails or answered the phone. This caused stress as my bank account went overdrawn. Cannot recommend BudgetAir at all. Appalling lack of customer service. Avoid like the plague!"

Cons: "No seat back entertainment. Very old plane."

Pros: "Crew and food was amazing"
Cons: "Landing could be more softer"

Pros: "crew provided attentive and excellent service. Good food and beverage."
Cons: "cabin, seats and table cleanliness need to be improved. decline angle of seat and foot rest angle so limit."

Cons: "cabin not so clean, no foot rest. But crew good service."

Pros: "Smooth flight, great entertainment"

Pros: "easy securityand boarding at kl"
Cons: "food bland"

Cons: "The pre boarding security was a mess and poorly managed in Kuala Lumpur."

Pros: "Excellent as well!"
Cons: "Everything good as well."

Pros: "New plane and spacious."
Cons: "No choice in meal for breakfast. Only one type available. Ran out of red wine. White wine wasn’t chilled. Poor service, no water was offered on a long flight. Have to ask it."

Pros: "Everything. Just a simple, very short haul flight: nothing too complicated."
Cons: "There was nothing to fault."

Cons: "They changed my seat without telling me and the new seat has a faulty video monitor and also a faulty USB port.. no compensation received.. terrible airline"

Pros: "We paid for extra luggage for check in but we were allowed to carry them on board due to the short stopover duration of the connecting flight. Thanks for the much needed flexibility!"

Pros: "Overall is great"
Cons: "None"

Pros: "The food was good on this flight . The entertainment was good I managed to get a good sleep as well."
Cons: "The beer offered was in a pre poured glass I could have asked for a beer from the drinks trolley however i wanted a vodka and tomato juice I couldn't see any so didn't bother asking"

Pros: "I was surprised to board an A380 to fly from KUL to BKK"
Cons: "In Bangkok we had to get off on the field to board a bus"

Cons: "Similarly delayed departure and arrived at HongKong over 11/2 hour later- poor service!"

Cons: "Seat back didn’t stay upright so it was uncomfortable when I wasn’t trying to sleep."

Pros: "Air conditioning"
Cons: "Not much of a meal and serviced quick then picking up paper before finished eating"

Pros: "Very quick transfer of my luggages in KL"

Cons: "For 50 min flight we waited 45 mins in taxi"

Cons: "All good, short flight"

Cons: "Incorrect information of boarding gate reflected on the boarding pass for the third time already. And to make it worse, this was the most difficult problem that me and my friends encountered throughout all the flights that we took. We nearly miss this flight as we actually went to the boarding gate that was reflected incorrectly on our boarding pass as stated earlier. There was also an unannounced delay. Flight estimated departure is at 1720HRS, but the flight only took off 1750HRS."

Pros: "The cabin crew."
Cons: "Again, incorrect information of boarding gate."

Pros: "Attendants were kind."
Cons: "Frequent delays to flight timings, and it was hard to find where the flight gate was as I couldn't find one on the screen. It was a little bit crowded. No food was given (probably because it's only 50mins flight but I wished there were snacks or drinks given for us)"

Pros: "Can’t find anything good."
Cons: "The airline is protected by the government. Hence there is no motivation for them to improve. This airline is my last choice. My biggest dissatisfaction is the hospitality shown by the crew.. not sincere and in some cases rude... is this the MH - MALAYSIAN Hospitality that they keep advertising? Very disappointing.."

Pros: "Easy and efficient boarding"
Cons: "Too hot onboard"

Cons: "Malaysian is known the world over for its great food. It's a pity Malaysia Airlines MH=Malaysian Hospitality doesn't extend to serving simple, good food. The pastry was nothing but a lump of dough with tasteless fillings, and the main meal was atrocious. Everything else was mediocre, except the crew, who were friendly and warm as always,"

Pros: "Most of it, especially having a meal on such a short flight."
Cons: "Could do with more legroom, tall people exist"

Pros: "Friendly and helpful crew"
Cons: "Food. Arrival arrangements (although this may be out of the airlines control - slow immigration, disorganised luggage collection."

Cons: "The flight was delayed for more than an hour. We had problem getting the attention of the crew as all of them were just hanging around the galley."

Cons: "We had a 4.5 hour delay due to weather conditions at Heathrow. Although the airline could not avoid this. I feel being kept on the plane for the duration before a 12 hour flight and a further 4 hour connection, was too much."

Cons: "my bag failed to arrive in bkk till next day and had been broken into at kl airport .bkk said this happens every day at kl never fly malaysia again!."

Cons: "2h+ delay"

Cons: "Losing my luggage"

Pros: "Cabin crew, smooth flying"
Cons: "Nothing"

Cons: "The flight was delayed 1.5hours"

Cons: "Delayed"

Pros: "The plane was nice and new. Very smooth flight."
Cons: "Toilets could have been cleaned more frequently."

Cons: "Bags didn't arrive at the destination"

Pros: "I got there eventually"
Cons: "The delay"

Pros: "Plane (A380)"
Cons: "Limited choice menu, some minor malfunctioning seats & screens"

Pros: "Gate area was good, boarding quick and arrived on time. Crew very pleasant."
Cons: "Poor quality food especially the breakfast "snack". Unable to take water on board and tiny serves of water and other drinks left us dehydrated. Far too many ads at the start of entertainmen. Repeated for each selection."

Pros: "Aero bridge availability"
Cons: "Choice to meals like McD mix and match. Can choose other combination of same value"

Pros: "Efficiency"
Cons: "Attentiveness, we were miss for food purchasing was abit rush."

Pros: "NOTHING"
Cons: "GROUND STAFF LETTING ME CHECK IN AS I HAD NO BAGS AND WAS GIVEN HALF HOUR TO GET ACROSS 4 TERMINALS TO MAKE FLIGHT. MISSED BY 5 MINUTES AND GROUND STAFF VERY UNACCOMODATING"

Pros: "Overall price / value is very good"
Cons: "Leg room is very small"

Cons: "All good"

Pros: "Very good for the price I paid"
Cons: "Somehow I couldn't check in online, or at the kiosk. There was only 2 check-in desk for domestic flights in KLIA2. Long lines and waited 20 minutes. Thankfully the staff at the counter allowed me to check in, despite having only 50 minutes to spare."

Cons: "3 hours flight delay"

Cons: "no food. maybe ok for this price. boarding: why i had to checkin twive while using 1 carrier? that was mentioned on the ticket, but I oversaw that when was ordering ticket on website"

Pros: "Food"
Cons: "I was sold an empty Marshall 111 box in a sealed Duty Free bag or 136 USD. COMPLAINED WHEN DISCOVER AT HOME THAT NIGHT. SINCE THEN GIVEN THE RUN AROUND"

Cons: "The flight can’t even provide a plastic bag for me to pack my pre order meal."

Pros: "The price is very affordable and flight was very good in take off and landing."
Cons: "Seats was very tight and uncomfortable!!!"

Pros: "Flight was v smooth"

Pros: "I will say that the AirAsia crews do save the day. This is my first time flying AirAsia on a 3 leg trip (currently on leg 2) and the crew members have been absolutely awesome and stellar."
Cons: "I’m just a BIG guy so space is my overall complaint. But as my first experience with AirAsia, it has not been a great one. First my initial flight kept being delayed and delayed until it was actually canceled. Then my second leg of my vacation trip, again, delayed and they just had us standing in line waiting to board our flight. Again I give praise to the wonderful crew members for the stellar and comforting service. They truly are the reason I have not given up on AirAsia just yet. Now I do have one leg left, my tip home...I’m hoping that this one will be the overall best experience for my AirAsia. I’m praying for an on time departure, and another wonderful staff and just a tiny bit more leg space. Wish me luck"

Pros: "Inexpensive flight, attentive crew"

Cons: "Notification of delayed flight wrong."

Cons: "Never been on a flight before, where the pilot pushed back whilst people were still taking their seats. Not very safe!"

Cons: "Lazy crew"

Pros: "Overall"
Cons: "Delays, and not entertainment"

Pros: "Quick"
Cons: "No food or drinks. But that was expected as we didn’t pay for it"

Cons: "Food"

Pros: "Fares. Schedules. Destinations. More than you might expect for a low cost airline."
Cons: "I got what I paid for."

Pros: "Everything is good"

Pros: "Ontime"
Cons: "Flight attendant quite slow for delivering food and not many selection food available as usual"

Pros: "fast and on time"

Pros: "I feel confident with your aircraft and crew. Very professional"
Cons: "The chicken and rice was not the freshest and although the seats are comfortable they are very cramped for a big falang like me"

Pros: "Price. Number of flights."
Cons: "The 7kg hardline AFTER doing the document check nearly caused me to miss my flight thus potentially missing a connection. If AsiAsia are going to keep to this 7kg hardline they really need to do it across all airports and do it during the document check so the number of queues costumers are subjected to are minimized. I did purchase extra weight when purchasing the ticket however that weight MUST be in checked bags only. No margin here for discussion. Perhaps HotSeat passengers are less scrutinized??? This all may be just some transitional pains here and other airlines may follow the same model but in my 200+ flights on Nok Air this has NEVER happened. In fact, they (Nok) have NEVER weighed my carry on bag. Such a shame as the rest of the flight experience was above average. This hardline approach will be an issue if they continue until they beat their customers into taking or leaving it in my opinion. First AirAsia flight for me so the vets reading this will be smiling quietly to themselves ;-)"

Cons: "Book it trought kiwi and bought a suitcase of 20 k and air Asia say that it was not in my booking so I had to pay again."

Pros: "All ok, seriously,stewardesses look great and very charming with her uniforms, very friendly staff"

Pros: "Everything was smooth"

Cons: "Unable to use airasia app for e-boarding"

Pros: "This is now our airline of choice between KL and Singapore and the next time we fly to Australia we will try flying with Air Asia. It was a very short flight so entertainment was not provided, and we were perfectly happy with that. Very reasonable fare. All staff were charming and very helpful. Highly recommend."

Cons: "Flight delay for almost 4 hour"

Pros: "Price"
Cons: "All ok"

Pros: "Clean aircraft"
Cons: "Two flights in a row behind schedule ; messed up my vegetarian pre ordered food selections in both flights"

Cons: "delayed"

Pros: "定時運行できたこと"
Cons: "シートピッチが狭く窮屈"

Pros: "Overall in flight experience quite good."
Cons: "Flight Delayed twice for boarding to and come BKK. Abit disappointed for not time. As.it ruined my initial planning and wasted so valuable time to visit new exploring place in bkk."

Pros: "He flight boarded on tkme"
Cons: "The flight sat on the runway for ages and there was no explanation as to why we took off and landed so late."

Pros: "nothing to say."
Cons: "only food that i received the rice i think didn't cooked properly"

Cons: "Flight was delayed"

Pros: "On time boarding ...very efficient"
Cons: "Offer same type of value food...even worst tasteless"

Cons: "Seating is very uncomfortable."

Pros: "BOARDING very smooth n fast...more importantly punctuation very good"
Cons: "Value meal lousy (pocket pie)..both flight offer Same pocket pie,Rokki can't use at all..i notice cabin crew didn't check whether passengers apply seating belt at all."

Pros: "The Aircraf was brand new"
Cons: "Delay"

Pros: "The aircraf was brand new"
Cons: "Delay"

Cons: "Crew was not helpful"

Cons: "Delay"

Pros: "Awesome services - on the air and on the ground"
Cons: "Can't think of any"

Pros: "Efficient service & great crew"

Cons: "constant flight delays"

Read more about Malaysia Airlines

Book cheap flights from Southeast Asia to Bintulu

Recent return flight deals

1/1
Fri
direct
AirAsia
2h 15m
KUL - BTU
4/1
Mon
direct
AirAsia
2h 05m
BTU - KUL
1/1
Fri
direct
AirAsia
2h 15m
KUL - BTU
4/1
Mon
direct
AirAsia
2h 05m
BTU - KUL
1/1
Fri
direct
Malaysia Airlines
2h 10m
KUL - BTU
4/1
Mon
1 stop
Malaysia Airlines
4h 15m
BTU - KUL

Recent one-way flight deals

25/11
Wed
direct
AirAsia
2h 10m
KUL - BTU
29/11
Sun
direct
AirAsia
2h 10m
KUL - BTU
27/10
Tue
direct
Malaysia Airlines
2h 10m
KUL - BTU
28/10
Wed
direct
AirAsia
2h 10m
KUL - BTU
9/11
Mon
direct
AirAsia
2h 10m
KUL - BTU
9/12
Wed
1 stop
AirAsia
11h 40m
KUL - BTU
25/11
Wed
3 stops
Multiple Airlines
45h 00m
KUL - BTU
9/12
Wed
2 stops
AirAsia
11h 10m
KUL - BTU
29/11
Sun
1 stop
Malaysia Airlines
3h 55m
KUL - BTU
29/11
Sun
2 stops
AirAsia
37h 20m
KUL - BTU
9/12
Wed
3 stops
Multiple Airlines
32h 45m
KUL - BTU
29/11
Sun
3 stops
AirAsia
43h 10m
KUL - BTU
27/10
Tue
1 stop
Malaysia Airlines
22h 25m
KUL - BTU
9/11
Mon
1 stop
Malaysia Airlines
22h 25m
KUL - BTU
25/11
Wed
2 stops
AirAsia
10h 40m
KUL - BTU
28/10
Wed
2 stops
Malaysia Airlines
46h 55m
KUL - BTU
27/10
Tue
2 stops
Malaysia Airlines
27h 35m
KUL - BTU
9/11
Mon
2 stops
Malaysia Airlines
49h 50m
KUL - BTU
28/10
Wed
3 stops
Multiple Airlines
37h 15m
KUL - BTU
9/11
Mon
3 stops
Malaysia Airlines
41h 50m
KUL - BTU
Show more results
-
1
  • Return
  • One-way
  • Multi-city
  • Economy
  • Premium Economy
  • Business
  • First
  • Multiple
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First