App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Labuan
>
Balikpapan to Labuan flight
>
Sultan Aji Muhammad Sulaiman International Airport to Labuan flight
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 Flights from Sultan Aji Muhammad Sulaiman International Airport to Labuan

Search for flights from Sultan Aji Muhammad Sulaiman International Airport to Labuan and check out affordable one-way and round-trip options.

  • One way
  • Round-trip
      • BPN06:10
        26h 40m
        2 stops
        LBU08:50
        Balikpapan - Labuan|Mon, Feb 3|Citilink
        NZD 395NZD 533
        26% OFF
        26% OFF
        NZD 533NZD 395

        Choose Citilink flights from Balikpapan to Labuan. The one-way connecting flight with Citilink departs from Sultan Aji Muhammad Sulaiman International Airport on Mon, Feb 3, arriving at Labuan Airport. One-way Prices start from NZD 395 including taxes and charges.

      • BPN15:00
        17h 50m
        2 stops
        LBU08:50
        Balikpapan - Labuan|Mon, Feb 3|Batik Air
        NZD 455NZD 533
        15% OFF
        15% OFF
        NZD 533NZD 455

        Choose Batik Air flights from Balikpapan to Labuan. The one-way connecting flight with Batik Air departs from Sultan Aji Muhammad Sulaiman International Airport on Mon, Feb 3, arriving at Labuan Airport. One-way Prices start from NZD 455 including taxes and charges.

      • BPN08:55
        23h 55m
        2 stops
        LBU08:50
        Balikpapan - Labuan|Mon, Feb 3|Scoot
        NZD 465NZD 533
        13% OFF
        13% OFF
        NZD 533NZD 465

        Choose Scoot flights from Balikpapan to Labuan. The one-way connecting flight with Scoot departs from Sultan Aji Muhammad Sulaiman International Airport on Mon, Feb 3, arriving at Labuan Airport. One-way Prices start from NZD 465 including taxes and charges.

      • BPN13:25
        19h 25m
        2 stops
        LBU08:50
        Balikpapan - Labuan|Mon, Feb 3|Indonesia AirAsia
        NZD 467
        NZD 467

        Choose Indonesia AirAsia flights from Balikpapan to Labuan. The one-way connecting flight with Indonesia AirAsia departs from Sultan Aji Muhammad Sulaiman International Airport on Mon, Feb 3, arriving at Labuan Airport. One-way Prices start from NZD 467 including taxes and charges.

      • BPN10:00
        22h 50m
        2 stops
        LBU08:50
        Balikpapan - Labuan|Mon, Feb 3|Garuda Indonesia
        NZD 485
        NZD 485

        Choose Garuda Indonesia flights from Balikpapan to Labuan. The one-way connecting flight with Garuda Indonesia departs from Sultan Aji Muhammad Sulaiman International Airport on Mon, Feb 3, arriving at Labuan Airport. One-way Prices start from NZD 485 including taxes and charges.

      • BPN01:00 pm
        3h 5m
        Nonstop
        LBU02:00 pm
        Balikpapan - Labuan|Mon, Jan 13|Citilink
        Find More Flights
        Find More Flights

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

Selected Airlines from Sultan Aji Muhammad Sulaiman International Airport to Labuan

See which airlines fly from Sultan Aji Muhammad Sulaiman International Airport to Labuan. Find the airline that best meets your travel needs by comparing prices and treat yourself to an enjoyable journey.

Citilink
From NZD 395
Batik Air
From NZD 455
Scoot
From NZD 465
Indonesia AirAsia
From NZD 467
Garuda Indonesia
From NZD 485

Find more flights and airlines

Airports in Labuan

Learn about different airports in Labuan, find the best flight and transfer options, and plan your journey.

  • 0.49 km from central Labuan
    Labuan Airport
    Tickets From
    NZD 395
Flight Schedule from Sultan Aji Muhammad Sulaiman International Airport to Labuan

Check the schedule for flights from Sultan Aji Muhammad Sulaiman International Airport to Labuan and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. QG439

    Citilink

    06:00

    BPN

    2.2h

    07:10

    CGK

    SMTWTFS
    Search

  2. QG502

    Citilink

    11:50

    CGK

    2.3h

    15:05

    KUL

    SMTWTFS

  3. AK5174

    AirAsia

    15:05

    KUL

    2.5h

    17:35

    LBU

    -M---F-

  4. TR215

    Scoot

    08:55

    BPN

    2.4h

    11:20

    SIN

    S------
    Search

  5. TR472

    Scoot

    16:10

    SIN

    1.2h

    17:20

    KUL

    SMTWT-S

  6. AK5174

    AirAsia

    15:05

    KUL

    2.5h

    17:35

    LBU

    -M---F-

  7. GA563

    Garuda Indonesia

    10:00

    BPN

    2.2h

    11:10

    CGK

    -M--TF-
    Search

  8. AK354

    AirAsia

    21:15

    CGK

    2.2h

    00:25

    KUL

    SMTWTFS

  9. AK5174

    AirAsia

    15:05

    KUL

    2.5h

    17:35

    LBU

    -M---F-

  10. QZ781

    Indonesia AirAsia

    13:25

    BPN

    1.7h

    15:05

    DPS

    SM-W-F-
    Search

  11. AK379

    AirAsia

    19:10

    DPS

    3.1h

    22:15

    KUL

    SMTWTFS

  12. AK5174

    AirAsia

    15:05

    KUL

    2.5h

    17:35

    LBU

    -M---F-

  13. ID6253

    Batik Air

    14:50

    BPN

    2.2h

    16:00

    CGK

    SMTWTFS
    Search

  14. AK354

    AirAsia

    21:15

    CGK

    2.2h

    00:25

    KUL

    SMTWTFS

  15. AK5174

    AirAsia

    15:05

    KUL

    2.5h

    17:35

    LBU

    -M---F-
Find more flights and airlines

Flight Info of Flights from Sultan Aji Muhammad Sulaiman International Airport to Labuan

Off-season for travelNovember
Peak season for travelFebruary

FAQs for Sultan Aji Muhammad Sulaiman International Airport to Labuan Flights

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

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

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.