Cheap flights from Melbourne to Bintulu

Flights tailored to your budget

Selected dates may not give results due to COVID-19. We suggest you change the dates.
Multi-city Round trip One way
Round trip
One way
Multi-city
From
No results match your search criteria
To
No results match your search criteria
{{ weekDay }}
Dates
{{ panel.label }}
Looking for a one-way flight?

Flexible dates can save you money

Explore nearby dates to find lower fares

{{ fromDate | dateToLongNamedDate }}
?
Flexible dates
Depart {{ flexibleFromDateLabel }}
{{ option.label }}
?
Return {{ flexibleToDateLabel }}
{{ option.label }}
Passengers / Class
Number of passengers
Adults
{{ adults }}
Children
{{ children }}
Infants
{{ infants }}
Class
Economy
Available for Economy only
New Multi-city experience

Discover a new Multi-city search experience from Jetcost, designed to handle more complex itineraries. By continuing, you’ll be taken to a dedicated page powered by Kiwi.com.
How do we get the info you see here? Please note that we offer an online comparison service and that all information and prices regarding services and/or products available on our website are provided by our third-party partners. We do our best to show you up-to-date information, but please note that we are not responsible for the completeness or accuracy of the information published, so please check all conditions carefully on the website of the partner before making a booking. Please check our Terms and Conditions for more details. Read more

How to get the best price from Melbourne to Bintulu?

Depending on when you travel and how far in advance you book, fares between Melbourne and Bintulu can differ a lot.

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

Search engines like Jetcost can highlight price changes in just seconds. For example, some users find better prices by flying on one day of the week over another — try several searches to spot the cheapest day.

Is there more than one airport in Melbourne or Bintulu?

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

  • Airports in Melbourne: Melbourne has 2 airports - Avalon, Essendon.
  • Airports in Bintulu: Bintulu is the only airport in operation.

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

Find flights from Melbourne to Bintulu that suit your schedule

Use Jetcost to sort and filter results based on your preferred flight time, number of stops, price range, or airline. View deals from the best airlines and travel agencies.

Other popular destinations

Interested in Malaysia? These cities are also in demand: Kota Bharu, Kota Kinabalu, Kuala Lumpur, Langkawi, Penang.

Connecting flights can be cheaper but often mean longer layovers. You can easily select either direct or connecting flights with a single click using the filters.
Frequently Asked Questions

Frequently asked questions about flights from Melbourne to Bintulu.

How much does an airline ticket from Melbourne to Bintulu cost?

Flight prices can vary a lot depending on the period and destination. At the moment, this information is not available for flights from Melbourne to Bintulu.

How far is Melbourne from Bintulu?

Melbourne is about 5601 km from Bintulu.

What are the airports in Bintulu?

Bintulu has one airport: Bintulu.

What are the airports in Melbourne?

Melbourne has 2 airports: Avalon, Essendon.

What are the most popular cities in Malaysia?

The most popular cities in Malaysia according to our users' searches are: Kota Bharu, Kota Kinabalu, Kuala Lumpur, Langkawi, Penang.

When should I book a flight from Melbourne to Bintulu?

This information is not available at the moment.

What is the cheapest month to fly from Melbourne to Bintulu?

This information is not available at the moment.

What is the most expensive month to fly from Melbourne to Bintulu?

This information is not available at the moment.

What is the best day of the week to fly from Melbourne to Bintulu?

This information is not available at the moment.