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.

Is there more than one airport in Bintulu or Melbourne?

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

• Airports in Bintulu: Only Bintulu is currently operational.
• Airports in Melbourne: Melbourne has 2 airports - Avalon, Essendon.

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

Explore flights from Bintulu to Melbourne your way

On Jetcost, you can filter by round-trip or one-way, time of day, airline, number of stops, and even by specific travel agency.

Other popular destinations

Also interested in Australia? Check out: Adelaide, Brisbane, Melbourne, Perth, Sydney.

If you’re flexible with dates, try checking the days before and after to see if prices vary. Some routes are offered by multiple agencies — comparing fares can really pay off.