Trip.com
>
Flights
>
Flights to Australia
>
Flights to Victoria
>
Cheap Flights to Melbourne
>
Sandakan to Melbourne flight
>
Sandakan Airport to Melbourne flight

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

      • SDK 12:10
        16h 5m
        1 stop
        MEL 07:15
        Sandakan - Melbourne | Sat, Oct 31 | Malaysia Airlines
        MEL 15:10
        23h 15m
        1 stop
        SDK 11:25
        Melbourne - Sandakan | Sat, Nov 7 | Malaysia Airlines
        € 832 € 1,439
        42% off
        42% off
        € 1,439 € 832
      • SDK 12:10
        16h 5m
        1 stop
        MEL 07:15
        Sandakan - Melbourne | Mon, Oct 19 | Malaysia Airlines
        MEL 08:45
        12h 50m
        1 stop
        SDK 18:35
        Melbourne - Sandakan | Thu, Oct 22 | Malaysia Airlines
        € 1,007 € 1,439
        30% off
        30% off
        € 1,439 € 1,007
      • SDK 13:00
        17h 25m
        1 stop
        MEL 14:00
        Sandakan - Melbourne | Mon, Oct 5 | Normal Airline
        MEL 15:00
        6h
        Direct
        SDK 16:00
        Melbourne - Sandakan | Wed, Oct 7 | Normal Airline
        Find more flights
        Find more flights
      • SDK 09:30
        11h 45m
        1 stop
        MEL 00:15
        Sandakan - Melbourne | Sat, Oct 17 | AirAsia
        € 316 € 1,070
        70% off
        70% off
        € 1,070 € 316
      • SDK 13:50
        16h 35m
        1 stop
        MEL 09:25
        Sandakan - Melbourne | Sun, Nov 8 | Malaysia Airlines
        € 549 € 1,070
        49% off
        49% off
        € 1,070 € 549
      • SDK 13:50
        16h 35m
        1 stop
        MEL 09:25
        Sandakan - Melbourne | Fri, Nov 6 | Malaysia Airlines
        € 549 € 1,070
        49% off
        49% off
        € 1,070 € 549
      • SDK 12:10
        16h 5m
        1 stop
        MEL 07:15
        Sandakan - Melbourne | Sat, Oct 17 | Malaysia Airlines
        € 585
        45% off
        € 1,070 € 585
      • SDK 13:50
        16h 35m
        1 stop
        MEL 09:25
        Sandakan - Melbourne | Wed, Nov 11 | Malaysia Airlines
        € 607
        43% off
        € 1,070 € 607
      • SDK 13:50
        16h 35m
        1 stop
        MEL 09:25
        Sandakan - Melbourne | Thu, Nov 5 | Qantas Airways
        € 729
        32% off
        € 1,070 € 729
      • SDK 13:50
        16h 35m
        1 stop
        MEL 09:25
        Sandakan - Melbourne | Thu, Nov 12 | Qantas Airways
        € 729
        32% off
        € 1,070 € 729
      • SDK 13:50
        16h 35m
        1 stop
        MEL 09:25
        Sandakan - Melbourne | Fri, Nov 6 | Qantas Airways
        € 731
        32% off
        € 1,070 € 731
      • SDK 13:50
        16h 35m
        1 stop
        MEL 09:25
        Sandakan - Melbourne | Sat, Nov 7 | Qantas Airways
        € 732
        32% off
        € 1,070 € 732
      • SDK 13:50
        16h 35m
        1 stop
        MEL 09:25
        Sandakan - Melbourne | Sun, Nov 8 | Qantas Airways
        € 732
        32% off
        € 1,070 € 732
      • SDK 13:50
        16h 35m
        1 stop
        MEL 09:25
        Sandakan - Melbourne | Wed, Nov 11 | Qantas Airways
        € 747
        30% off
        € 1,070 € 747
      • SDK 17:50
        34h 25m
        1 stop
        MEL 07:15
        Sandakan - Melbourne | Tue, Nov 10 | Qantas Airways
        € 749
        30% off
        € 1,070 € 749
      • SDK 13:00
        17h 25m
        1 stop
        MEL 14:00
        Sandakan - Melbourne | Mon, Oct 5 | Normal Airline
        Find more flights
        Find more flights

Flight fares from Sandakan Airport to Melbourne 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 Sandakan Airport to Melbourne flights?

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

Flight Schedule from Sandakan Airport to Melbourne

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

Flight info.
Departure
Arrival
Weekly Schedule

  1. AK5193

    Sandakan Airport

    09:40

    SDK

    2h 50m

    Direct

    12:30

    KUL

    S M T W T F S
    Search

  2. D7212

    Kuala Lumpur International Airport

    13:25

    KUL

    7h 50m

    Direct

    00:15

    MEL

    - M - W - - -

  3. MH2711

    Sandakan Airport

    14:10

    SDK

    3h

    Direct

    17:10

    KUL

    S M T W T F S
    Search

  4. MH1162

    Kuala Lumpur International Airport

    19:30

    KUL

    1h 5m

    Direct

    20:35

    PEN

    S M T W T F S

  5. TR499

    Penang International Airport

    22:20

    PEN

    1h 35m

    Direct

    23:55

    SIN

    S M T W T F S

  6. TR058

    Singapore Changi Airport

    02:30

    SIN

    7h 15m

    Direct

    11:45

    MEL

    S M T W T F -

  7. MH2711

    Sandakan Airport

    14:10

    SDK

    3h

    Direct

    17:10

    KUL

    S M T W T F S
    Search

  8. HU756

    Kuala Lumpur International Airport

    21:05

    KUL

    3h 35m

    Direct

    00:40

    HAK

    S M T W T F S

  9. HU483

    Haikou Meilan International Airport

    02:35

    HAK

    9h 30m

    Direct

    14:05

    MEL

    - M - - T - S

  10. AK5199

    Sandakan Airport

    12:00

    SDK

    2h 55m

    Direct

    14:55

    KUL

    S M T W T F S
    Search

  11. HU756

    Kuala Lumpur International Airport

    21:05

    KUL

    3h 35m

    Direct

    00:40

    HAK

    S M T W T F S

  12. HU483

    Haikou Meilan International Airport

    02:35

    HAK

    9h 30m

    Direct

    14:05

    MEL

    - M - - T - S

  13. MH2669

    Sandakan Airport

    18:30

    SDK

    2h 50m

    Direct

    21:20

    KUL

    S - - - T F S
    Search

  14. TR457

    Kuala Lumpur International Airport

    09:05

    KUL

    1h 30m

    Direct

    10:35

    SIN

    S M - W T F -

  15. TR038

    Singapore Changi Airport

    10:55

    SIN

    7h 25m

    Direct

    21:20

    MEL

    S M T - T F S

  16. MH2711

    Sandakan Airport

    14:10

    SDK

    3h

    Direct

    17:10

    KUL

    S M T W T F S
    Search

  17. TR469

    Kuala Lumpur International Airport

    19:15

    KUL

    1h 20m

    Direct

    20:35

    SIN

    S M T W T F S

  18. TR038

    Singapore Changi Airport

    10:55

    SIN

    7h 25m

    Direct

    21:20

    MEL

    S M T - T F S

  19. MH2711

    Sandakan Airport

    14:10

    SDK

    3h

    Direct

    17:10

    KUL

    S M T W T F S
    Search

  20. TR467

    Kuala Lumpur International Airport

    22:45

    KUL

    1h 20m

    Direct

    00:05

    SIN

    S M T W T F S

  21. TR038

    Singapore Changi Airport

    10:55

    SIN

    7h 25m

    Direct

    21:20

    MEL

    S M T - T F S

  22. AK5199

    Sandakan Airport

    12:00

    SDK

    2h 55m

    Direct

    14:55

    KUL

    S M T W T F S
    Search

  23. TR457

    Kuala Lumpur International Airport

    09:05

    KUL

    1h 30m

    Direct

    10:35

    SIN

    S M - W T F -

  24. TR038

    Singapore Changi Airport

    10:55

    SIN

    7h 25m

    Direct

    21:20

    MEL

    S M T - T F S

  25. AK5199

    Sandakan Airport

    12:00

    SDK

    2h 55m

    Direct

    14:55

    KUL

    S M T W T F S
    Search

  26. TR467

    Kuala Lumpur International Airport

    22:45

    KUL

    1h 20m

    Direct

    00:05

    SIN

    S M T W T F S

  27. TR038

    Singapore Changi Airport

    10:55

    SIN

    7h 25m

    Direct

    21:20

    MEL

    S M T - T F S

  28. AK5193

    Sandakan Airport

    09:40

    SDK

    2h 50m

    Direct

    12:30

    KUL

    S M T W T F S
    Search

  29. TR457

    Kuala Lumpur International Airport

    09:05

    KUL

    1h 30m

    Direct

    10:35

    SIN

    S M - W T F -

  30. TR038

    Singapore Changi Airport

    10:55

    SIN

    7h 25m

    Direct

    21:20

    MEL

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

What to know about flights from Sandakan Airport to Melbourne?

Cheapest one-way flight price € 269
Off-season for travel August
Peak season for travel July

FAQs for Sandakan Airport to Melbourne Flights

  • When is peak season for travel to Melbourne?

    ؜The peak travel time for visiting Melbourne is October. During this time, flights from Sandakan Airport to Melbourne are the most expensive. Cheap tickets can still be booked on Trip.com.
  • There are 4 airport(s) in Melbourne (MEL): Avalon Airport, Moorabbin (Harry Hawker) Airport, Essendon Airport and Melbourne Airport.
    • The distance from Melbourne Airport to downtown is about 18km, by taxi about 30 minutes.
    • The distance from Avalon Airport to downtown is about 50km, by taxi about 1 hour 10 minutes.
    • The distance from Essendon Airport to downtown is about 11km, by taxi about 30 minutes.
  • The cheapest one-way flight from Sandakan Airport to Melbourne currently starts from € 316, with round-trip fares from € 832. The lowest fare is offered by AirAsia departing on Sat, Oct 17; prices are subject to availability.
  • Currently, multiple airlines offer flights from Sandakan Airport to Melbourne, including: AirAsia Berhad (Malaysia) 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 Sandakan Airport to Melbourne is € 556, 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.