Find out what a flight from Madinah to Bintulu might cost

Prices vary based on date, airline, and availability. Compare several options if you're flying between Madinah and Bintulu.

Select your dates to check current offers.

Try shifting your departure forward or backward by a day to find better options. If you’re looking for a good deal, consider flying outside peak hours as well.

Is there more than one airport in Madinah or Bintulu?

Even short-haul routes can benefit from considering secondary airports. It may open up more flight times or cheaper fares.

• Airports in Madinah: Only Madinah is currently operational.
• Airports in Bintulu: Bintulu is the only airport in operation.

Airports with more daily flights offer more flexibility if plans change or delays occur. If you’re flexible, consider airports near Bintulu as well.

Plan smarter: flights from Madinah to Bintulu

Find the flight that fits your plans with Jetcost. You can filter results by stops, agencies, budget, time of day, and airline — all in one search.

Other popular destinations

Travelers flying to Malaysia also checked out: Kota Kinabalu, Kuala Lumpur, Kuala Terengganu, Langkawi, Penang.

Comparing offers from multiple agencies helps you find the best price for the same route. You can also spot exclusive deals from individual airlines right in the results list.