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

Explore the cheapest one-way and round-trip flights from Melbourne Airport to Sandakan Airport over the next 90 days, with one-way fares from IDR 7,452,400 and round-trip from IDR 11,127,900. Based on Trip.com's latest 7-day flight data.

      • MEL 00:30
        13h 55m
        1 stop
        SDK 11:25
        Melbourne - Sandakan | Wed, Oct 21 | Malaysia Airlines
        SDK 12:10
        18h 10m
        1 stop
        MEL 09:20
        Sandakan - Melbourne | Mon, Oct 26 | Malaysia Airlines
        IDR 11,127,900 IDR 19,706,000
        44% off
        44% off
        IDR 19,706,000 IDR 11,127,900
      • MEL 14:25
        24h
        1 stop
        SDK 11:25
        Melbourne - Sandakan | Thu, Oct 8 | Malaysia Airlines
        SDK 12:10
        16h 5m
        1 stop
        MEL 07:15
        Sandakan - Melbourne | Thu, Oct 15 | Malaysia Airlines
        IDR 11,520,300 IDR 19,706,000
        42% off
        42% off
        IDR 19,706,000 IDR 11,520,300
      • MEL 22:45
        13h 10m
        1 stop
        SDK 08:55
        Melbourne - Sandakan | Sat, Oct 24 | AirAsia X
        SDK 12:00
        14h
        1 stop
        MEL 05:00
        Sandakan - Melbourne | Sun, Nov 1 | AirAsia
        IDR 11,693,800 IDR 19,706,000
        41% off
        41% off
        IDR 19,706,000 IDR 11,693,800
      • MEL 08:45
        12h 50m
        1 stop
        SDK 18:35
        Melbourne - Sandakan | Tue, Oct 20 | Malaysia Airlines
        SDK 12:10
        16h 5m
        1 stop
        MEL 07:15
        Sandakan - Melbourne | Mon, Oct 26 | Malaysia Airlines
        IDR 11,699,100
        41% off
        IDR 19,706,000 IDR 11,699,100
      • MEL 22:45
        15h 35m
        1 stop
        SDK 11:20
        Melbourne - Sandakan | Sat, Oct 17 | AirAsia X
        SDK 18:45
        23h 45m
        1 stop
        MEL 21:30
        Sandakan - Melbourne | Fri, Oct 23 | AirAsia
        IDR 11,715,100
        41% off
        IDR 19,706,000 IDR 11,715,100
      • MEL 08:45
        12h 50m
        1 stop
        SDK 18:35
        Melbourne - Sandakan | Tue, Oct 6 | Malaysia Airlines
        SDK 19:20
        32h 55m
        1 stop
        MEL 07:15
        Sandakan - Melbourne | Tue, Oct 13 | Malaysia Airlines
        IDR 12,726,800
        35% off
        IDR 19,706,000 IDR 12,726,800
      • MEL 06:15
        15h 5m
        1 stop
        SDK 18:20
        Melbourne - Sandakan | Wed, Oct 21 | AirAsia X
        SDK 09:50
        16h 10m
        1 stop
        MEL 05:00
        Sandakan - Melbourne | Tue, Oct 27 | AirAsia
        IDR 13,420,800
        32% off
        IDR 19,706,000 IDR 13,420,800
      • MEL 14:25
        24h
        1 stop
        SDK 11:25
        Melbourne - Sandakan | Mon, Oct 19 | Malaysia Airlines
        SDK 12:10
        18h 10m
        1 stop
        MEL 09:20
        Sandakan - Melbourne | Mon, Oct 26 | Malaysia Airlines
        IDR 13,733,100
        30% off
        IDR 19,706,000 IDR 13,733,100
      • MEL 14:25
        21h 30m
        1 stop
        SDK 08:55
        Melbourne - Sandakan | Sat, Oct 10 | Malaysia Airlines
        SDK 18:45
        33h 30m
        1 stop
        MEL 07:15
        Sandakan - Melbourne | Sat, Oct 17 | AirAsia
        IDR 14,165,500
        28% off
        IDR 19,706,000 IDR 14,165,500
      • MEL 08:45
        29h 40m
        1 stop
        SDK 11:25
        Melbourne - Sandakan | Sat, Oct 24 | Malaysia Airlines
        SDK 12:10
        16h 5m
        1 stop
        MEL 07:15
        Sandakan - Melbourne | Sun, Nov 1 | Malaysia Airlines
        IDR 15,652,200
        21% off
        IDR 19,706,000 IDR 15,652,200
      • MEL 00:30
        13h 55m
        1 stop
        SDK 11:25
        Melbourne - Sandakan | Sun, Oct 25 | Malaysia Airlines
        SDK 12:10
        18h 15m
        1 stop
        MEL 09:25
        Sandakan - Melbourne | Sun, Nov 1 | Malaysia Airlines
        IDR 15,697,600
        20% off
        IDR 19,706,000 IDR 15,697,600
      • MEL 08:45
        29h 40m
        1 stop
        SDK 11:25
        Melbourne - Sandakan | Sat, Oct 17 | Malaysia Airlines
        SDK 12:10
        16h 5m
        1 stop
        MEL 07:15
        Sandakan - Melbourne | Sat, Oct 24 | Malaysia Airlines
        IDR 15,961,800
        19% off
        IDR 19,706,000 IDR 15,961,800
      • MEL 13:00
        17h 25m
        1 stop
        SDK 14:00
        Melbourne - Sandakan | Fri, Sep 25 | Normal Airline
        SDK 15:00
        6h
        Direct
        MEL 16:00
        Sandakan - Melbourne | Sun, Sep 27 | Normal Airline
        Find more flights
        Find more flights
      • MEL 21:45
        13h 10m
        1 stop
        SDK 08:55
        Melbourne - Sandakan | Sat, Oct 3 | AirAsia X
        IDR 7,452,400 IDR 14,908,100
        50% off
        50% off
        IDR 14,908,100 IDR 7,452,400
      • MEL 00:30
        13h 55m
        1 stop
        SDK 11:25
        Melbourne - Sandakan | Sat, Nov 7 | Malaysia Airlines
        IDR 8,682,900 IDR 14,908,100
        42% off
        42% off
        IDR 14,908,100 IDR 8,682,900
      • MEL 23:30
        20h 15m
        1 stop
        SDK 17:45
        Melbourne - Sandakan | Sat, Oct 3 | Malaysia Airlines
        IDR 9,054,000 IDR 14,908,100
        39% off
        39% off
        IDR 14,908,100 IDR 9,054,000
      • MEL 00:30
        13h 55m
        1 stop
        SDK 11:25
        Melbourne - Sandakan | Tue, Oct 27 | Malaysia Airlines
        IDR 9,336,900
        37% off
        IDR 14,908,100 IDR 9,336,900
      • MEL 00:30
        12h 50m
        1 stop
        SDK 11:20
        Melbourne - Sandakan | Fri, Sep 25 | AirAsia X
        IDR 9,657,200
        35% off
        IDR 14,908,100 IDR 9,657,200
      • MEL 23:30
        13h 55m
        1 stop
        SDK 11:25
        Melbourne - Sandakan | Fri, Sep 25 | Malaysia Airlines
        IDR 10,385,900
        30% off
        IDR 14,908,100 IDR 10,385,900
      • MEL 07:00
        28h 5m
        1 stop
        SDK 09:05
        Melbourne - Sandakan | Fri, Sep 25 | Batik Air Malaysia
        IDR 12,075,500
        19% off
        IDR 14,908,100 IDR 12,075,500
      • MEL 13:00
        17h 25m
        1 stop
        SDK 14:00
        Melbourne - Sandakan | Fri, Sep 25 | Normal Airline
        Find more flights
        Find more flights

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

Which airline offers the cheapest flights from Melbourne Airport to Sandakan Airport?

The cheapest airline flying from Melbourne Airport to Sandakan Airport is Scoot (from IDR 5,189,000) among 10 carriers operating this route. Based on Trip.com's latest 7-day flight data.

Scoot
From IDR 5,189,000
Jetstar Airways
From IDR 5,776,200
VietJet Air
From IDR 6,131,200
Royal Brunei Airlines
From IDR 6,478,200
AirAsia X
From IDR 7,452,400
Batik Air Malaysia
From IDR 7,497,800
Cebu Pacific
From IDR 7,524,500
Malaysia Airlines
From IDR 8,682,900
Singapore Airlines
From IDR 9,294,200
Xiamen Airlines
From IDR 9,355,600

Find more flights and airlines

What is the flight schedule from Melbourne Airport to Sandakan Airport?

Check the schedule for flights from Melbourne 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

    - - T W - - -
    Search

  2. AK5198

    Kuala Lumpur International Airport

    08:35

    KUL

    2h 45m

    Direct

    11:20

    SDK

    S M T W T F S

  3. D7213

    Melbourne Airport

    01:30

    MEL

    8h 40m

    Direct

    07:10

    KUL

    - - T W - - -
    Search

  4. AK5192

    Kuala Lumpur International Airport

    06:15

    KUL

    2h 50m

    Direct

    09:05

    SDK

    S M T W T F S

  5. MH128

    Melbourne Airport

    00:30

    MEL

    8h 30m

    Direct

    06:00

    KUL

    S M T W T F S
    Search

  6. MH2710

    Kuala Lumpur International Airport

    10:25

    KUL

    3h

    Direct

    13:25

    SDK

    S M T W T F S

  7. TR039

    Melbourne Airport

    22:30

    MEL

    8h 5m

    Direct

    03:35

    SIN

    S M T - T F S
    Search

  8. TR456

    Singapore Changi Airport

    04:40

    SIN

    1h 15m

    Direct

    05:55

    KUL

    S M - W T F S

  9. AK5198

    Kuala Lumpur International Airport

    08:35

    KUL

    2h 45m

    Direct

    11:20

    SDK

    S M T W T F S

  10. MH128

    Melbourne Airport

    00:30

    MEL

    8h 30m

    Direct

    06:00

    KUL

    S M T W T F S
    Search

  11. MH2668

    Kuala Lumpur International Airport

    14:50

    KUL

    2h 55m

    Direct

    17:45

    SDK

    S - T W T F S

  12. BI006

    Melbourne Airport

    12:30

    MEL

    7h 10m

    Direct

    17:40

    BWN

    - M - W T F S
    Search

  13. BI827

    Brunei International Airport

    20:15

    BWN

    40m

    Direct

    20:55

    BKI

    S M T W T F S

  14. AK6492

    Kota Kinabalu International Airport

    06:45

    BKI

    45m

    Direct

    07:30

    SDK

    S M T W T F S

  15. TR059

    Melbourne Airport

    14:00

    MEL

    8h 5m

    Direct

    19:05

    SIN

    S M T W T F -
    Search

  16. TR466

    Singapore Changi Airport

    20:30

    SIN

    1h 15m

    Direct

    21:45

    KUL

    S M T W T F S

  17. AK5192

    Kuala Lumpur International Airport

    06:15

    KUL

    2h 50m

    Direct

    09:05

    SDK

    S M T W T F S

  18. CZ344

    Melbourne Airport

    23:25

    MEL

    9h 35m

    Direct

    06:00

    CAN

    S - - - T - S
    Search

  19. CZ349

    Guangzhou Baiyun International Airport

    08:30

    CAN

    4h 15m

    Direct

    12:45

    KUL

    S M T W T F S

  20. AK5194

    Kuala Lumpur International Airport

    15:25

    KUL

    2h 55m

    Direct

    18:20

    SDK

    S M T W T F S

  21. JQ007

    Melbourne Airport

    12:00

    MEL

    8h

    Direct

    18:00

    SIN

    S - T W T - S
    Search

  22. AK720

    Singapore Changi Airport

    21:20

    SIN

    1h 5m

    Direct

    22:25

    KUL

    S M T W T F S

  23. AK5192

    Kuala Lumpur International Airport

    06:15

    KUL

    2h 50m

    Direct

    09:05

    SDK

    S M T W T F S

  24. MF804

    Melbourne Airport

    11:35

    MEL

    9h 20m

    Direct

    18:55

    XMN

    S M T W T F S
    Search

  25. MF857

    Xiamen Gaoqi International Airport

    21:00

    XMN

    4h 30m

    Direct

    01:30

    KUL

    S M T W T F S

  26. AK5192

    Kuala Lumpur International Airport

    06:15

    KUL

    2h 50m

    Direct

    09:05

    SDK

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

About Melbourne Airport and Sandakan Airport

Learn about Melbourne Airport (MEL) and Sandakan Airport (SDK) — including location, terminals, transportation, and travel tips.

Flight distance5,588.53km
Cheapest one-way ticket priceIDR 7,452,400
Cheapest return ticket priceIDR 11,127,900

FAQs for Melbourne Airport to Sandakan Airport Flights

  • 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.
  • One-way flights from Melbourne Airport to Sandakan Airport currently start from IDR 7,452,400, and round-trip fares start from IDR 11,127,900. The current lowest fare is a AirAsia X flight departing on Sat, Oct 3; prices may vary depending on availability.
  • Based on Trip.com flight data for departures within the next 30 days with at most one stop, the average one-way price from Melbourne Airport to Sandakan Airport is IDR 10,106,300. Prices may vary depending on the departure date, airline, and availability.
  • Enter Melbourne Airport and Sandakan Airport, select your departure date and number of passengers, then compare flights by price, flight duration, and baggage allowance. Once you've chosen a fare, review the change and refund rules, fill in passenger details, and pay to receive your booking confirmation.

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.