App
Customer Support
AUD
Find Bookings
Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Sabah
>
Cheap Flights to Sandakan
>
Melbourne to Sandakan flight
>
Melbourne to Sandakan 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 Sandakan Airport

  • One way
  • Return
      • MEL00:30
        34h 45m
        1 stop
        SDK09:15
        Melbourne - Sandakan|Fri, Apr 11|Batik Air Malaysia
        AU$ 308AU$ 465
        34% OFF
        34% OFF
        AU$ 465AU$ 308

        Choose Batik Air Malaysia flights from Melbourne to Sandakan. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Fri, Apr 11, arriving at Sandakan Airport. One-way Prices start from AU$ 308 including taxes and charges.

      • MEL07:00
        16h 15m
        1 stop
        SDK21:15
        Melbourne - Sandakan|Fri, May 9|AirAsia X
        AU$ 320AU$ 465
        31% OFF
        31% OFF
        AU$ 465AU$ 320

        Choose AirAsia X flights from Melbourne to Sandakan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Fri, May 9, arriving at Sandakan Airport. One-way Prices start from AU$ 320 including taxes and charges.

      • MEL21:45
        25h 30m
        1 stop
        SDK21:15
        Melbourne - Sandakan|Thu, May 8|AirAsia X
        AU$ 323AU$ 465
        31% OFF
        31% OFF
        AU$ 465AU$ 323

        Choose AirAsia X flights from Melbourne to Sandakan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Thu, May 8, arriving at Sandakan Airport. One-way Prices start from AU$ 323 including taxes and charges.

      • MEL21:45
        20h 35m
        1 stop
        SDK16:20
        Melbourne - Sandakan|Thu, May 1|AirAsia X
        AU$ 324
        AU$ 324

        Choose AirAsia X flights from Melbourne to Sandakan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Thu, May 1, arriving at Sandakan Airport. One-way Prices start from AU$ 324 including taxes and charges.

      • MEL07:00
        28h 15m
        1 stop
        SDK09:15
        Melbourne - Sandakan|Sun, Apr 20|AirAsia X
        AU$ 344
        AU$ 344

        Choose AirAsia X flights from Melbourne to Sandakan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Sun, Apr 20, arriving at Sandakan Airport. One-way Prices start from AU$ 344 including taxes and charges.

      • MEL07:00
        28h 50m
        1 stop
        SDK09:50
        Melbourne - Sandakan|Sun, Apr 13|AirAsia X
        AU$ 345
        AU$ 345

        Choose AirAsia X flights from Melbourne to Sandakan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Sun, Apr 13, arriving at Sandakan Airport. One-way Prices start from AU$ 345 including taxes and charges.

      • MEL21:45
        23h 35m
        1 stop
        SDK19:20
        Melbourne - Sandakan|Mon, Apr 14|AirAsia X
        AU$ 345
        AU$ 345

        Choose AirAsia X flights from Melbourne to Sandakan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Mon, Apr 14, arriving at Sandakan Airport. One-way Prices start from AU$ 345 including taxes and charges.

      • MEL21:45
        16h 40m
        1 stop
        SDK12:25
        Melbourne - Sandakan|Mon, Jun 9|AirAsia X
        AU$ 352
        AU$ 352

        Choose AirAsia X flights from Melbourne to Sandakan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Mon, Jun 9, arriving at Sandakan Airport. One-way Prices start from AU$ 352 including taxes and charges.

      • MEL05:15
        30h 35m
        1 stop
        SDK09:50
        Melbourne - Sandakan|Mon, Apr 14|Batik Air Malaysia
        AU$ 354
        AU$ 354

        Choose Batik Air Malaysia flights from Melbourne to Sandakan. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Mon, Apr 14, arriving at Sandakan Airport. One-way Prices start from AU$ 354 including taxes and charges.

      • MEL00:30
        35h 20m
        1 stop
        SDK09:50
        Melbourne - Sandakan|Sun, Apr 13|Batik Air Malaysia
        AU$ 355
        AU$ 355

        Choose Batik Air Malaysia flights from Melbourne to Sandakan. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Sun, Apr 13, arriving at Sandakan Airport. One-way Prices start from AU$ 355 including taxes and charges.

      • MEL1:00 PM
        3h 5m
        Nonstop
        SDK2:00 PM
        Melbourne - Sandakan|Fri, Mar 28|Batik Air Malaysia
        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

  • 50.02 km from central MelbourneClosest
    Avalon Airport
    Tickets From
    AU$ 446
  • 8.62 km from central MelbourneCheapest
    Melbourne Airport
    Tickets From
    AU$ 279

Flight Schedule from Melbourne to Sandakan Airport

Flight info.
Departure
Arrival
Weekly Schedule

  1. VJ082

    VietJet Air

    01:30

    MEL

    8.4h

    05:55

    SGN

    SMTWTFS
    Search

  2. VJ825

    VietJet Air

    09:30

    SGN

    2.1h

    12:35

    KUL

    SMTWTFS

  3. AK5196

    AirAsia

    18:25

    KUL

    2.8h

    21:15

    SDK

    S-TWTFS

  4. OD176

    Batik Air Malaysia

    01:30

    MEL

    8.7h

    07:10

    KUL

    SMTWT-S
    Search

  5. AK5196

    AirAsia

    18:25

    KUL

    2.8h

    21:15

    SDK

    S-TWTFS

  6. OD176

    Batik Air Malaysia

    01:30

    MEL

    8.7h

    07:10

    KUL

    SMTWT-S
    Search

  7. OD1732

    Batik Air Malaysia

    16:30

    KUL

    2.8h

    19:20

    SDK

    SMTWTFS

  8. D7213

    AirAsia X

    03:20

    MEL

    8.3h

    08:35

    KUL

    -M--TFS
    Search

  9. OD1732

    Batik Air Malaysia

    16:30

    KUL

    2.8h

    19:20

    SDK

    SMTWTFS

  10. D7213

    AirAsia X

    03:20

    MEL

    8.3h

    08:35

    KUL

    -M--TFS
    Search

  11. AK5192

    AirAsia

    06:25

    KUL

    2.8h

    09:15

    SDK

    SMTWTFS

  12. D7219

    AirAsia X

    07:00

    MEL

    8.7h

    13:40

    KUL

    SMTWTF-
    Search

  13. AK5196

    AirAsia

    18:25

    KUL

    2.8h

    21:15

    SDK

    S-TWTFS

  14. JQ007

    Jetstar Airways

    13:10

    MEL

    7.8h

    18:00

    SIN

    SM-WTFS
    Search

  15. 3K687

    Jetstar Asia

    19:10

    SIN

    1.1h

    20:15

    KUL

    SMTWTFS

  16. AK5192

    AirAsia

    06:25

    KUL

    2.8h

    09:15

    SDK

    SMTWTFS

  17. JQ007

    Jetstar Airways

    13:10

    MEL

    7.8h

    18:00

    SIN

    SM-WTFS
    Search

  18. AK720

    AirAsia

    21:20

    SIN

    1.1h

    22:25

    KUL

    SMTWTFS

  19. AK5192

    AirAsia

    06:25

    KUL

    2.8h

    09:15

    SDK

    SMTWTFS

  20. TR019

    Scoot

    13:35

    MEL

    7.9h

    18:30

    SIN

    SMTWTFS
    Search

  21. TR466

    Scoot

    19:30

    SIN

    1.2h

    20:40

    KUL

    SMTWT-S

  22. AK5192

    AirAsia

    06:25

    KUL

    2.8h

    09:15

    SDK

    SMTWTFS

  23. TR025

    Scoot

    22:30

    MEL

    8.0h

    03:30

    SIN

    SMTWTFS
    Search

  24. TR490

    Scoot

    09:00

    SIN

    2.5h

    11:30

    BKI

    SM-W-F-

  25. AK6496

    AirAsia

    12:40

    BKI

    0.8h

    13:25

    SDK

    SMT-TFS
Find more flights and airlines

Flight Info of Flights from Melbourne to Sandakan Airport

Cheapest one-way flight priceAU$ 307
Off-season for travelMarch
Peak season for travelDecember

FAQs for Melbourne to Sandakan Airport Flights

  • When are flight from Melbourne (MEL) to Sandakan (SDK) the cheapest?

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

    According to Trip.com's data, the lowest price is around AU$ 982.

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

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

  • How many airports in Sandakan (SDK)?

    There are 1 airport(s) in Sandakan (SDK): Sandakan 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.