App
Customer Support
EUR
Find Bookings
Trip.com
>
Flights
>
Flights to Australia
>
Flights to Victoria
>
Flights to Melbourne
>
Balikpapan to Melbourne flight
>
Sultan Aji Muhammad Sulaiman International Airport to Melbourne 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 Melbourne

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

  • One way
  • Round-trip
      • BPN06:40 pm
        23h 40m
        1 stop
        MEL09:20 pm
        Balikpapan - Melbourne|Wed, Mar 12|Scoot
        €116€170
        32% OFF
        32% OFF
        €170€116

        Choose Scoot flights from Balikpapan to Melbourne. The one-way connecting flight with Scoot departs from Sultan Aji Muhammad Sulaiman International Airport on Wed, Mar 12, arriving at Melbourne Airport. One-way Prices start from €116 including taxes and charges.

      • BPN05:45 pm
        24h 35m
        1 stop
        MEL09:20 pm
        Balikpapan - Melbourne|Sun, Mar 9|Scoot
        €123€170
        28% OFF
        28% OFF
        €170€123

        Choose Scoot flights from Balikpapan to Melbourne. The one-way connecting flight with Scoot departs from Sultan Aji Muhammad Sulaiman International Airport on Sun, Mar 9, arriving at Melbourne Airport. One-way Prices start from €123 including taxes and charges.

      • BPN01:25 pm
        13h 15m
        1 stop
        MEL05:40 am
        Balikpapan - Melbourne|Thu, Mar 6|Indonesia AirAsia
        €124€170
        27% OFF
        27% OFF
        €170€124

        Choose Indonesia AirAsia flights from Balikpapan to Melbourne. The one-way connecting flight with Indonesia AirAsia departs from Sultan Aji Muhammad Sulaiman International Airport on Thu, Mar 6, arriving at Melbourne Airport. One-way Prices start from €124 including taxes and charges.

      • BPN06:40 pm
        23h 40m
        1 stop
        MEL09:20 pm
        Balikpapan - Melbourne|Wed, Mar 5|Scoot
        €125
        €125

        Choose Scoot flights from Balikpapan to Melbourne. The one-way connecting flight with Scoot departs from Sultan Aji Muhammad Sulaiman International Airport on Wed, Mar 5, arriving at Melbourne Airport. One-way Prices start from €125 including taxes and charges.

      • BPN11:05 am
        15h 35m
        1 stop
        MEL05:40 am
        Balikpapan - Melbourne|Thu, Mar 6|Lion Air
        €125
        €125

        Choose Lion Air flights from Balikpapan to Melbourne. The one-way connecting flight with Lion Air departs from Sultan Aji Muhammad Sulaiman International Airport on Thu, Mar 6, arriving at Melbourne Airport. One-way Prices start from €125 including taxes and charges.

      • BPN11:05 am
        15h 35m
        1 stop
        MEL05:40 am
        Balikpapan - Melbourne|Wed, Mar 5|Lion Air
        €125
        €125

        Choose Lion Air flights from Balikpapan to Melbourne. The one-way connecting flight with Lion Air departs from Sultan Aji Muhammad Sulaiman International Airport on Wed, Mar 5, arriving at Melbourne Airport. One-way Prices start from €125 including taxes and charges.

      • BPN05:35 pm
        16h 10m
        1 stop
        MEL11:45 am
        Balikpapan - Melbourne|Sun, Apr 6|Scoot
        €127
        €127

        Choose Scoot flights from Balikpapan to Melbourne. The one-way connecting flight with Scoot departs from Sultan Aji Muhammad Sulaiman International Airport on Sun, Apr 6, arriving at Melbourne Airport. One-way Prices start from €127 including taxes and charges.

      • BPN06:40 pm
        23h 40m
        1 stop
        MEL09:20 pm
        Balikpapan - Melbourne|Sun, Mar 23|Scoot
        €130
        €130

        Choose Scoot flights from Balikpapan to Melbourne. The one-way connecting flight with Scoot departs from Sultan Aji Muhammad Sulaiman International Airport on Sun, Mar 23, arriving at Melbourne Airport. One-way Prices start from €130 including taxes and charges.

      • BPN08:55 am
        33h 25m
        1 stop
        MEL09:20 pm
        Balikpapan - Melbourne|Mon, Mar 24|Scoot
        €131
        €131

        Choose Scoot flights from Balikpapan to Melbourne. The one-way connecting flight with Scoot departs from Sultan Aji Muhammad Sulaiman International Airport on Mon, Mar 24, arriving at Melbourne Airport. One-way Prices start from €131 including taxes and charges.

      • BPN11:05 am
        15h 35m
        1 stop
        MEL05:40 am
        Balikpapan - Melbourne|Fri, Mar 7|Lion Air
        €133
        €133

        Choose Lion Air flights from Balikpapan to Melbourne. The one-way connecting flight with Lion Air departs from Sultan Aji Muhammad Sulaiman International Airport on Fri, Mar 7, arriving at Melbourne Airport. One-way Prices start from €133 including taxes and charges.

      • BPN01:00 pm
        3h 5m
        Nonstop
        MEL02:00 pm
        Balikpapan - Melbourne|Wed, Mar 12|Scoot
        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!

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

  • 50.02 km from downtown Melbourne
    Avalon Airport
    Tickets From
    €165
  • 8.62 km from downtown MelbourneCheapestClosest
    Melbourne Airport
    Tickets From
    €116

Flight Schedule from Sultan Aji Muhammad Sulaiman International Airport to Melbourne

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

Flight info.
Departure
Arrival
Weekly Schedule

  1. QZ781

    Indonesia AirAsia

    01:35 pm

    BPN

    1.8h

    03:20 pm

    DPS

    ---W-F-
    Search

  2. OD177

    Batik Air Malaysia

    08:55 pm

    DPS

    5.8h

    05:40 am

    MEL

    SMTWTFS

  3. GA480

    Garuda Indonesia

    03:40 pm

    BPN

    1.7h

    05:20 pm

    DPS

    S-T-T--
    Search

  4. OD177

    Batik Air Malaysia

    08:55 pm

    DPS

    5.8h

    05:40 am

    MEL

    SMTWTFS

  5. TR223

    Scoot

    06:40 pm

    BPN

    2.4h

    09:05 pm

    SIN

    --T-T-S
    Search

  6. TR024

    Scoot

    11:00 am

    SIN

    7.3h

    09:20 pm

    MEL

    SMTWTFS

  7. TR223

    Scoot

    06:40 pm

    BPN

    2.4h

    09:05 pm

    SIN

    --T-T-S
    Search

  8. TR018

    Scoot

    12:55 am

    SIN

    7.8h

    11:40 am

    MEL

    SMTWTFS

  9. IU611

    Super Air Jet

    08:15 am

    BPN

    1.5h

    08:45 am

    SUB

    SMTWTFS
    Search

  10. TR263

    Scoot

    07:40 pm

    SUB

    2.3h

    11:00 pm

    SIN

    -M--T-S

  11. TR018

    Scoot

    12:55 am

    SIN

    7.8h

    11:40 am

    MEL

    SMTWTFS

  12. IU611

    Super Air Jet

    08:15 am

    BPN

    1.5h

    08:45 am

    SUB

    SMTWTFS
    Search

  13. IU702

    Super Air Jet

    09:35 am

    SUB

    1.0h

    11:35 am

    DPS

    ------S

  14. OD177

    Batik Air Malaysia

    08:55 pm

    DPS

    5.8h

    05:40 am

    MEL

    SMTWTFS

  15. TR215

    Scoot

    08:40 am

    BPN

    2.4h

    11:05 am

    SIN

    S------
    Search

  16. TR018

    Scoot

    12:55 am

    SIN

    7.8h

    11:40 am

    MEL

    SMTWTFS

  17. JT663

    Lion Air

    11:05 am

    BPN

    1.7h

    12:45 pm

    DPS

    --TWTFS
    Search

  18. JQ036

    Jetstar Airways

    11:20 pm

    DPS

    5.6h

    07:55 am

    MEL

    SMTWTFS

  19. JT663

    Lion Air

    11:05 am

    BPN

    1.7h

    12:45 pm

    DPS

    --TWTFS
    Search

  20. OD177

    Batik Air Malaysia

    08:55 pm

    DPS

    5.8h

    05:40 am

    MEL

    SMTWTFS

  21. IU534

    Super Air Jet

    12:20 pm

    BPN

    1.2h

    01:30 pm

    UPG

    SMTWTFS
    Search

  22. TR237

    Scoot

    06:25 pm

    UPG

    2.9h

    09:20 pm

    SIN

    -M----S

  23. TR018

    Scoot

    12:55 am

    SIN

    7.8h

    11:40 am

    MEL

    SMTWTFS
Find more flights and airlines

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

Cheapest nonstop flight price€116
Off-season for travelFebruary
Peak season for travelJanuary

FAQs for Sultan Aji Muhammad Sulaiman International Airport to Melbourne Flights

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

    • The distance from Melbourne Airport to downtown is about 18 km. It takes about 30 minutes by taxi.
    • The distance from Avalon Airport to downtown is about 50 km. It takes about 1 hour 10 minutes by taxi.
    • The distance from Essendon Airport to downtown is about 11 km. It takes about 30 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.