Opodo is now available in the following countries:

Kuala Lumpur to Bintulu: low-cost flights

Cheapest time to fly from Kuala Lumpur to Bintulu

If you’re planning to fly this route soon, keep in mind that the lowest fares are usually available in the middle of November. Take advantage of this period to save on your flight tickets and make the most of your trip. Please note that prices may change after your search.
week: Nov 16 - Nov 22
€59
€77
NovemberDecember
Distance: 1,257 km
Kuala Lumpur airports
Kuala Lumpur International Airport (KUL)How far from city centre: 46 km
Bintulu airports

Book your flight: Kuala Lumpur to Bintulu

Opodo pulls up both direct and indirect flight options for Kuala Lumpur to Bintulu (Malaysia) side by side. Rank them however suits you, by price or by schedule, and lock in the one that works.

Going direct between Kuala Lumpur and Bintulu takes around 2 h and 10 m. Choosing an indirect route will add to that travel time.

Airports and carriers covering Kuala Lumpur to Bintulu

A clear picture of your departure and arrival points makes planning simpler. Here's a rundown of the relevant airports and the carriers that fly between them:

  • Departure airport: Kuala Lumpur International Airport (KUL)

Ways to save on your flight from Kuala Lumpur to Bintulu

Looking to pay less for your flight from Kuala Lumpur to Bintulu? Try these:

  • Flexible dates: price up two or three alternative departure days. Moving your flight by just a day can sometimes cut the cost noticeably.
  • Baggage allowance: review exactly what comes with each fare before you pay, to dodge any surprise fees once you're at check-in.
  • Airports on your route: pin down which airport you'll use at both ends of the trip, particularly where a city has several, as it shapes your transfer time and overall spend.

There's more to shave off the total too: pairing your flight with a hotel in an Opodo Flight + Hotel package unlocks exclusive savings on your stay in Bintulu, and tacking on a hire car can cut the cost further still.

Plan your trip

Other popular routes to explorePopular Flight Routes