App
Customer Support
MYR
Find Bookings
Trip.com
>
Cheap Flights
>
Australia
>
Victoria
>
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
      • BPN18:40
        23h 40m
        1 stop
        MEL21:20
        Balikpapan - Melbourne|Wed, Mar 12|Scoot
        MYR 548MYR 801
        32% OFF
        32% OFF
        MYR 801MYR 548

        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 Orlando International Airport. One-way Prices start from MYR 548 including taxes and charges.

      • BPN17:45
        24h 35m
        1 stop
        MEL21:20
        Balikpapan - Melbourne|Sun, Mar 9|Scoot
        MYR 579MYR 801
        28% OFF
        28% OFF
        MYR 801MYR 579

        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 Orlando International Airport. One-way Prices start from MYR 579 including taxes and charges.

      • BPN13:25
        13h 15m
        1 stop
        MEL05:40
        Balikpapan - Melbourne|Thu, Mar 6|Indonesia AirAsia
        MYR 583MYR 801
        27% OFF
        27% OFF
        MYR 801MYR 583

        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 Orlando International Airport. One-way Prices start from MYR 583 including taxes and charges.

      • BPN18:40
        23h 40m
        1 stop
        MEL21:20
        Balikpapan - Melbourne|Wed, Mar 5|Scoot
        MYR 588
        MYR 588

        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 Orlando International Airport. One-way Prices start from MYR 588 including taxes and charges.

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

        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 Orlando International Airport. One-way Prices start from MYR 588 including taxes and charges.

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

        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 Orlando International Airport. One-way Prices start from MYR 589 including taxes and charges.

      • BPN17:35
        16h 10m
        1 stop
        MEL11:45
        Balikpapan - Melbourne|Sun, Apr 6|Scoot
        MYR 597
        MYR 597

        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 Orlando International Airport. One-way Prices start from MYR 597 including taxes and charges.

      • BPN18:40
        23h 40m
        1 stop
        MEL21:20
        Balikpapan - Melbourne|Sun, Mar 23|Scoot
        MYR 613
        MYR 613

        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 Orlando International Airport. One-way Prices start from MYR 613 including taxes and charges.

      • BPN08:55
        33h 25m
        1 stop
        MEL21:20
        Balikpapan - Melbourne|Mon, Mar 24|Scoot
        MYR 618
        MYR 618

        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 Orlando International Airport. One-way Prices start from MYR 618 including taxes and charges.

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

        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 Orlando International Airport. One-way Prices start from MYR 624 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.

Airports in Melbourne

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

  • 50.02 km from central Melbourne
    Avalon Airport
    Tickets From
    MYR 776
  • 8.62 km from central MelbourneCheapestClosest
    Melbourne Orlando International Airport
    Tickets From
    MYR 548

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. IU611

    Super Air Jet

    08:15

    BPN

    1.5h

    08:45

    SUB

    SMTWTFS
    Search

  2. TR263

    Scoot

    19:40

    SUB

    2.3h

    23:00

    SIN

    -M--T-S

  3. TR018

    Scoot

    00:55

    SIN

    7.8h

    11:40

    MEL

    SMTWTFS

  4. IU611

    Super Air Jet

    08:15

    BPN

    1.5h

    08:45

    SUB

    SMTWTFS
    Search

  5. IU702

    Super Air Jet

    09:35

    SUB

    1.0h

    11:35

    DPS

    ------S

  6. OD177

    Batik Air Malaysia

    20:55

    DPS

    5.8h

    05:40

    MEL

    SMTWTFS

  7. TR215

    Scoot

    08:40

    BPN

    2.4h

    11:05

    SIN

    S------
    Search

  8. TR018

    Scoot

    00:55

    SIN

    7.8h

    11:40

    MEL

    SMTWTFS

  9. JT663

    Lion Air

    11:05

    BPN

    1.7h

    12:45

    DPS

    --TWTFS
    Search

  10. JQ036

    Jetstar Airways

    23:20

    DPS

    5.6h

    07:55

    MEL

    SMTWTFS

  11. JT663

    Lion Air

    11:05

    BPN

    1.7h

    12:45

    DPS

    --TWTFS
    Search

  12. OD177

    Batik Air Malaysia

    20:55

    DPS

    5.8h

    05:40

    MEL

    SMTWTFS

  13. IU534

    Super Air Jet

    12:20

    BPN

    1.2h

    13:30

    UPG

    SMTWTFS
    Search

  14. TR237

    Scoot

    18:25

    UPG

    2.9h

    21:20

    SIN

    -M----S

  15. TR018

    Scoot

    00:55

    SIN

    7.8h

    11:40

    MEL

    SMTWTFS

  16. QZ781

    Indonesia AirAsia

    13:35

    BPN

    1.8h

    15:20

    DPS

    ---W-F-
    Search

  17. OD177

    Batik Air Malaysia

    20:55

    DPS

    5.8h

    05:40

    MEL

    SMTWTFS

  18. GA480

    Garuda Indonesia

    15:40

    BPN

    1.7h

    17:20

    DPS

    S-T-T--
    Search

  19. OD177

    Batik Air Malaysia

    20:55

    DPS

    5.8h

    05:40

    MEL

    SMTWTFS

  20. TR223

    Scoot

    18:40

    BPN

    2.4h

    21:05

    SIN

    --T-T-S
    Search

  21. TR024

    Scoot

    11:00

    SIN

    7.3h

    21:20

    MEL

    SMTWTFS

  22. TR223

    Scoot

    18:40

    BPN

    2.4h

    21:05

    SIN

    --T-T-S
    Search

  23. TR018

    Scoot

    00:55

    SIN

    7.8h

    11:40

    MEL

    SMTWTFS
Find more flights and airlines

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

Cheapest nonstop flight priceMYR 547
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 Orlando International 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.