Find out what a flight from Melbourne Avalon to Bintulu might cost

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

Select your dates to check current offers.

Try shifting your departure forward or backward by a day to find better options. If you’re looking for a good deal, consider flying outside peak hours as well.

Best airport options between Melbourne and Bintulu

If you're open to flying into or out of more than one airport, you’ll have more routes to compare.

• Airports in Melbourne: Melbourne is served by 2 airports - Avalon, Essendon.
• Airports in Bintulu: Bintulu is the sole airport currently available.

Some airports offer extras like lounges, fast track, or self check-in — good to keep in mind. Comparing airports by services offered helps you balance cost and comfort.

Smart ways to search flights from Melbourne Avalon to Bintulu

Use Jetcost to view tailored results based on what you care about — time, duration, number of stops, or even your preferred booking agency. Results include the best airlines and travel agencies.

Other popular destinations

Flying to Malaysia? Other travelers also searched: Kota Kinabalu, Kuala Lumpur, Kuala Terengganu, Langkawi, Penang.

Prefer non-stop flights? Just activate the filter to skip unnecessary layovers. If your dates are flexible, you can also explore different departure and return combinations to find the best fit.