App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Australia
>
Victoria
>
Melbourne
>
Sandakan to Melbourne flight
>
Sandakan to Avalon 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 Sandakan to Avalon Airport

  • One way
  • Round-trip
      • SDK09:50
        28h 15m
        2 stops
        AVV16:05
        Sandakan - Melbourne|Tue, Apr 29|AirAsia
        NZD 570NZD 2,266
        75% OFF
        75% OFF
        NZD 2,266NZD 570

        Choose AirAsia flights from Sandakan to Melbourne. The one-way connecting flight with AirAsia departs from Sandakan Airport on Tue, Apr 29, arriving at Avalon Airport. One-way Prices start from NZD 570 including taxes and charges.

      • SDK17:35
        18h 35m
        2 stops
        AVV14:10
        Sandakan - Melbourne|Tue, Apr 22|AirAsia
        NZD 576NZD 2,266
        75% OFF
        75% OFF
        NZD 2,266NZD 576

        Choose AirAsia flights from Sandakan to Melbourne. The one-way connecting flight with AirAsia departs from Sandakan Airport on Tue, Apr 22, arriving at Avalon Airport. One-way Prices start from NZD 576 including taxes and charges.

      • SDK09:50
        26h 20m
        2 stops
        AVV14:10
        Sandakan - Melbourne|Fri, Apr 18|AirAsia
        NZD 1,809NZD 2,266
        20% OFF
        20% OFF
        NZD 2,266NZD 1,809

        Choose AirAsia flights from Sandakan to Melbourne. The one-way connecting flight with AirAsia departs from Sandakan Airport on Fri, Apr 18, arriving at Avalon Airport. One-way Prices start from NZD 1,809 including taxes and charges.

      • SDK09:50
        26h 20m
        2 stops
        AVV14:10
        Sandakan - Melbourne|Sun, Apr 20|AirAsia
        NZD 1,839
        NZD 1,839

        Choose AirAsia flights from Sandakan to Melbourne. The one-way connecting flight with AirAsia departs from Sandakan Airport on Sun, Apr 20, arriving at Avalon Airport. One-way Prices start from NZD 1,839 including taxes and charges.

      • SDK09:50
        35h
        2 stops
        AVV22:50
        Sandakan - Melbourne|Sun, Apr 27|AirAsia
        NZD 1,881
        NZD 1,881

        Choose AirAsia flights from Sandakan to Melbourne. The one-way connecting flight with AirAsia departs from Sandakan Airport on Sun, Apr 27, arriving at Avalon Airport. One-way Prices start from NZD 1,881 including taxes and charges.

      • SDK1:00 PM
        3h 5m
        Nonstop
        AVV2:00 PM
        Sandakan - Melbourne|Wed, Apr 9|AirAsia
        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 Sandakan

  • 0.51 km from central Sandakan
    Sandakan Airport
    Tickets From
    NZD 571

Flight Schedule from Sandakan to Avalon Airport

Flight info.
Departure
Arrival
Weekly Schedule

  1. AK5193

    AirAsia

    09:50

    SDK

    2.8h

    12:40

    KUL

    SMTWTFS
    Search

  2. MH123

    Malaysia Airlines

    23:45

    KUL

    8.3h

    10:00

    SYD

    SMTWTFS

  3. JQ613

    Jetstar Airways

    21:20

    SYD

    1.5h

    22:50

    AVV

    SMTWTFS

  4. AK5193

    AirAsia

    09:50

    SDK

    2.8h

    12:40

    KUL

    SMTWTFS
    Search

  5. D7222

    AirAsia X

    21:30

    KUL

    8.3h

    07:50

    SYD

    -M-W-F-

  6. JQ609

    Jetstar Airways

    14:30

    SYD

    1.6h

    16:05

    AVV

    SMTWTFS

  7. AK5193

    AirAsia

    09:50

    SDK

    2.8h

    12:40

    KUL

    SMTWTFS
    Search

  8. MH123

    Malaysia Airlines

    23:45

    KUL

    8.3h

    10:00

    SYD

    SMTWTFS

  9. JQ607

    Jetstar Airways

    12:35

    SYD

    1.6h

    14:10

    AVV

    SMTWTFS

  10. MH2711

    Malaysia Airlines

    14:10

    SDK

    3.0h

    17:10

    KUL

    SMTWTFS
    Search

  11. MH123

    Malaysia Airlines

    23:45

    KUL

    8.3h

    10:00

    SYD

    SMTWTFS

  12. JQ613

    Jetstar Airways

    21:20

    SYD

    1.5h

    22:50

    AVV

    SMTWTFS

  13. AK5195

    AirAsia

    17:30

    SDK

    2.8h

    20:15

    KUL

    -M-W-F-
    Search

  14. D7222

    AirAsia X

    21:30

    KUL

    8.3h

    07:50

    SYD

    -M-W-F-

  15. JQ607

    Jetstar Airways

    12:35

    SYD

    1.6h

    14:10

    AVV

    SMTWTFS

  16. AK5197

    AirAsia

    21:40

    SDK

    2.8h

    00:25

    KUL

    SMTWTFS
    Search

  17. MH123

    Malaysia Airlines

    23:45

    KUL

    8.3h

    10:00

    SYD

    SMTWTFS

  18. JQ613

    Jetstar Airways

    21:20

    SYD

    1.5h

    22:50

    AVV

    SMTWTFS

  19. AK5197

    AirAsia

    21:40

    SDK

    2.8h

    00:25

    KUL

    SMTWTFS
    Search

  20. MH123

    Malaysia Airlines

    23:45

    KUL

    8.3h

    10:00

    SYD

    SMTWTFS

  21. JQ611

    Jetstar Airways

    18:40

    SYD

    1.6h

    20:15

    AVV

    SMTWTFS
Find more flights and airlines

Flight Info of Flights from Sandakan to Avalon Airport

Cheapest one-way flight priceNZD 411
Off-season for travelMarch
Peak season for travelJanuary

FAQs for Sandakan to Avalon Airport Flights

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

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

    According to Trip.com's data, the lowest price is around NZD 865.

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