Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Sabah
>
Cheap Flights to Sandakan
>
Melbourne to Sandakan flight
>
Melbourne Airport to Sandakan flight

Explore the cheapest one-way and round-trip flights from Melbourne Airport to Sandakan over the next 90 days, with one-way fares from THB 10,370 and round-trip from THB 20,910. Based on Trip.com's latest 7-day flight data.

      • MEL 00:30
        13h 55m
        1 stop
        SDK 11:25
        Melbourne - Sandakan | Mon, Oct 19 | Malaysia Airlines
        SDK 12:10
        18h 10m
        1 stop
        MEL 09:20
        Sandakan - Melbourne | Sat, Oct 24 | Malaysia Airlines
        THB 20,910 THB 38,030
        45% off
        45% off
        THB 38,030 THB 20,910
      • MEL 01:00
        13h 35m
        1 stop
        SDK 11:35
        Melbourne - Sandakan | Wed, Nov 11 | AirAsia X
        SDK 19:05
        25h 40m
        1 stop
        MEL 23:45
        Sandakan - Melbourne | Wed, Nov 18 | AirAsia
        THB 21,520 THB 38,030
        43% off
        43% off
        THB 38,030 THB 21,520
      • MEL 14:25
        24h
        1 stop
        SDK 11:25
        Melbourne - Sandakan | Tue, Oct 6 | Malaysia Airlines
        SDK 12:10
        16h 5m
        1 stop
        MEL 07:15
        Sandakan - Melbourne | Tue, Oct 13 | Malaysia Airlines
        THB 21,650 THB 38,030
        43% off
        43% off
        THB 38,030 THB 21,650
      • MEL 08:45
        31h 20m
        1 stop
        SDK 13:05
        Melbourne - Sandakan | Mon, Nov 23 | Malaysia Airlines
        SDK 17:50
        12h 35m
        1 stop
        MEL 09:25
        Sandakan - Melbourne | Fri, Nov 27 | Malaysia Airlines
        THB 21,790
        43% off
        THB 38,030 THB 21,790
      • MEL 22:45
        13h 10m
        1 stop
        SDK 08:55
        Melbourne - Sandakan | Thu, Oct 22 | AirAsia X
        SDK 12:00
        14h
        1 stop
        MEL 05:00
        Sandakan - Melbourne | Fri, Oct 30 | AirAsia
        THB 21,970
        42% off
        THB 38,030 THB 21,970
      • MEL 08:45
        12h 50m
        1 stop
        SDK 18:35
        Melbourne - Sandakan | Sun, Oct 18 | Malaysia Airlines
        SDK 12:10
        16h 5m
        1 stop
        MEL 07:15
        Sandakan - Melbourne | Sat, Oct 24 | Malaysia Airlines
        THB 21,980
        42% off
        THB 38,030 THB 21,980
      • MEL 22:45
        15h 35m
        1 stop
        SDK 11:20
        Melbourne - Sandakan | Thu, Oct 15 | AirAsia X
        SDK 18:45
        23h 45m
        1 stop
        MEL 21:30
        Sandakan - Melbourne | Wed, Oct 21 | AirAsia
        THB 22,010
        42% off
        THB 38,030 THB 22,010
      • MEL 06:15
        13h 30m
        1 stop
        SDK 16:45
        Melbourne - Sandakan | Mon, Nov 23 | AirAsia X
        SDK 12:50
        13h 10m
        1 stop
        MEL 05:00
        Sandakan - Melbourne | Fri, Nov 27 | AirAsia
        THB 23,710
        38% off
        THB 38,030 THB 23,710
      • MEL 08:45
        12h 50m
        1 stop
        SDK 18:35
        Melbourne - Sandakan | Sun, Oct 4 | Malaysia Airlines
        SDK 19:20
        32h 55m
        1 stop
        MEL 07:15
        Sandakan - Melbourne | Sun, Oct 11 | Malaysia Airlines
        THB 23,920
        37% off
        THB 38,030 THB 23,920
      • MEL 06:15
        15h 5m
        1 stop
        SDK 18:20
        Melbourne - Sandakan | Mon, Oct 19 | AirAsia X
        SDK 09:50
        16h 10m
        1 stop
        MEL 05:00
        Sandakan - Melbourne | Sun, Oct 25 | AirAsia
        THB 25,220
        34% off
        THB 38,030 THB 25,220
      • MEL 14:25
        24h
        1 stop
        SDK 11:25
        Melbourne - Sandakan | Sat, Oct 17 | Malaysia Airlines
        SDK 12:10
        18h 10m
        1 stop
        MEL 09:20
        Sandakan - Melbourne | Sat, Oct 24 | Malaysia Airlines
        THB 25,810
        32% off
        THB 38,030 THB 25,810
      • MEL 14:25
        21h 30m
        1 stop
        SDK 08:55
        Melbourne - Sandakan | Thu, Oct 8 | Malaysia Airlines
        SDK 18:45
        33h 30m
        1 stop
        MEL 07:15
        Sandakan - Melbourne | Thu, Oct 15 | AirAsia
        THB 26,620
        30% off
        THB 38,030 THB 26,620
      • MEL 13:00
        17h 25m
        1 stop
        SDK 14:00
        Melbourne - Sandakan | Mon, Oct 5 | Normal Airline
        SDK 15:00
        6h
        Direct
        MEL 16:00
        Sandakan - Melbourne | Wed, Oct 7 | Normal Airline
        Find more flights
        Find more flights
      • MEL 22:45
        13h 10m
        1 stop
        SDK 08:55
        Melbourne - Sandakan | Thu, Oct 15 | AirAsia X
        THB 10,370 THB 17,220
        40% off
        40% off
        THB 17,220 THB 10,370
      • MEL 06:15
        15h 25m
        1 stop
        SDK 18:40
        Melbourne - Sandakan | Mon, Nov 9 | AirAsia X
        THB 10,850 THB 17,220
        37% off
        37% off
        THB 17,220 THB 10,850
      • MEL 01:00
        20h 40m
        1 stop
        SDK 18:40
        Melbourne - Sandakan | Fri, Nov 6 | AirAsia X
        THB 11,060 THB 17,220
        36% off
        36% off
        THB 17,220 THB 11,060
      • MEL 06:15
        15h 25m
        1 stop
        SDK 18:40
        Melbourne - Sandakan | Sat, Nov 7 | AirAsia X
        THB 11,060
        36% off
        THB 17,220 THB 11,060
      • MEL 01:30
        12h 50m
        1 stop
        SDK 11:20
        Melbourne - Sandakan | Wed, Oct 14 | AirAsia X
        THB 11,060
        36% off
        THB 17,220 THB 11,060
      • MEL 01:00
        13h 35m
        1 stop
        SDK 11:35
        Melbourne - Sandakan | Wed, Nov 4 | AirAsia X
        THB 11,330
        34% off
        THB 17,220 THB 11,330
      • MEL 01:00
        13h 35m
        1 stop
        SDK 11:35
        Melbourne - Sandakan | Wed, Oct 28 | AirAsia X
        THB 11,330
        34% off
        THB 17,220 THB 11,330
      • MEL 01:30
        12h 50m
        1 stop
        SDK 11:20
        Melbourne - Sandakan | Wed, Oct 7 | AirAsia X
        THB 11,330
        34% off
        THB 17,220 THB 11,330
      • MEL 06:15
        15h 5m
        1 stop
        SDK 18:20
        Melbourne - Sandakan | Sat, Oct 17 | AirAsia X
        THB 11,390
        34% off
        THB 17,220 THB 11,390
      • MEL 22:45
        15h 35m
        1 stop
        SDK 11:20
        Melbourne - Sandakan | Thu, Oct 22 | AirAsia X
        THB 11,820
        31% off
        THB 17,220 THB 11,820
      • MEL 06:15
        15h 5m
        1 stop
        SDK 18:20
        Melbourne - Sandakan | Mon, Oct 12 | AirAsia X
        THB 12,050
        30% off
        THB 17,220 THB 12,050
      • MEL 06:15
        15h 5m
        1 stop
        SDK 18:20
        Melbourne - Sandakan | Mon, Oct 5 | AirAsia X
        THB 12,050
        30% off
        THB 17,220 THB 12,050
      • MEL 13:00
        17h 25m
        1 stop
        SDK 14:00
        Melbourne - Sandakan | Mon, Oct 5 | Normal Airline
        Find more flights
        Find more flights

Flight fares from Melbourne Airport to Sandakan are based on average prices across airlines for the next three months, according to Trip.com’s latest data.

Which airlines are the most popular for Melbourne Airport to Sandakan flights?

See which airlines fly from Melbourne Airport to Sandakan. Find the airline that best meets your travel needs by comparing prices and treat yourself to an enjoyable journey.
AirAsia X logo AirAsia X
Malaysia Airlines logo Malaysia Airlines

Flight Schedule from Melbourne Airport to Sandakan

Check the schedule for flights from Melbourne Airport to Sandakan and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. D7213

    Melbourne Airport

    01:30

    MEL

    8h 40m

    Direct

    07:10

    KUL

    - M T W - - -
    Search

  2. AK5192

    Kuala Lumpur International Airport

    06:15

    KUL

    2h 50m

    Direct

    09:10

    SDK

    S M T W T F S

  3. TR039

    Melbourne Airport

    22:35

    MEL

    7h 55m

    Direct

    03:30

    SIN

    S M T - T F S
    Search

  4. TR446

    Singapore Changi Airport

    20:20

    SIN

    2h 30m

    Direct

    22:50

    BKI

    S - T - - - -

  5. AK6490

    Kota Kinabalu International Airport

    12:25

    BKI

    45m

    Direct

    13:10

    SDK

    S M T W T F S

  6. TR039

    Melbourne Airport

    22:35

    MEL

    7h 55m

    Direct

    03:30

    SIN

    S M T - T F S
    Search

  7. TR490

    Singapore Changi Airport

    08:40

    SIN

    2h 30m

    Direct

    11:10

    BKI

    - M - W - F S

  8. AK6496

    Kota Kinabalu International Airport

    14:05

    BKI

    45m

    Direct

    14:50

    SDK

    S M T W T F S

  9. TR059

    Melbourne Airport

    13:25

    MEL

    7h 55m

    Direct

    18:20

    SIN

    S M T W T F -
    Search

  10. TR466

    Singapore Changi Airport

    20:30

    SIN

    1h 15m

    Direct

    21:45

    KUL

    S M T W T F S

  11. AK5192

    Kuala Lumpur International Airport

    06:15

    KUL

    2h 50m

    Direct

    09:10

    SDK

    S M T W T F S

  12. JQ007

    Melbourne Airport

    13:00

    MEL

    8h

    Direct

    18:00

    SIN

    S M T - T - -
    Search

  13. AK718

    Singapore Changi Airport

    20:45

    SIN

    1h 10m

    Direct

    21:55

    KUL

    S M T W T F S

  14. AK5192

    Kuala Lumpur International Airport

    06:15

    KUL

    2h 50m

    Direct

    09:10

    SDK

    S M T W T F S

  15. JQ007

    Melbourne Airport

    13:00

    MEL

    8h

    Direct

    18:00

    SIN

    S M T - T - -
    Search

  16. AK720

    Singapore Changi Airport

    21:30

    SIN

    1h 5m

    Direct

    22:35

    KUL

    S M T W T F S

  17. AK5192

    Kuala Lumpur International Airport

    06:15

    KUL

    2h 50m

    Direct

    09:10

    SDK

    S M T W T F S

  18. JQ007

    Melbourne Airport

    13:00

    MEL

    8h

    Direct

    18:00

    SIN

    S M T - T - -
    Search

  19. AK722

    Singapore Changi Airport

    23:25

    SIN

    1h 5m

    Direct

    00:30

    KUL

    - - - W T - S

  20. AK5192

    Kuala Lumpur International Airport

    06:15

    KUL

    2h 50m

    Direct

    09:10

    SDK

    S M T W T F S

  21. MF804

    Melbourne Airport

    12:35

    MEL

    9h 15m

    Direct

    18:50

    XMN

    S M T W T F S
    Search

  22. MF857

    Xiamen Gaoqi International Airport

    21:15

    XMN

    4h 15m

    Direct

    01:30

    KUL

    S M T W T F S

  23. AK5192

    Kuala Lumpur International Airport

    06:15

    KUL

    2h 50m

    Direct

    09:10

    SDK

    S M T W T F S

  24. TR059

    Melbourne Airport

    13:25

    MEL

    7h 55m

    Direct

    18:20

    SIN

    S M T W T F -
    Search

  25. TR490

    Singapore Changi Airport

    08:40

    SIN

    2h 30m

    Direct

    11:10

    BKI

    - M - W - F S

  26. AK6496

    Kota Kinabalu International Airport

    14:05

    BKI

    45m

    Direct

    14:50

    SDK

    S M T W T F S

  27. TR059

    Melbourne Airport

    13:25

    MEL

    7h 55m

    Direct

    18:20

    SIN

    S M T W T F -
    Search

  28. TR446

    Singapore Changi Airport

    20:20

    SIN

    2h 30m

    Direct

    22:50

    BKI

    S - T - - - -

  29. AK6494

    Kota Kinabalu International Airport

    16:20

    BKI

    45m

    Direct

    17:05

    SDK

    S M T W T F S
Find more flights and airlines

What to know about flights from Melbourne Airport to Sandakan?

Cheapest one-way flight price THB 10,370
Off-season for travel October
Peak season for travel December

FAQs for Melbourne Airport to Sandakan Flights

  • When is peak season for travel to Sandakan?

    ؜The peak travel time for visiting Sandakan is October. During this time, flights from Melbourne Airport to Sandakan are the most expensive. Cheap tickets can still be booked on Trip.com.
  • There are 1 airport(s) in Sandakan (SDK): Sandakan Airport.
    • The distance from Sandakan Airport to downtown is about 5km, by taxi about 20 minutes.
  • The cheapest one-way flight from Melbourne Airport to Sandakan currently starts from THB 10,370, with round-trip fares from THB 20,910. The lowest fare is offered by AirAsia X departing on Thu, Oct 15; prices are subject to availability.
  • Currently, multiple airlines offer flights from Melbourne Airport to Sandakan, including: Malaysia Airlines AirAsia X Berhad The selected airlines are based on Trip.com user booking data from the past 90 days.
  • Based on Trip.com flight data for departures within the next 30 days, the average one-way fare from Melbourne Airport to Sandakan is THB 16,790, and the average round-trip fare is null. Prices may vary depending on the departure date, airline, and availability.

Most popular destination

Note: Prices shown on this page are estimated lowest price and include all taxes and fees found in the last 24 hours.

Book with no extra fees

Prices displayed in this page are all-inclusive prices (incl. taxes, fuel surcharge, regulatory fees, etc) with all fees confirmed before payment. Fees for baggage, meals, Wi-Fi, or other additional services are also included as shown in the flight cards.

Real-time pricing updates

Prices, availability, and travel information on this page were updated within last 24 hours—even in real-time. The more popular the route, the more precise the data.

Change & Cancellation Policy

Trip.com displays flight cancellation and change policies for each flight ticket during the booking process, including fees and applicable conditions. Please check the following scenarios:
Voluntary cancellation/change:
To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy.
Cancellation/change due to a flight schedule change:
If the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.