592 € Cheap Flights from Melbourne to Bintulu

Compare Melbourne 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

Flight deals from Melbourne to Bintulu

Looking for a cheap last-minute deal or the best return flight from Melbourne to Bintulu Airport? If you want to travel next month, return fares start from 592 €. Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Melbourne to Bintulu

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

Melbourne to Bintulu: Alternative routes

Compare routes from Melbourne 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 found592 €
Cheapest month to flyAugust

Finding cheap flights from Melbourne to Bintulu: Frequently asked questions

The best price we found for a return flight from Melbourne to Bintulu is 592 €. 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 to Bintulu. But we found flights with one stop from 592 €.
As of July 2026, there are no flights flying from Melbourne to Bintulu.
The cheapest month to fly from Melbourne to Bintulu is usually August.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Bintulu Airport on Monday, 10 August 2026.
No airlines currently offer direct flights between Melbourne 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.

The cheapest airline that flies to Bintulu is Qantas .

Flying from Melbourne to Bintulu Airport (BTU): What you need to know

  • The timezone in Bintulu is UTC+8, which is three hours behind Melbourne. Bintulu Airport is located in Bintulu.

  • Leave enough time to get on your flight from Melbourne to BTU. Generally, it's best to arrive two hours before international departures and an hour ahead for domestic flights.

  • Popular months like December or other peak periods mean longer lines and potential delays. Stick to your schedule by getting to the airport even earlier. Aim for at least four hours ahead of an international flight and two hours before domestic departures.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Whether you're eager to discover a new city on the way or just take a break, we make it easy to find a flight with a stopover. To compare your options taking off from Melbourne Tullamarine Airport (MEL), deselect 'Direct flights only.' Kuala Lumpur International Airport (KUL) is a stop you can make when searching for cheap flights from Melbourne to BTU.

  • Located around 24 kilometres from the centre of Melbourne, MEL can be reached in about 25 minutes by car (depending on traffic). The journey on public transport takes roughly 35 minutes.

  • In search of a comfortable hotel near Melbourne Tullamarine Airport? If you've booked an early flight from Melbourne to Bintulu Airport, these accommodation options will have you sleeping moments from check-in:

  • Of the flights that depart from Melbourne Tullamarine Airport, 68% land on time at their destination.

Avalon Airport (AVV)

  • AVV is around 56 kilometres from central Melbourne. It takes 1 hour 5 minutes or so to get to the airport if you're driving from the city centre. Public transport takes approximately 1 hour 20 minutes.

  • Unwind before your Melbourne to BTU flight at a hotel near Avalon Airport. Corio Bay Motel is one option where you can roll out of bed and get to the airport with time to spare.

  • Avalon Airport is known for its commitment to punctuality. 80% of flights leaving here make it to their final destination as planned.

About Bintulu Airport (BTU)

  • After your flight from Melbourne to Bintulu Airport has touched down, relax at a nearby hotel. Parkcity Everly Hotel Bintulu is a comfy option that's an easy drive from BTU.

Getting from Bintulu Airport (BTU) to central Bintulu

  • From Bintulu Airport, central Bintulu is around 11 kilometres away. It takes about 15 minutes to reach the city centre by car.

  • If you're travelling by public transport, expect a journey of roughly 30 minutes.

How to find the cheapest flights from Melbourne to Bintulu Airport (BTU)

  • At the moment, 451 € is the lowest price we've found for a one-way ticket from Melbourne to Bintulu Airport. The cheapest price for a return flight is 592 €. Keep in mind fares may change due to availability at the time of booking.

  • Booking ahead of time is often the key to scoring a cheap flight from Melbourne to BTU. Fares tend to rise as demand increases, so the closer you get to departure, the more expensive your ticket may be.

  • If you have some flexibility with your trip dates, use the 'Whole month' tool. It'll give you the lowest price across the month when searching for your Melbourne to Bintulu Airport ticket.

  • Stay on top of deals for plane tickets from Melbourne to BTU by setting up a Price Alert. We'll send you an email or notification through the app when prices go down.

  • Discover the best deal on a flight from Melbourne to Bintulu Airport with the help of the filters. Choose your ideal arrival and departure times, number of stops and airlines. You can also sort your results by 'Cheapest,' 'Fastest' or 'Best.'

The best time to fly from Melbourne to Bintulu Airport (BTU)

  • June is the quietest month for flights from Melbourne to Bintulu Airport (BTU), while January is the busiest. Pick the ideal time to visit Bintulu based on whether you prefer a laid-back vibe or a more bustling atmosphere.

  • Before locking in your Melbourne to BTU plane ticket, consider the kind of weather you prefer. May is the warmest month in Bintulu, with temperatures ranging from 23ºC (73ºF) to 31ºC (88ºF).

  • February has temperatures of between 23ºC (73ºF) and 29ºC (84ºF). Look for cheap tickets from Melbourne to Bintulu Airport around that time if you want to travel when it's cooler.

More about Bintulu

  • When it comes to looking for somewhere to lay your head, you'll find the best stays in Bintulu right here. Check out these hotels once you've booked your flight from Melbourne to Bintulu Airport:

  • All great holidays should include a little sightseeing. Bintulu waterfront, Jungle Trekking Taman Tumbina Bintulu and Tua Pek Kong Temple are must-do's during your Bintulu adventure.

Explore more of Malaysia

  • Bintulu is always a good idea, but there are so many other parts of Malaysia you should also see. Around 177 kilometres northeast of Bintulu, a trip to Miri will keep your itinerary packed. Check out popular attractions like Coco Cabana, Miri Balloon and Piasau Nature Reserve Ranger Station.

  • Around 161 kilometres southwest of Bintulu, Sibu is another favourite stop in Malaysia. Experience major highlights starting with Hiking & Jungle Trekking Kemuyang Sibu, Sibu River Cruise and RB Reef.

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