Find flights
Deals
When to book
FAQs & Tips
Airlines

RM 96 Find cheap flights from Bintulu to Malaysia

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Bintulu to Malaysia departing on 13/11. 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

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

Best Malaysia Flight Deals

Cheapest return prices found by our users on KAYAK in the last 72 hours

Kota Kinabalu
Kota KinabaludirectRM 158

Good to know

Low season

June

High season

December

Cheapest flight

RM 96
Best time to beat the crowds (20% less expensive on average)
Most popular time to fly (9% more expensive on average)
Flight from Bintulu to Kota Kinabalu

FAQs - booking Malaysia flights

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

    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 Bintulu to Malaysia.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Malaysia from Bintulu 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 Bintulu to Malaysia?

    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 Malaysia with an airline and back to Bintulu with another airline.

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

    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 Malaysia from Bintulu up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top tips for finding cheap flights to Malaysia

  • Looking for a cheap flight? 25% of our users found tickets from Bintulu to the following destinations at these prices or less: Kota Kinabalu RM 109 one-way - RM 221 round-trip; Kuching RM 97 one-way - RM 208 round-trip; Kuala Lumpur RM 178 one-way - RM 355 round-trip
  • Morning departure is around 35% more expensive than an evening flight, on average*.
*Average of the lowest prices shown in KAYAK’s search results for departures within the next 30 days

Top 3 airlines serving from Bintulu to Malaysia

Need help choosing which airline to fly with from Bintulu to Malaysia? 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.3
Malaysia AirlinesOverall score based on 307 reviews
7.6Boarding
6.9Food
7.5Comfort
8.1Crew
6.7Entertainment
Airline reviews

The flight isn’t great, as the plane has faulty with light and noise. It blinks and make noise for 8hrs non stop! Causing health and sensory issues! Causing Hazard matter to all 3 babies that on bassinet seats. This matters affected 12 passengers and the most horrible flight I ever experience. Have been flying with MAS for more 30yrs and this is the worst! Very disappointed

2.0 MediocreCanmy, Oct 2024KUL - MEL
Read more Malaysia Airlines reviews

The flight isn’t great, as the plane has faulty with light and noise. It blinks and make noise for 8hrs non stop! Causing health and sensory issues! Causing Hazard matter to all 3 babies that on bassinet seats. This matters affected 12 passengers and the most horrible flight I ever experience. Have been flying with MAS for more 30yrs and this is the worst! Very disappointed

AC not working, just slowly blowing room temperature air. Long taxi time does not help as well. Sweating all over the whole trip.

Did not take as cancelled 3 time so took another airline

It was a 2-hour flight so they didn't have much time for serving food. There was some turbulence so they could not serve hot coffee or tea for the safety reason. Good service, good tasting food, nice plane, a little bit of delay.

The IFE is quite unconvenient if using our own device. Not all passenger brought their own earphone/headphone.

Ok, but legspace on MH0127 from Kul to Per was too small. It was not possible to tilt my seat which I don't understand because the seat in front of my could do it. So I didn't rest on the flight. Also, the crew was probably understaffed because it took very long time to take trash after the meal. Everything very different from the flight with Malaysian Airlines from London to KL.

Service / food has to be much better. Staff were not very attentive to requests. Requested for a second serve of coke and got a weird look back from the host! Was also told they don’t have extra water bottles when I requested for one before sleep! Dinner time food was very minimum and average.

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.

Instead of landing we had to go around and landed in Kuala Lumpur International Airport instead of Subang. Then we had to restart and arrived over 2.5 hrs late

As usual, poor communication on delays. No info, no updates, no apologies.

Boarding was nuts. Gate change. Delayed. No communication from gate staff. They seemed lost. Rest of the flight went well

Premium check in was worth it. Boarding process was a little chaotic. Seats were super cramped and I am less than 80kg and 180cm

It was good. The FACE check in at KLIA2 was not working.

should remind people who cough must wear the mask. A few persons surrounding keep coughing.

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.

During this flight all the crew just focused on making money by selling food and drinks. There was only one washroom open. And it really smelled bad and wasn’t usable. Even to watch something onboard entertainment u have to rent headphones pathetic airline but only one with direct flight so pretty much the only option from Karachi to KL

Delayed for 3 hours, need to pay extra for drinking water.

The OD2204 KUL-LGK was delayed 40 minutes due to air-condition malfuntion, after inspection the technician give green light for the flight to go as usual but the air-condition is still not working properly, passengers complaining to the stewardess but they cannot do anything, I did tweet to @malindoair to complaint but no reply from them … hope this Batik Air is not having problem like Rayani Air and I do hope the management do respond to my complaint as well

Nasi lemak was horrible. Plain white rice, tasteless sambal, no cucumber, no kacang, no ikan bilis. And the chicken was colourless and tasteless, tasted like boiled chicken. Entertainment system didn't work at all.

2 delayed flights - hotel layover in a different country- lost baggage.

Silly to not even offer people water for free when they are paying so much for tickets.

You get what you pay for. It’s functional and gets you from point A to B in good comfort. However, food options are limited and cash only, Crew is a hit and miss .. they get your attention if you reach out.

Good leg room ... air conditioning was a bit warm don't Book row 8 ... no windows

They got to the terminal late, with no one on the arriving flight, boarded us late, and left us sitting there for 2 hours before they got us off the ground. They knew they were going to be late, yet they never got an updated flight plan from their head office until long after the flight was supposed to leave. They could have cut the delay in half, of at least let us stay in the terminal. Really just horrible planning.

The worst kind of budget airline. To be honest....the plane was not that bad. Would have been good to have some food choices and some water. What was by far the worse is the passengers/customers that this airline attracts. Coughing and spluttering all over one another with no masks. Just disgusting. Pay for a better carrier and get a better class of passenger.

Book cheap flights from Bintulu to Malaysia

Recent return flight deals

11/12Wed
directAirAsia
1h 00mBTU-BKI
13/12Fri
directAirAsia
1h 00mBKI-BTU
RM 158
12/12Thu
directAirAsia
1h 00mBTU-BKI
16/12Mon
directAirAsia
1h 00mBKI-BTU
RM 166
13/12Fri
directAirAsia
1h 00mBTU-BKI
15/12Sun
directAirAsia
1h 00mBKI-BTU
RM 171
15/12Sun
directAirAsia
1h 00mBTU-BKI
26/12Thu
directAirAsia
1h 00mBKI-BTU
RM 175
23/11Sat
direct
2h 15mBTU-KUL
3/1Fri
direct
2h 10mKUL-BTU
RM 280
12/12Thu
directBatik Air
2h 15mBTU-KUL
15/12Sun
directBatik Air
2h 20mKUL-BTU
RM 315
28/11Thu
directBatik Air
2h 15mBTU-KUL
2/12Mon
directBatik Air
2h 20mKUL-BTU
RM 319
25/11Mon
direct
2h 15mBTU-KUL
29/11Fri
direct
2h 10mKUL-BTU
RM 328
17/4Thu
directMalaysia Airlines
2h 15mBTU-KUL
21/4Mon
directMalaysia Airlines
2h 20mKUL-BTU
RM 363
1/4Tue
directMalaysia Airlines
2h 15mBTU-KUL
1/4Tue
directMalaysia Airlines
2h 10mKUL-BTU
RM 477

Search by stops

Search by airline

Search by price

Recent one-way flight deals

13/11Wed
directAirAsia
1h 00mBTU-BKI
RM 96
27/11Wed
directBatik Air
2h 15mBTU-KUL
RM 140
30/1Thu
directAirAsia
1h 00mBTU-BKI
RM 140
24/11Sun
directBatik Air
2h 15mBTU-KUL
RM 175
28/11Thu
directBatik Air
2h 15mBTU-KUL
RM 179
1/1Wed
directAirAsia
2h 05mBTU-KUL
RM 210
12/11Tue
1 stopAirAsia
5h 25mBTU-BKI
RM 210
16/11Sat
directBatik Air
2h 15mBTU-KUL
RM 214
9/11Sat
directMalaysia Airlines
2h 10mBTU-KUL
RM 359
12/1Sun
2 stopsMalaysia Airlines
19h 50mBTU-BKI
RM 376

Search by stops

Search by airline

Search by price

Last minute flights from Bintulu to Malaysia

Last minute flight, train and bus deals

7/11Thu
directAirAsia
1h 00mBTU-BKI
10/11Sun
directAirAsia
1h 00mBKI-BTU
RM 201
6/11Wed
directAirAsia
1h 00mBTU-BKI
11/12Wed
directAirAsia
1h 00mBKI-BTU
RM 249
6/11Wed
directAirAsia
1h 00mBTU-BKI
10/11Sun
directAirAsia
1h 00mBKI-BTU
RM 271
8/11Fri
directBatik Air
2h 15mBTU-KUL
11/11Mon
directBatik Air
2h 20mKUL-BTU
RM 354
6/11Wed
directBatik Air
2h 15mBTU-KUL
10/11Sun
directBatik Air
2h 20mKUL-BTU
RM 359
5/11Tue
multi-stopAirAsia
9h 35mBTU-BKI
11/11Mon
directAirAsia
1h 00mBKI-BTU
RM 381
5/11Tue
multi-stop
3h 05mBTU-BKI
11/11Mon
direct
1h 00mBKI-BTU
RM 385
7/11Thu
direct
1h 00mBTU-BKI
10/11Sun
multi-stop
9h 25mBKI-BTU
RM 403
6/11Wed
multi-stopMalaysia Airlines
18h 45mBTU-BKI
11/12Wed
multi-stopMalaysia Airlines
7h 45mBKI-BTU
RM 726
6/11Wed
multi-stopMalaysia Airlines
18h 45mBTU-BKI
10/11Sun
multi-stopMalaysia Airlines
6h 05mBKI-BTU
RM 910

Search by stops

Search by airline

Search by price

Everything you need to know for your flight from Bintulu to Malaysia

Information on your arrival and departure airports