Cheap Flights from Melbourne Tullamarine to Bintulu

Compare Melbourne Tullamarine to Bintulu flight deals

Find the cheapest month or even day of the year to fly to Bintulu

Book the best Bintulu fare with no extra fees

Find the cheapest month to fly from Melbourne Tullamarine to Bintulu

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne Tullamarine to Bintulu flights are currently cheapest in February.

Melbourne Tullamarine to Bintulu: Alternative routes

Compare routes from Melbourne Tullamarine to Bintulu below. You may find an airport to fly into that's cheaper, faster, or easier than Bintulu.

Melbourne to Bintulu: Flight information

The things to know before you go.
Cheapest flight found£441
Cheapest month to flyJanuary

Finding cheap flights from Melbourne Tullamarine to Bintulu: Frequently asked questions

The best price we found for a return flight from Melbourne Tullamarine to Bintulu is £441. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Melbourne Tullamarine to Bintulu. But we found flights with one or more stops from £441.
As of October 2024, there are no flights flying from Melbourne Tullamarine to Bintulu.
The cheapest month to fly from Melbourne Tullamarine to Bintulu is usually October 2024.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Tullamarine Airport to Bintulu Airport on Friday, 31 January 2025.
No airlines currently offer direct flights between Melbourne Tullamarine Airport and Bintulu Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Bintulu but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Bintulu is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, AirAsia X offers the cheapest flight tickets to Bintulu.

How to find cheap flights to Bintulu (BTU) from Melbourne (MEL) in 2025

Looking for cheap tickets from Melbourne Tullamarine to Bintulu? Return tickets start from £441 and one-way flights to Bintulu from Melbourne Tullamarine start from £228


Here are a few tips on how to secure the best flight price and make your journey as smooth as possible.

  • Simply hit 'search'. From British Airways to international carriers like Emirates, we compare all major airlines along with the most popular online travel agents to find the cheapest plane tickets from Melbourne Tullamarine to Bintulu. And with us there are no hidden fees - what you see is what you pay.
  • Compare flight deals to Bintulu from Melbourne from over 1,000 providers. Then choose the cheapest or fastest plane tickets. Flight tickets to Bintulu start from £228 one-way.
  • Flex your dates to find the best MEL-BTU ticket prices. If you are flexible when it comes to your travel dates, use Skyscanner's 'Whole month' tool to find the cheapest month, and even day to fly to Bintulu from Melbourne Tullamarine.
  • Set up a Price Alert. You can easily track the fare of your cheap Melbourne Tullamarine-Bintulu flights by creating an alert. Whenever prices go down or up, you'll get an email or push notification to help make sure you get the best possible flight deal.
  • Flexible on when you travel? The cheapest month to fly from Melbourne Tullamarine to Bintulu is January.
  • Fly without stops. Only interested in direct flights between Melbourne Tullamarine and Bintulu? Make sure to tick 'Direct flights only' when performing a search. If there are direct flights available on the route, these will appear in the results.
  • Find the cheapest Business class flights from Melbourne Tullamarine and Bintulu. We scour the internet for the best Business, Premium Economy and First Class flight fares to Bintulu, too. Check the difference in price as you search – you might just chance upon a last-minute low fare. Note that not all cabin classes are available for every destination or airline.
  • Include nearby airports in your search. Widen your search for Melbourne Tullamarine to Bintulu flight deals by selecting the "add nearby airports" option. This will allow you to see flight prices for all the nearest airports at your departure point and your destination and could help you save next time you travel.
  • Search for cheap flights regardless of where you are. To get the best flight booking experience when out and about, download the app and search for plane tickets between Melbourne Tullamarine and Bintulu whenever you want.

Combine your flight to Bintulu from Melbourne Tullamarine with hotels and car hire

Once you've secured your cheap flight ticket from Melbourne Tullamarine to Bintulu, discover the best prices and exclusive rates for hotels in Bintulu or nearby. You can also compare hundreds of car hire companies in one go so that you get the best car hire price for your trip.


Prices shown on this page are estimated lowest prices only. Found in the last 45 days.