Flight prices from Melbourne to Bintulu

There’s no fixed price — fares between Melbourne and Bintulu can vary a lot by day or time.

Choose a date to explore the best fares now.

The lowest fares are often found with some flexibility in travel dates. If your plans are flexible, you’ll have a better chance of finding cheap flights.

Planning flights between Melbourne and Bintulu? Don’t forget the airport options

Especially when flying to medium or large cities, it's worth checking all possible airport combinations before booking.

• Airports in Melbourne: 2 airports are listed in Melbourne - Avalon, Essendon.
• Airports in Bintulu: Only Bintulu is currently available.

Check for differences in transport costs to and from each airport — they affect your total spend. Choosing the right airport can make a real difference in price and timing.

Plan your perfect flight from Melbourne to Bintulu

Jetcost gives you full control over your flight search. Filter by date, time, duration, price, and airline. See round-trip and one-way options from low-cost and full-service carriers and more.

Other popular destinations

Planning a trip to Malaysia? Other frequent searches include: Kota Bharu, Kota Kinabalu, Kuala Lumpur, Langkawi, Penang.

Some airlines include baggage in the fare, others don’t — always check the details before booking. If you're looking for round-trip flights, you can easily see the most convenient combinations.