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

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 departure and arrival airports are available?

Between Bintulu and Melbourne, flight options may depend on the combination of airports available.

• Airports in Bintulu: Only Bintulu is currently in operation.
• Airports in Melbourne: Melbourne is served by 2 airports - Avalon, Essendon.

Sometimes flying into a nearby city can be more cost-effective. When a city has multiple airports, it’s worth comparing different flight combinations.

Flight filters for the route Bintulu – Melbourne Avalon

Customize your search on Jetcost to focus only on flights that suit your needs. Whether you want a direct connection, specific airline, or shorter layover, filters help you find it faster.

Other popular destinations

Flights to Australia are often searched alongside: Adelaide, Brisbane, Melbourne, Perth, Sydney.

The cheapest flights might leave at odd hours or arrive at less central airports — keep that in mind. If you travel often, you can always select your trusted airlines from the available options.