How much is a flight from Melbourne Avalon to Bintulu?

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

Pick a travel date to see today’s available fares.

Fares change often — checking several times throughout the week can make a big difference. Booking in advance often means access to lower prices for the Melbourne Avalon - Bintulu route.

Which airports serve Melbourne and Bintulu?

When planning a trip of about 5609 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.

Explore flights from Melbourne Avalon to Bintulu 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 Malaysia? Check out: Kota Kinabalu, Kuala Lumpur, Kuala Terengganu, Langkawi, Penang.

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.