App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Sarawak
>
Bintulu
>
Flights from Melbourne to Bintulu
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
      • MEL06:15
        28h 55m
        1 stop
        BTU08:10
        Sun, Feb 2|Melbourne - Bintulu|AirAsia X
        NZD 386NZD 559
        31% OFF
        31% OFF
        NZD 559NZD 386

        Choose AirAsia X flights from Melbourne to Bintulu. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Sun, Feb 2, arriving at Bintulu Airport. One-way Prices start from NZD 386 including taxes and charges.

      • MEL06:15
        28h 55m
        1 stop
        BTU08:10
        Sat, Feb 1|Melbourne - Bintulu|AirAsia X
        NZD 399NZD 559
        28% OFF
        28% OFF
        NZD 559NZD 399

        Choose AirAsia X flights from Melbourne to Bintulu. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Sat, Feb 1, arriving at Bintulu Airport. One-way Prices start from NZD 399 including taxes and charges.

      • MEL01:30
        33h 40m
        1 stop
        BTU08:10
        Sun, Feb 2|Melbourne - Bintulu|Batik Air Malaysia
        NZD 410NZD 559
        27% OFF
        27% OFF
        NZD 559NZD 410

        Choose Batik Air Malaysia flights from Melbourne to Bintulu. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Sun, Feb 2, arriving at Bintulu Airport. One-way Prices start from NZD 410 including taxes and charges.

      • MEL06:15
        31h 55m
        1 stop
        BTU11:10
        Fri, Jan 31|Melbourne - Bintulu|AirAsia X
        NZD 415
        NZD 415

        Choose AirAsia X flights from Melbourne to Bintulu. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Fri, Jan 31, arriving at Bintulu Airport. One-way Prices start from NZD 415 including taxes and charges.

      • MEL06:15
        33h 5m
        1 stop
        BTU12:20
        Mon, Feb 3|Melbourne - Bintulu|Batik Air Malaysia
        NZD 416
        NZD 416

        Choose Batik Air Malaysia flights from Melbourne to Bintulu. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Mon, Feb 3, arriving at Bintulu Airport. One-way Prices start from NZD 416 including taxes and charges.

      • MEL06:15
        31h 55m
        1 stop
        BTU11:10
        Wed, Jan 29|Melbourne - Bintulu|AirAsia X
        NZD 421
        NZD 421

        Choose AirAsia X flights from Melbourne to Bintulu. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Wed, Jan 29, arriving at Bintulu Airport. One-way Prices start from NZD 421 including taxes and charges.

      • MEL06:15
        31h 25m
        1 stop
        BTU10:40
        Mon, Jan 13|Melbourne - Bintulu|Batik Air Malaysia
        NZD 445
        NZD 445

        Choose Batik Air Malaysia flights from Melbourne to Bintulu. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Mon, Jan 13, arriving at Bintulu Airport. One-way Prices start from NZD 445 including taxes and charges.

      • MEL06:15
        31h 55m
        1 stop
        BTU11:10
        Mon, Jan 27|Melbourne - Bintulu|Batik Air Malaysia
        NZD 447
        NZD 447

        Choose Batik Air Malaysia flights from Melbourne to Bintulu. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Mon, Jan 27, arriving at Bintulu Airport. One-way Prices start from NZD 447 including taxes and charges.

      • MEL06:15
        33h 5m
        1 stop
        BTU12:20
        Wed, Jan 29|Melbourne - Bintulu|Batik Air Malaysia
        NZD 466
        NZD 466

        Choose Batik Air Malaysia flights from Melbourne to Bintulu. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Wed, Jan 29, arriving at Bintulu Airport. One-way Prices start from NZD 466 including taxes and charges.

      • MEL01:30
        33h 40m
        1 stop
        BTU08:10
        Sun, Jan 19|Melbourne - Bintulu|Batik Air Malaysia
        NZD 478
        NZD 478

        Choose Batik Air Malaysia flights from Melbourne to Bintulu. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Sun, Jan 19, arriving at Bintulu Airport. One-way Prices start from NZD 478 including taxes and charges.

      • MEL01:00 pm
        3h 5m
        Nonstop
        BTU02:00 pm
        Mon, Dec 30|Melbourne - Bintulu|AirAsia X
        Find More Flights
        Find More Flights

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

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2024 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.