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

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

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.

Which airports serve Bintulu and Melbourne?

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

• Airports in Bintulu: Bintulu is the only operational airport in the area.
• Airports in Melbourne: Melbourne offers flights from 2 airports - Avalon, Essendon.

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.

Match your flight search to your preferences: Bintulu – Melbourne

Jetcost makes it easy to find the right flight. Set filters for flight time, price, number of stops, and preferred airline. You’ll see offers from Expedia, Ryanair, British Airways, Easyjet, and more.

Other popular destinations

Thinking about traveling to Australia? Other users also viewed: Adelaide, Brisbane, Melbourne, Perth, Sydney.

Don’t forget to check change or cancellation policies, especially if your plans aren’t final. For a more targeted search, you can also set price limits directly in the filters.