Find out what a flight from Melbourne 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.

Exploring all airports near Melbourne and Bintulu

Checking all the airports available in the area can give you more departure and arrival options for your trip.

• Airports in Melbourne: 2 different airports operate in Melbourne - Avalon, Essendon.
• Airports in Bintulu: Bintulu is the only option available right now.

Looking at expected traffic to the airport can help avoid surprises on departure day. On busy routes, flying from a quieter airport might also save you money.

Choose the right flight for your trip from Melbourne to Bintulu

Jetcost helps you tailor your flight search based on what matters to you — flight length, budget, airline, or agency. Whether you prefer round-trip or one-way, direct or with stopovers, you’ll see options from the best airlines and travel agencies.

Other popular destinations

Flying to Malaysia? Many users also explore: Kota Kinabalu, Kuala Lumpur, Kuala Terengganu, Langkawi, Penang.

Looking for a specific airline? Select it directly in the filters to speed up your search. The search filters help you see only the options that match your needs.