Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Sabah
>
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 SGD 525 and round-trip from SGD 794. 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
        SGD 794 SGD 1,407
        44% off
        44% off
        SGD 1,407 SGD 794
      • 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
        SGD 822 SGD 1,407
        42% off
        42% off
        SGD 1,407 SGD 822
      • 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 Berhad (Malaysia)
        SGD 835 SGD 1,407
        41% off
        41% off
        SGD 1,407 SGD 835
      • 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
        SGD 835
        41% off
        SGD 1,407 SGD 835
      • 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 Berhad (Malaysia)
        SGD 836
        41% off
        SGD 1,407 SGD 836
      • 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
        SGD 908
        35% off
        SGD 1,407 SGD 908
      • 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 Berhad (Malaysia)
        SGD 958
        32% off
        SGD 1,407 SGD 958
      • 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
        SGD 980
        30% off
        SGD 1,407 SGD 980
      • 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 Berhad (Malaysia)
        SGD 1,011
        28% off
        SGD 1,407 SGD 1,011
      • MEL 08:45
        29h 40m
        1 stop
        SDK 11:25
        Melbourne - Sandakan | Thu, Oct 22 | Malaysia Airlines
        SDK 12:10
        16h 5m
        1 stop
        MEL 07:15
        Sandakan - Melbourne | Fri, Oct 30 | Malaysia Airlines
        SGD 1,117
        21% off
        SGD 1,407 SGD 1,117
      • MEL 00:30
        13h 55m
        1 stop
        SDK 11:25
        Melbourne - Sandakan | Fri, Oct 23 | Malaysia Airlines
        SDK 12:10
        18h 15m
        1 stop
        MEL 09:25
        Sandakan - Melbourne | Fri, Oct 30 | Malaysia Airlines
        SGD 1,120
        20% off
        SGD 1,407 SGD 1,120
      • MEL 08:45
        29h 40m
        1 stop
        SDK 11:25
        Melbourne - Sandakan | Thu, Oct 15 | Malaysia Airlines
        SDK 12:10
        16h 5m
        1 stop
        MEL 07:15
        Sandakan - Melbourne | Thu, Oct 22 | Malaysia Airlines
        SGD 1,139
        19% off
        SGD 1,407 SGD 1,139
      • MEL 13:00
        17h 25m
        1 stop
        SDK 14:00
        Melbourne - Sandakan | Fri, Sep 25 | Normal Airline
        SDK 15:00
        6h
        Nonstop
        MEL 16:00
        Sandakan - Melbourne | Sun, Sep 27 | Normal Airline
        More cheap flights
        More cheap flights
      • MEL 06:15
        28h 50m
        1 stop
        SDK 09:05
        Melbourne - Sandakan | Mon, Sep 28 | AirAsia X
        SGD 525 SGD 867
        39% off
        39% off
        SGD 867 SGD 525
      • MEL 21:45
        13h 10m
        1 stop
        SDK 08:55
        Melbourne - Sandakan | Thu, Oct 1 | AirAsia X
        SGD 532 SGD 867
        39% off
        39% off
        SGD 867 SGD 532
      • MEL 00:30
        13h 55m
        1 stop
        SDK 11:25
        Melbourne - Sandakan | Thu, Nov 5 | Malaysia Airlines
        SGD 620 SGD 867
        28% off
        28% off
        SGD 867 SGD 620
      • MEL 23:30
        20h 15m
        1 stop
        SDK 17:45
        Melbourne - Sandakan | Thu, Oct 1 | Malaysia Airlines
        SGD 646
        25% off
        SGD 867 SGD 646
      • MEL 00:30
        13h 55m
        1 stop
        SDK 11:25
        Melbourne - Sandakan | Sun, Oct 25 | Malaysia Airlines
        SGD 666
        23% off
        SGD 867 SGD 666
      • MEL 23:30
        13h 55m
        1 stop
        SDK 11:25
        Melbourne - Sandakan | Mon, Sep 28 | Malaysia Airlines
        SGD 702
        19% off
        SGD 867 SGD 702
      • MEL 13:00
        17h 25m
        1 stop
        SDK 14:00
        Melbourne - Sandakan | Fri, Sep 25 | Normal Airline
        More cheap flights
        More cheap flights

Displayed flight fares from Melbourne Airport to Sandakan Airport are based on average prices across airlines for the next 3 months, according to the latest Trip.com database.

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 SGD 371) among 10 carriers operating this route. Based on Trip.com's latest 7-day flight data.

Scoot
From SGD 371
Jetstar Airways
From SGD 413
VietJet Air
From SGD 438
Royal Brunei Airlines
From SGD 463
AirAsia X
From SGD 525
Batik Air Malaysia
From SGD 535
Malaysia Airlines
From SGD 620
Singapore Airlines
From SGD 663
Xiamen Airlines
From SGD 668
China Southern Airlines
From SGD 676

Find more flights and airlines

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

Check on the flight schedule from Melbourne to Sandakan to find the flight that matches your travel plan.

Flight info.
Departure
Arrival
Weekly Schedule

  1. D7213

    Melbourne Airport

    01:30

    MEL

    8h 40m

    Nonstop

    07:10

    KUL

    - - T W - - -
    Search

  2. AK5198

    Kuala Lumpur International Airport

    08:35

    KUL

    2h 45m

    Nonstop

    11:20

    SDK

    S M T W T F S

  3. D7213

    Melbourne Airport

    01:30

    MEL

    8h 40m

    Nonstop

    07:10

    KUL

    - - T W - - -
    Search

  4. AK5192

    Kuala Lumpur International Airport

    06:15

    KUL

    2h 50m

    Nonstop

    09:05

    SDK

    S M T W T F S

  5. MH128

    Melbourne Airport

    00:30

    MEL

    8h 30m

    Nonstop

    06:00

    KUL

    S M T W T F S
    Search

  6. MH2710

    Kuala Lumpur International Airport

    10:25

    KUL

    3h

    Nonstop

    13:25

    SDK

    S M T W T F S

  7. TR039

    Melbourne Airport

    22:35

    MEL

    7h 55m

    Nonstop

    03:30

    SIN

    S M T - T F S
    Search

  8. TR456

    Singapore Changi Airport

    04:40

    SIN

    1h 15m

    Nonstop

    05:55

    KUL

    S M - W T F S

  9. AK5198

    Kuala Lumpur International Airport

    08:35

    KUL

    2h 45m

    Nonstop

    11:20

    SDK

    S M T W T F S

  10. MH128

    Melbourne Airport

    00:30

    MEL

    8h 30m

    Nonstop

    06:00

    KUL

    S M T W T F S
    Search

  11. MH2668

    Kuala Lumpur International Airport

    14:50

    KUL

    2h 55m

    Nonstop

    17:45

    SDK

    S - T W T F S

  12. BI006

    Melbourne Airport

    12:30

    MEL

    7h 10m

    Nonstop

    17:40

    BWN

    - M - W T F S
    Search

  13. BI827

    Brunei International Airport

    20:15

    BWN

    40m

    Nonstop

    20:55

    BKI

    S M T W T F S

  14. AK6492

    Kota Kinabalu International Airport

    06:45

    BKI

    45m

    Nonstop

    07:30

    SDK

    S M T W T F S

  15. TR059

    Melbourne Airport

    14:00

    MEL

    8h 5m

    Nonstop

    19:05

    SIN

    S M T W T F -
    Search

  16. TR466

    Singapore Changi Airport

    20:30

    SIN

    1h 15m

    Nonstop

    21:45

    KUL

    S M T W T F S

  17. AK5192

    Kuala Lumpur International Airport

    06:15

    KUL

    2h 50m

    Nonstop

    09:05

    SDK

    S M T W T F S

  18. CZ344

    Melbourne Airport

    23:25

    MEL

    9h 35m

    Nonstop

    06:00

    CAN

    S - - - T - S
    Search

  19. CZ349

    Guangzhou Baiyun International Airport

    08:15

    CAN

    4h 5m

    Nonstop

    12:20

    KUL

    S M T W T F S

  20. AK5194

    Kuala Lumpur International Airport

    15:25

    KUL

    2h 55m

    Nonstop

    18:20

    SDK

    S M T W T F S

  21. JQ007

    Melbourne Airport

    12:00

    MEL

    8h

    Nonstop

    18:00

    SIN

    S - T W T - S
    Search

  22. AK720

    Singapore Changi Airport

    21:20

    SIN

    1h 5m

    Nonstop

    22:25

    KUL

    S M T W T F S

  23. AK5192

    Kuala Lumpur International Airport

    06:15

    KUL

    2h 50m

    Nonstop

    09:05

    SDK

    S M T W T F S

  24. MF804

    Melbourne Airport

    11:35

    MEL

    9h 20m

    Nonstop

    18:55

    XMN

    S M T W T F S
    Search

  25. MF857

    Xiamen Gaoqi International Airport

    21:00

    XMN

    4h 30m

    Nonstop

    01:30

    KUL

    S M T W T F S

  26. AK5192

    Kuala Lumpur International Airport

    06:15

    KUL

    2h 50m

    Nonstop

    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.53 km
Cheapest one-way ticket priceSGD 525
Cheapest return ticket priceSGD 794

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 5 km, by taxi about 20 minutes.
  • One-way flights from Melbourne Airport to Sandakan Airport currently start from SGD 525, and round-trip fares start from SGD 794. The current lowest fare is a AirAsia X flight departing on Mon, Sep 28; 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 SGD 721. 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.

Popular Destinations

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

Book with no extra fees

Prices displayed on this page are all-inclusive (incl. taxes, fuel surcharges, Civil Aviation Development Fund, etc.), and all fees are clearly shown before you pay. Charges for checked baggage, onboard meals, Wi‑Fi, and other optional services are also included where applicable in the flight cards.

Real-time pricing updates

Prices, availability, and travel details on this page have been updated within the last 24 hours, and for many routes are refreshed in real time. The more popular the route, the more accurate and up-to-date the data.

Change & Cancellation Policy

Trip.com shows the change and cancellation rules for each ticket during the booking process, including all related fees and conditions. Please refer to the following scenarios:
Voluntary cancellation/change:
To request a change or cancellation, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and flight segment, and submit your request. Please note that additional charges may apply based on the airline’s fare rules.
Cancellation/change due to a flight schedule change:
If your flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For full details of change and cancellation policies, please refer to the customer support pages.