>>>>>
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Flights from Melbourne to Bintulu Starting at NZD 386

We've found these cheap flights for you. You can book one-way or return flight tickets.

  • One way
  • Round-trip

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Find the best time to fly from Melbourne to Bintulu

We monitor flight fares to help you find the best deals effortlessly

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Airlines Flying from Melbourne to Bintulu

Compare prices, find the option that best suits your travel needs, and enjoy a comfortable journey with a trusted airline.

AirAsia X
From NZD 386
Jetstar Airways
From NZD 405
Batik Air Malaysia
From NZD 410
Scoot
From NZD 430
Xiamen Airlines
From NZD 565
VietJet Air
From NZD 603
China Southern Airlines
From NZD 651
Malaysia Airlines
From NZD 681
Turkish Airlines
From NZD 699
Qantas Airways
From NZD 747

Find more flights and airlines

Alternative Routes from Melbourne to Bintulu

Searching for potential routes that might be cheaper and faster? Check out these alternative flights from Melbourne to Bintulu.

  • Cheapest
    AirAsia X
    MEL
    06:15
    28h 55m
    1 transfer
    BTU
    08:10
    Melbourne Airport - Bintulu Airport
    Sun, Feb 2AirAsia X
    NZD 386
  • Jetstar Airways
    AVV
    08:10
    27h 0m
    2 transfer
    BTU
    08:10
    Avalon Airport - Bintulu Airport
    Wed, Dec 25Jetstar Airways
    NZD 1,345
  • Jetstar Airways
    AVV
    08:10
    27h 0m
    2 transfer
    BTU
    08:10
    Avalon Airport - Bintulu Airport
    Wed, Dec 25Jetstar Airways
    NZD 1,345
    Find More Flights

FAQ

  • When are flight tickets from Melbourne (MEL) to Bintulu (BTU) the cheapest?

    Airlines adjust prices for flights from Melbourne to Bintulu based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.
  • How much do flights from Melbourne (MEL) to Bintulu (BTU) cost?

    According to Trip.com's data, the lowest price is around NZD 1,524.
  • What is the transportation method from the main airport to downtown in Bintulu?

    • The distance from Bintulu Airport to downtown is about 10 km. It takes about 30 minutes by taxi.

How to find a cheap flight from Melbourne to Bintulu

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Melbourne to Bintulu. Book your flights at the right time and save more.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Information from Melbourne to Bintulu

Cheapest nonstop flight priceNZD 386
Off-season for travelFebruary
Peak season for travelDecember
Flight distance5,606.27 km
Popular airlineCathay Pacific