App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Malaysia Airlines
>
Malaysia Airlines Flights to Sandakan (SDK)
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
MH

Malaysia Airlines Flights to Sandakan

  • One way
  • Round-trip
      • Cheapest nonstop
        BKI10:00
        45m
        Direct
        SDK10:45
        Malaysia Airlines|Kota Kinabalu - Sandakan|Thu, May 29
        NZD 45NZD 236
        81% OFF
        81% OFF
        NZD 236NZD 45

        Choose Malaysia Airlines flights from Kota Kinabalu to Sandakan. The one-way direct flight with Malaysia Airlines departs from Kota Kinabalu Intl. Airport on Thu, May 29, arriving at Sandakan Airport. One-way Prices start from NZD 45 including taxes and charges.

      • LDU08:35
        30m
        Direct
        SDK09:05
        Malaysia Airlines|Lahad Datu - Sandakan|Tue, May 6
        NZD 49NZD 236
        79% OFF
        79% OFF
        NZD 236NZD 49

        Choose Malaysia Airlines flights from Lahad Datu to Sandakan. The one-way direct flight with Malaysia Airlines departs from LDU Airport on Tue, May 6, arriving at Sandakan Airport. One-way Prices start from NZD 49 including taxes and charges.

      • KUL14:50
        2h 55m
        Direct
        SDK17:45
        Malaysia Airlines|Kuala Lumpur - Sandakan|Wed, Jun 18
        NZD 50NZD 236
        79% OFF
        79% OFF
        NZD 236NZD 50

        Choose Malaysia Airlines flights from Kuala Lumpur to Sandakan. The one-way direct flight with Malaysia Airlines departs from Kuala Lumpur Intl. Airport on Wed, Jun 18, arriving at Sandakan Airport. One-way Prices start from NZD 50 including taxes and charges.

      • TWU10:25
        40m
        Direct
        SDK11:05
        Malaysia Airlines|Tawau - Sandakan|Sun, May 18
        NZD 60
        NZD 60

        Choose Malaysia Airlines flights from Tawau to Sandakan. The one-way direct flight with Malaysia Airlines departs from Tawau Airport on Sun, May 18, arriving at Sandakan Airport. One-way Prices start from NZD 60 including taxes and charges.

      • KCH18:25
        16h 20m
        1 stop
        SDK10:45
        Malaysia Airlines|Kuching - Sandakan|Tue, May 6
        NZD 69
        NZD 69

        Choose Malaysia Airlines flights from Kuching to Sandakan. The one-way connecting flight with Malaysia Airlines departs from Kuching Intl. Airport on Tue, May 6, arriving at Sandakan Airport. One-way Prices start from NZD 69 including taxes and charges.

      • PEN21:20
        19h 45m
        1 stop
        SDK17:05
        Malaysia Airlines|Penang - Sandakan|Wed, May 21
        NZD 97
        NZD 97

        Choose Malaysia Airlines flights from Penang to Sandakan. The one-way connecting flight with Malaysia Airlines departs from Penang Intl. Airport on Wed, May 21, arriving at Sandakan Airport. One-way Prices start from NZD 97 including taxes and charges.

      • JHB06:35
        14h 40m
        1 stop
        SDK21:15
        Malaysia Airlines|Johor Bahru - Sandakan|Sat, Apr 19
        NZD 100
        NZD 100

        Choose Malaysia Airlines flights from Johor Bahru to Sandakan. The one-way connecting flight with Malaysia Airlines departs from Senai Intl. Airport on Sat, Apr 19, arriving at Sandakan Airport. One-way Prices start from NZD 100 including taxes and charges.

      • TGG18:25
        15h 25m
        1 stop
        SDK09:50
        Malaysia Airlines|Kuala Terengganu - Sandakan|Wed, Apr 23
        NZD 107
        NZD 107

        Choose Malaysia Airlines flights from Kuala Terengganu to Sandakan. The one-way connecting flight with Malaysia Airlines departs from Sultan Mahmud Airport on Wed, Apr 23, arriving at Sandakan Airport. One-way Prices start from NZD 107 including taxes and charges.

      • MZV12:10
        6h 45m
        1 stop
        SDK18:55
        Malaysia Airlines|Mulu - Sandakan|Fri, May 16
        NZD 127
        NZD 127

        Choose Malaysia Airlines flights from Mulu to Sandakan. The one-way connecting flight with Malaysia Airlines departs from Mulu Airport on Fri, May 16, arriving at Sandakan Airport. One-way Prices start from NZD 127 including taxes and charges.

      • BTU20:30
        19h 50m
        1 stop
        SDK16:20
        Malaysia Airlines|Bintulu - Sandakan|Sun, Apr 27
        NZD 160
        NZD 160

        Choose Malaysia Airlines flights from Bintulu to Sandakan. The one-way connecting flight with Malaysia Airlines departs from Bintulu Airport on Sun, Apr 27, arriving at Sandakan Airport. One-way Prices start from NZD 160 including taxes and charges.

      • CMH1:00 PM
        3h 5m
        Direct
        SDK2:00 PM
        Malaysia Airlines|Columbus - Sandakan|Thu, Apr 24
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

When is the cheapest time to fly to Sandakan with Malaysia Airlines?

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

There is 1 airport in Sandakan. Find the most suitable Malaysia Airlines flights to Sandakan.

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

About Malaysia Airlines

Airline Name
Malaysia Airlines
Airline Code
MH
Airline Type
Full Service Carrier (FSC)
Airline Alliance
Oneworld
Popular Countries Malaysia Airlines Flies to:
China, Malaysia and Thailand
Popular Malaysia Airlines Arrival Cities
Popular Malaysia Airlines Departure Cities
Based on Trip.com Historical Data

Malaysia Airlines Flights to Sandakan - FAQ

  • Does Malaysia Airlines have baggage allowance?

    0-1 pieces of luggage are usually permitted for each economy class passenger traveling with Malaysia Airlines (MH). This information can vary depending on your flight, so be sure to check your itinerary.

  • How long is the flight to Sandakan?

    • Approx. 45 minutes to fly from Kota Kinabalu to Sandakan.
    • Approx. 2 hours 51 minutes to fly from Kuala Lumpur to Sandakan.
    • Approx. 40 minutes to fly from Tawau to Sandakan.
    • Approx. 5 hours 50 minutes to fly from Penang to Sandakan.

  • How to get cheap flights to Sandakan?

    You can book cheaper flights in the following ways:
    • Search for tickets to a city or airport near Sandakan.
    • Look up different airlines that have flights to Sandakan.
    • Browse different departure dates from the same month.
    • Filter for different departure times from the same day.
    • Check for discount information on various social media sites.
    • Explore deals and discounts on airline websites.

  • What is the most popular month to visit Sandakan?

    Understanding peak and off travel seasons to Sandakan can help you arrange your travel plans accordingly. The most popular month to visit Sandakan is April. The average price of flight tickets to Sandakan in April is NZD 88.

  • When are the cheapest flights to Sandakan?

    Flight tickets to Sandakan are the cheapest in July compared to other months, the average price is NZD 101.

  • What is the transportation method from the main airport to downtown in Sandakan?

    • The distance from Sandakan Airport to downtown is about 5 km. It takes about 20 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.