Find out what a flight from Melbourne to Bintulu might cost

Prices vary based on date, airline, and availability. Compare several options if you're flying between Melbourne 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.

Which airports serve Melbourne and Bintulu?

When planning a trip of about 5601 km, it's a good idea to check flights from surrounding airports too.

• Airports in Melbourne: Melbourne is connected to 2 airports - Avalon, Essendon.
• Airports in Bintulu: The only active airport in Bintulu is Bintulu.

The closest airport isn’t always the cheapest — it’s worth checking the alternatives too. In some cities, smaller airports offer lower fares than the main ones.

Find flights from Melbourne to Bintulu that suit your schedule

Use Jetcost to sort and filter results based on your preferred flight time, number of stops, price range, or airline. View deals from the best airlines and travel agencies.

Other popular destinations

Interested in Malaysia? These cities are also in demand: Kota Bharu, Kota Kinabalu, Kuala Lumpur, Langkawi, Penang.

Connecting flights can be cheaper but often mean longer layovers. You can easily select either direct or connecting flights with a single click using the filters.