App
Customer Support
PHP
Find Bookings
Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Sabah
>
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
  • Round-trip
      • MEL7:00 AM
        16h 15m
        1 stop
        SDK9:15 PM
        Melbourne - Sandakan|Fri, May 9|AirAsia X
        PHP 11,368PHP 14,813
        23% OFF
        23% OFF
        PHP 14,813PHP 11,368

        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 PHP 11,368 including taxes and charges.

      • MEL9:45 PM
        25h 30m
        1 stop
        SDK9:15 PM
        Melbourne - Sandakan|Thu, May 8|AirAsia X
        PHP 11,461PHP 14,813
        23% OFF
        23% OFF
        PHP 14,813PHP 11,461

        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 PHP 11,461 including taxes and charges.

      • MEL9:45 PM
        20h 35m
        1 stop
        SDK4:20 PM
        Melbourne - Sandakan|Thu, May 1|AirAsia X
        PHP 11,476PHP 14,813
        23% OFF
        23% OFF
        PHP 14,813PHP 11,476

        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 PHP 11,476 including taxes and charges.

      • MEL9:45 PM
        25h 30m
        1 stop
        SDK9:15 PM
        Melbourne - Sandakan|Thu, Jun 12|AirAsia X
        PHP 12,269
        PHP 12,269

        Choose AirAsia X flights from Melbourne to Sandakan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Thu, Jun 12, arriving at Sandakan Airport. One-way Prices start from PHP 12,269 including taxes and charges.

      • MEL9:45 PM
        16h 40m
        1 stop
        SDK12:25 PM
        Melbourne - Sandakan|Mon, Jun 9|AirAsia X
        PHP 12,494
        PHP 12,494

        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 PHP 12,494 including taxes and charges.

      • MEL7:00 AM
        16h 5m
        1 stop
        SDK9:05 PM
        Melbourne - Sandakan|Fri, Apr 25|AirAsia X
        PHP 12,867
        PHP 12,867

        Choose AirAsia X flights from Melbourne to Sandakan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Fri, Apr 25, arriving at Sandakan Airport. One-way Prices start from PHP 12,867 including taxes and charges.

      • MEL7:00 AM
        28h 15m
        1 stop
        SDK9:15 AM
        Melbourne - Sandakan|Sun, Apr 27|AirAsia X
        PHP 12,875
        PHP 12,875

        Choose AirAsia X flights from Melbourne to Sandakan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Sun, Apr 27, arriving at Sandakan Airport. One-way Prices start from PHP 12,875 including taxes and charges.

      • MEL7:00 AM
        28h 15m
        1 stop
        SDK9:15 AM
        Melbourne - Sandakan|Fri, Jun 13|AirAsia X
        PHP 12,991
        PHP 12,991

        Choose AirAsia X flights from Melbourne to Sandakan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Fri, Jun 13, arriving at Sandakan Airport. One-way Prices start from PHP 12,991 including taxes and charges.

      • MEL9:45 PM
        25h 20m
        1 stop
        SDK9:05 PM
        Melbourne - Sandakan|Sat, Apr 26|AirAsia X
        PHP 13,310
        PHP 13,310

        Choose AirAsia X flights from Melbourne to Sandakan. The one-way connecting flight with AirAsia X departs from Melbourne Airport on Sat, Apr 26, arriving at Sandakan Airport. One-way Prices start from PHP 13,310 including taxes and charges.

      • MEL12:30 AM
        34h 45m
        1 stop
        SDK9:15 AM
        Melbourne - Sandakan|Sun, Apr 27|Batik Air Malaysia
        PHP 13,465
        PHP 13,465

        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 27, arriving at Sandakan Airport. One-way Prices start from PHP 13,465 including taxes and charges.

      • MEL1:00 PM
        3h 5m
        Nonstop
        SDK2:00 PM
        Melbourne - Sandakan|Mon, Apr 28|AirAsia X
        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
    PHP 15,828
  • 8.62 km from downtown MelbourneCheapest
    Melbourne Airport
    Tickets From
    PHP 9,891

Flight Schedule from Melbourne to Sandakan Airport

Flight info.
Departure
Arrival
Weekly Schedule

  1. JQ007

    Jetstar Airways

    12:05 PM

    MEL

    7.9h

    6:00 PM

    SIN

    SMTWTFS
    Search

  2. 3K687

    Jetstar Asia

    7:10 PM

    SIN

    1.1h

    8:15 PM

    KUL

    SMTWTFS

  3. AK5192

    AirAsia

    6:25 AM

    KUL

    2.8h

    9:15 AM

    SDK

    SMTWTFS

  4. JQ007

    Jetstar Airways

    12:05 PM

    MEL

    7.9h

    6:00 PM

    SIN

    SMTWTFS
    Search

  5. AK720

    AirAsia

    9:20 PM

    SIN

    1.1h

    10:25 PM

    KUL

    SMTWTFS

  6. AK5192

    AirAsia

    6:25 AM

    KUL

    2.8h

    9:15 AM

    SDK

    SMTWTFS

  7. VJ082

    VietJet Air

    12:30 AM

    MEL

    8.9h

    6:25 AM

    SGN

    SMTWTFS
    Search

  8. VJ825

    VietJet Air

    9:30 AM

    SGN

    2.1h

    12:35 PM

    KUL

    SMTWTFS

  9. AK5196

    AirAsia

    6:25 PM

    KUL

    2.8h

    9:15 PM

    SDK

    SMTWTFS

  10. TR019

    Scoot

    1:00 PM

    MEL

    7.9h

    6:55 PM

    SIN

    S-TWTFS
    Search

  11. TR466

    Scoot

    8:15 PM

    SIN

    1.3h

    9:30 PM

    KUL

    SMTWTFS

  12. AK5192

    AirAsia

    6:25 AM

    KUL

    2.8h

    9:15 AM

    SDK

    SMTWTFS

  13. OD176

    Batik Air Malaysia

    6:15 AM

    MEL

    8.7h

    11:55 AM

    KUL

    S-T-T-S
    Search

  14. AK5196

    AirAsia

    6:25 PM

    KUL

    2.8h

    9:15 PM

    SDK

    SMTWTFS

  15. D7219

    AirAsia X

    6:15 AM

    MEL

    8.5h

    12:45 PM

    KUL

    SMTWTFS
    Search

  16. AK5196

    AirAsia

    6:25 PM

    KUL

    2.8h

    9:15 PM

    SDK

    SMTWTFS

  17. TR025

    Scoot

    9:30 PM

    MEL

    8.0h

    3:30 AM

    SIN

    SM--TFS
    Search

  18. TR456

    Scoot

    7:25 AM

    SIN

    1.2h

    8:35 AM

    KUL

    SMTWTFS

  19. OD1732

    Batik Air Malaysia

    1:30 PM

    KUL

    2.8h

    4:20 PM

    SDK

    SMTWTFS

  20. TR025

    Scoot

    9:30 PM

    MEL

    8.0h

    3:30 AM

    SIN

    SM--TFS
    Search

  21. TR490

    Scoot

    8:45 AM

    SIN

    2.5h

    11:15 AM

    BKI

    SM-W-FS

  22. AK6496

    AirAsia

    1:30 PM

    BKI

    0.8h

    2:15 PM

    SDK

    SMT-TFS

  23. D7213

    AirAsia X

    9:45 PM

    MEL

    8.5h

    4:15 AM

    KUL

    SM-WTFS
    Search

  24. OD1732

    Batik Air Malaysia

    1:30 PM

    KUL

    2.8h

    4:20 PM

    SDK

    SMTWTFS

  25. D7213

    AirAsia X

    9:45 PM

    MEL

    8.5h

    4:15 AM

    KUL

    SM-WTFS
    Search

  26. AK5198

    AirAsia

    9:35 AM

    KUL

    2.8h

    12:25 PM

    SDK

    SMTWTFS
Find more flights and airlines

Flight Info of Flights from Melbourne to Sandakan Airport

Cheapest one-way flight pricePHP 7,552
Off-season for travelMarch
Peak season for travelJanuary

FAQs for Melbourne to Sandakan Airport Flights

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

    Airlines adjust prices for flights from Melbourne to Sandakan based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Melbourne (MEL) to Sandakan (SDK) cost?

    According to Trip.com's data, the lowest price is around PHP 34,856.

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

    • The distance from Sandakan Airport to downtown is about 5 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.