App
Customer Support
AED
Find Bookings
Trip.com
>
Flights
>
Flights to Indonesia
>
Flights to East Kalimantan
>
Flights to Balikpapan
>
Melbourne to Balikpapan flight
>
Melbourne to Sultan Aji Muhammad Sulaiman International Airport 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 Melbourne to Sultan Aji Muhammad Sulaiman International Airport

  • One way
  • Round-trip
      • MEL17:40
        21h 25m
        1 stop
        BPN13:05
        Melbourne - Balikpapan|Mon, Apr 28|Jetstar Airways
        AED 684AED 1,245
        45% OFF
        45% OFF
        AED 1,245AED 684

        Choose Jetstar Airways flights from Melbourne to Balikpapan. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Mon, Apr 28, arriving at Sultan Aji Muhammad Sulaiman International Airport. One-way Prices start from AED 684 including taxes and charges.

      • MEL15:50
        23h 15m
        1 stop
        BPN13:05
        Melbourne - Balikpapan|Sun, May 4|Jetstar Airways
        AED 694AED 1,245
        44% OFF
        44% OFF
        AED 1,245AED 694

        Choose Jetstar Airways flights from Melbourne to Balikpapan. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Sun, May 4, arriving at Sultan Aji Muhammad Sulaiman International Airport. One-way Prices start from AED 694 including taxes and charges.

      • MEL18:40
        23h 30m
        1 stop
        BPN15:10
        Melbourne - Balikpapan|Tue, Apr 1|Jetstar Airways
        AED 715AED 1,245
        43% OFF
        43% OFF
        AED 1,245AED 715

        Choose Jetstar Airways flights from Melbourne to Balikpapan. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Tue, Apr 1, arriving at Sultan Aji Muhammad Sulaiman International Airport. One-way Prices start from AED 715 including taxes and charges.

      • MEL17:40
        21h 25m
        1 stop
        BPN13:05
        Melbourne - Balikpapan|Wed, Apr 23|Jetstar Airways
        AED 784
        AED 784

        Choose Jetstar Airways flights from Melbourne to Balikpapan. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Wed, Apr 23, arriving at Sultan Aji Muhammad Sulaiman International Airport. One-way Prices start from AED 784 including taxes and charges.

      • MEL18:40
        21h 25m
        1 stop
        BPN13:05
        Melbourne - Balikpapan|Sun, Mar 30|Jetstar Airways
        AED 794
        AED 794

        Choose Jetstar Airways flights from Melbourne to Balikpapan. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Sun, Mar 30, arriving at Sultan Aji Muhammad Sulaiman International Airport. One-way Prices start from AED 794 including taxes and charges.

      • MEL18:40
        23h 30m
        1 stop
        BPN15:10
        Melbourne - Balikpapan|Mon, Mar 31|Jetstar Airways
        AED 809
        AED 809

        Choose Jetstar Airways flights from Melbourne to Balikpapan. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Mon, Mar 31, arriving at Sultan Aji Muhammad Sulaiman International Airport. One-way Prices start from AED 809 including taxes and charges.

      • MEL17:40
        23h 30m
        1 stop
        BPN15:10
        Melbourne - Balikpapan|Wed, Apr 30|Jetstar Airways
        AED 814
        AED 814

        Choose Jetstar Airways flights from Melbourne to Balikpapan. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Wed, Apr 30, arriving at Sultan Aji Muhammad Sulaiman International Airport. One-way Prices start from AED 814 including taxes and charges.

      • MEL15:50
        25h 20m
        1 stop
        BPN15:10
        Melbourne - Balikpapan|Sat, Apr 26|Jetstar Airways
        AED 827
        AED 827

        Choose Jetstar Airways flights from Melbourne to Balikpapan. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Sat, Apr 26, arriving at Sultan Aji Muhammad Sulaiman International Airport. One-way Prices start from AED 827 including taxes and charges.

      • MEL06:15
        15h 15m
        1 stop
        BPN18:30
        Melbourne - Balikpapan|Fri, Mar 28|AirAsia X
        AED 850
        AED 850

        Choose AirAsia X flights from Melbourne to Balikpapan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Fri, Mar 28, arriving at Sultan Aji Muhammad Sulaiman International Airport. One-way Prices start from AED 850 including taxes and charges.

      • MEL01:30
        20h
        1 stop
        BPN18:30
        Melbourne - Balikpapan|Fri, Mar 28|Batik Air Malaysia
        AED 886
        AED 886

        Choose Batik Air Malaysia flights from Melbourne to Balikpapan. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Fri, Mar 28, arriving at Sultan Aji Muhammad Sulaiman International Airport. One-way Prices start from AED 886 including taxes and charges.

      • MEL1:00 PM
        3h 5m
        Nonstop
        BPN2:00 PM
        Melbourne - Balikpapan|Fri, Apr 4|Jetstar Airways
        Find More Flights
        Find More Flights

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

There are 2 airport(s) in Melbourne. Discover the top routes now!

  • 50.02 km from downtown MelbourneClosest
    Avalon Airport
    Tickets From
    AED 1,636
  • 8.62 km from downtown MelbourneCheapest
    Melbourne Airport
    Tickets From
    AED 684

Flight Schedule from Melbourne to Sultan Aji Muhammad Sulaiman International Airport

Flight info.
Departure
Arrival
Weekly Schedule

  1. VJ082

    VietJet Air

    00:30

    MEL

    8.6h

    06:05

    SGN

    S-TWTFS
    Search

  2. TR305

    Scoot

    09:15

    SGN

    2.0h

    12:15

    SIN

    SMTWTFS

  3. TR222

    Scoot

    15:30

    SIN

    2.6h

    18:05

    BPN

    --T-T-S

  4. OD178

    Batik Air Malaysia

    07:00

    MEL

    6.4h

    11:25

    DPS

    SMTWT--
    Search

  5. IU723

    Super Air Jet

    17:30

    DPS

    1.0h

    17:30

    SUB

    SMTWT-S

  6. IU616

    Super Air Jet

    20:05

    SUB

    1.6h

    22:40

    BPN

    ----TFS

  7. D7219

    AirAsia X

    07:00

    MEL

    8.7h

    13:40

    KUL

    --T-T--
    Search

  8. AK483

    AirAsia

    15:45

    KUL

    2.8h

    18:30

    BPN

    --T-T-S

  9. JQ007

    Jetstar Airways

    12:05

    MEL

    7.9h

    18:00

    SIN

    SM-WTFS
    Search

  10. 3K205

    Jetstar Asia

    19:50

    SIN

    1.9h

    20:45

    CGK

    SMTWTFS

  11. QG436

    Citilink

    06:00

    CGK

    2.3h

    09:15

    BPN

    SMTWTFS

  12. JQ007

    Jetstar Airways

    12:05

    MEL

    7.9h

    18:00

    SIN

    SM-WTFS
    Search

  13. QG527

    Citilink

    21:00

    SIN

    1.8h

    21:50

    CGK

    SMTWTFS

  14. QG436

    Citilink

    06:00

    CGK

    2.3h

    09:15

    BPN

    SMTWTFS

  15. VA095

    Virgin Australia

    17:35

    MEL

    6.4h

    22:00

    DPS

    SMT-T-S
    Search

  16. QZ780

    Indonesia AirAsia

    11:25

    DPS

    1.7h

    13:05

    BPN

    SM-W---

  17. JQ035

    Jetstar Airways

    17:55

    MEL

    6.0h

    20:55

    DPS

    SMTWT-S
    Search

  18. QZ780

    Indonesia AirAsia

    11:25

    DPS

    1.7h

    13:05

    BPN

    SM-W---

  19. D7213

    AirAsia X

    21:45

    MEL

    8.5h

    04:15

    KUL

    S--WT-S
    Search

  20. AK483

    AirAsia

    15:45

    KUL

    2.8h

    18:30

    BPN

    --T-T-S

  21. TR025

    Scoot

    22:30

    MEL

    8.0h

    03:30

    SIN

    SM-WTFS
    Search

  22. TR274

    Scoot

    08:00

    SIN

    1.8h

    08:50

    CGK

    SMTWTFS

  23. QG424

    Citilink

    13:25

    CGK

    2.3h

    16:40

    BPN

    S-T--F-

  24. TR025

    Scoot

    22:30

    MEL

    8.0h

    03:30

    SIN

    SM-WTFS
    Search

  25. TR200

    Scoot

    08:15

    SIN

    2.3h

    09:30

    YIA

    SMT---S

  26. IU678

    Super Air Jet

    11:55

    YIA

    1.9h

    14:50

    BPN

    S-TWTFS
Find more flights and airlines

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

Cheapest one-way flight priceAED 683
Off-season for travelFebruary
Peak season for travelDecember

FAQs for Melbourne to Sultan Aji Muhammad Sulaiman International Airport Flights

  • When are flight tickets from Melbourne (MEL) to Balikpapan (BPN) the cheapest?

    Airlines adjust prices for flights from Melbourne to Balikpapan 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 Melbourne (MEL) to Balikpapan (BPN) cost?

    According to Trip.com's data, the lowest price is around AED 3,000.

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

    • The distance from Sultan Aji Muhammad Sulaiman International Airport to downtown is about 6 km, by taxi about 20 minutes.

  • How many airports are there in Balikpapan (BPN)?

    There are 1 airport(s) near Balikpapan (BPN): Sultan Aji Muhammad Sulaiman International Airport.

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.