App
Customer Support
VND
Find Bookings
Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Labuan
>
Flights from Newcastle to Labuan
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

Cheap flight deals from Newcastle to Labuan Starting at VND 15,640,640

Whether you’re going for a one-way or round-trip to Labuan, we’ve got you covered! Check out these different flight options from Newcastle below.

  • One way
  • Round-trip
      • NCL06:45
        50h 20m
        2 stops
        LBU17:05
        Mon, Feb 17|Newcastle - Labuan|Malaysia Airlines
        VND 15,640,640VND 27,700,181
        44% OFF
        44% OFF
        VND 27,700,181VND 15,640,640

        Choose Malaysia Airlines flights from Newcastle to Labuan. The one-way connecting flight with Malaysia Airlines departs from Newcastle International Airport on Mon, Feb 17, arriving at Labuan Airport. One-way Prices start from VND 15,640,640 including taxes and charges.

      • NCL17:30
        38h 5m
        2 stops
        LBU14:35
        Thu, Apr 24|Newcastle - Labuan|Malaysia Airlines
        VND 16,715,081VND 27,700,181
        40% OFF
        40% OFF
        VND 27,700,181VND 16,715,081

        Choose Malaysia Airlines flights from Newcastle to Labuan. The one-way connecting flight with Malaysia Airlines departs from Newcastle International Airport on Thu, Apr 24, arriving at Labuan Airport. One-way Prices start from VND 16,715,081 including taxes and charges.

      • NCL20:35
        30h 25m
        2 stops
        LBU11:00
        Wed, Mar 19|Newcastle - Labuan|British Airways
        VND 19,049,452VND 27,700,181
        31% OFF
        31% OFF
        VND 27,700,181VND 19,049,452

        Choose British Airways flights from Newcastle to Labuan. The one-way connecting flight with British Airways departs from Newcastle International Airport on Wed, Mar 19, arriving at Labuan Airport. One-way Prices start from VND 19,049,452 including taxes and charges.

      • NCL20:15
        30h 45m
        2 stops
        LBU11:00
        Mon, Feb 17|Newcastle - Labuan|British Airways
        VND 19,217,443
        VND 19,217,443

        Choose British Airways flights from Newcastle to Labuan. The one-way connecting flight with British Airways departs from Newcastle International Airport on Mon, Feb 17, arriving at Labuan Airport. One-way Prices start from VND 19,217,443 including taxes and charges.

      • NCL09:35
        41h 25m
        2 stops
        LBU11:00
        Wed, Feb 19|Newcastle - Labuan|British Airways
        VND 19,784,412
        VND 19,784,412

        Choose British Airways flights from Newcastle to Labuan. The one-way connecting flight with British Airways departs from Newcastle International Airport on Wed, Feb 19, arriving at Labuan Airport. One-way Prices start from VND 19,784,412 including taxes and charges.

      • NCL16:55
        40h 10m
        2 stops
        LBU17:05
        Wed, Mar 19|Newcastle - Labuan|Malaysia Airlines
        VND 20,561,369
        VND 20,561,369

        Choose Malaysia Airlines flights from Newcastle to Labuan. The one-way connecting flight with Malaysia Airlines departs from Newcastle International Airport on Wed, Mar 19, arriving at Labuan Airport. One-way Prices start from VND 20,561,369 including taxes and charges.

      • NCL05:55
        25h 40m
        2 stops
        LBU14:35
        Thu, Apr 24|Newcastle - Labuan|British Airways
        VND 22,171,281
        VND 22,171,281

        Choose British Airways flights from Newcastle to Labuan. The one-way connecting flight with British Airways departs from Newcastle International Airport on Thu, Apr 24, arriving at Labuan Airport. One-way Prices start from VND 22,171,281 including taxes and charges.

      • NCL13:10
        43h 55m
        2 stops
        LBU17:05
        Mon, Feb 17|Newcastle - Labuan|Emirates
        VND 22,678,753
        VND 22,678,753

        Choose Emirates flights from Newcastle to Labuan. The one-way connecting flight with Emirates departs from Newcastle International Airport on Mon, Feb 17, arriving at Labuan Airport. One-way Prices start from VND 22,678,753 including taxes and charges.

      • NCL09:25
        47h 50m
        2 stops
        LBU17:15
        Sun, Feb 16|Newcastle - Labuan|Malaysia Airlines
        VND 23,805,691
        VND 23,805,691

        Choose Malaysia Airlines flights from Newcastle to Labuan. The one-way connecting flight with Malaysia Airlines departs from Newcastle International Airport on Sun, Feb 16, arriving at Labuan Airport. One-way Prices start from VND 23,805,691 including taxes and charges.

      • NCL17:40
        39h 25m
        2 stops
        LBU17:05
        Sun, Feb 16|Newcastle - Labuan|British Airways
        VND 23,998,180
        VND 23,998,180

        Choose British Airways flights from Newcastle to Labuan. The one-way connecting flight with British Airways departs from Newcastle International Airport on Sun, Feb 16, arriving at Labuan Airport. One-way Prices start from VND 23,998,180 including taxes and charges.

      • NCL01:00 pm
        3h 5m
        Nonstop
        LBU02:00 pm
        Sun, Feb 23|Newcastle - Labuan|Malaysia Airlines
        Find More Flights
        Find More Flights

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

Newcastle to Labuan flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. MH9885

    Malaysia Airlines

    05:55

    NCL

    1.4h

    07:20

    LHR

    SMTWTFS
    Search

  2. MH003

    Malaysia Airlines

    11:00

    LHR

    13.3h

    07:15

    KUL

    SMTWTFS

  3. MH2634

    Malaysia Airlines

    14:50

    KUL

    2.5h

    17:20

    LBU

    SMTWTFS

  4. BA1321

    British Airways

    05:55

    NCL

    1.4h

    07:20

    LHR

    SMTWTFS
    Search

  5. MH003

    Malaysia Airlines

    11:00

    LHR

    13.3h

    07:15

    KUL

    SMTWTFS

  6. AK5172

    AirAsia

    12:05

    KUL

    2.5h

    14:35

    LBU

    SMTWTFS

  7. BA1325

    British Airways

    09:25

    NCL

    1.4h

    10:50

    LHR

    SMTWTFS
    Search

  8. MH001

    Malaysia Airlines

    21:35

    LHR

    13.3h

    17:50

    KUL

    SMTWTFS

  9. MH2608

    Malaysia Airlines

    08:05

    KUL

    2.5h

    10:35

    LBU

    S-TWT-S

  10. KL958

    KLM

    13:45

    NCL

    1.3h

    16:05

    AMS

    SMTWTFS
    Search

  11. MH5631

    Malaysia Airlines

    21:25

    AMS

    12.3h

    15:40

    KUL

    SMT-TFS

  12. MH2608

    Malaysia Airlines

    08:05

    KUL

    2.5h

    10:35

    LBU

    S-TWT-S

  13. EK036

    Emirates

    14:15

    NCL

    7.3h

    00:30

    DXB

    SMTWTFS
    Search

  14. EK346

    Emirates

    03:10

    DXB

    7.3h

    14:25

    KUL

    SMTWTFS

  15. MH2608

    Malaysia Airlines

    08:05

    KUL

    2.5h

    10:35

    LBU

    S-TWT-S

  16. BA1363

    British Airways

    17:40

    NCL

    1.3h

    18:55

    LHR

    SM----S
    Search

  17. MH003

    Malaysia Airlines

    11:00

    LHR

    13.3h

    07:15

    KUL

    SMTWTFS

  18. AK5172

    AirAsia

    12:05

    KUL

    2.5h

    14:35

    LBU

    SMTWTFS

  19. MH9889

    Malaysia Airlines

    18:10

    NCL

    1.2h

    19:20

    LHR

    -MTWT-S
    Search

  20. MH003

    Malaysia Airlines

    11:00

    LHR

    13.3h

    07:15

    KUL

    SMTWTFS

  21. AK5172

    AirAsia

    12:05

    KUL

    2.5h

    14:35

    LBU

    SMTWTFS

  22. MH9889

    Malaysia Airlines

    18:10

    NCL

    1.2h

    19:20

    LHR

    -MTWT-S
    Search

  23. MH001

    Malaysia Airlines

    21:35

    LHR

    13.3h

    17:50

    KUL

    SMTWTFS

  24. AK5172

    AirAsia

    12:05

    KUL

    2.5h

    14:35

    LBU

    SMTWTFS

  25. BA1337

    British Airways

    20:15

    NCL

    1.2h

    21:25

    LHR

    SMTWT-S
    Search

  26. MH003

    Malaysia Airlines

    11:00

    LHR

    13.3h

    07:15

    KUL

    SMTWTFS

  27. MH2608

    Malaysia Airlines

    08:05

    KUL

    2.5h

    10:35

    LBU

    S-TWT-S

  28. BA1323

    British Airways

    21:20

    NCL

    1.3h

    22:35

    LHR

    -MTWT--
    Search

  29. MH003

    Malaysia Airlines

    11:00

    LHR

    13.3h

    07:15

    KUL

    SMTWTFS

  30. MH2608

    Malaysia Airlines

    08:05

    KUL

    2.5h

    10:35

    LBU

    S-TWT-S
Find more flights and airlines

When is the cheapest time to fly from Newcastle to Labuan?

These price trend charts carefully monitor and predict how flight prices from Newcastle to Labuan will change. Keep a close eye on them to understand when the best time to buy your tickets is.

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

Frequently Asked Questions

  • When are flight tickets from Newcastle (NCL) to Labuan (LBU) the cheapest?

    Airlines adjust prices for flights from Newcastle to Labuan based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Newcastle (NCL) to Labuan (LBU) cost?

    According to Trip.com's data, the lowest price is around VND 22,528,260.

  • What is the transportation method from the main airport to downtown in Labuan?

    • The distance from Labuan Airport to downtown is about 1 km, by taxi about 20 minutes.

  • How many airports are there in Labuan (LBU)?

    There are 1 airport(s) near Labuan (LBU): Labuan Airport.

How to find a cheap flight from Newcastle to Labuan

If you don’t know some of the key things to look out for when buying flight tickets, prices can often end up sky high or, worse, sold out! We’ve carefully compiled our six most important steps to help ensure you’re getting the best deals when planning your next journey.
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 Info | Newcastle to Labuan

Off-season for travelApril
Peak season for travelFebruary
Flight distance11,179.32 km
Popular airlineBritish Airways

Contact Us

About

Other Services

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