What’s the cost of a flight from Newcastle to Bintulu?

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

Choose a date to explore the best fares now.

If possible, avoid holiday periods: ticket prices tend to rise quickly and availability drops, especially on busy routes. Morning and evening flights are often in high demand too — book early to get a good fare.

Are there multiple airports in Newcastle and Bintulu?

If your departure or arrival city has more than one airport, it's worth comparing all of them for timing and pricing.

• Airports in Newcastle: Only Newcastle operates in this city.
• Airports in Bintulu: Bintulu is the only airport currently running.

If you're traveling with a group or bulky luggage, look into parking or transport options. Alternative airports may offer faster transfers or better rates.

Compare flights from Newcastle to Bintulu with advanced filters

Find your ideal flight using Jetcost. Select whether you want nonstop or connecting flights, round-trip or one-way, and filter by airline, price, or booking site.

Other popular destinations

Looking for alternatives in Malaysia? Travelers also liked: Kota Bharu, Kota Kinabalu, Kuala Lumpur, Langkawi, Penang.

If you have a preferred time to leave or arrive, filters can help you show only the matching flights. You can also filter by your favorite airline and see only those deals.