Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Sandakan
>
Kuala Lumpur to Sandakan flight
>
Sultan Abdul Aziz Shah Airport to Sandakan Airport flight
174K verified reviews | Excellent 4.4/5 rating on Trustpilot
Earn Trip Coins and airline miles, all in one booking
All-inclusive prices (incl. taxes, fuel, luggage) without hidden fees
Support 24/7, in 24+ languages

Sultan Abdul Aziz Shah Airport to Sandakan Airport Flights Info

Cheapest one-way
SEK 1,018
Batik Air Malaysia Batik Air Malaysia 19h 45m · 1 stop Mon, Nov 23
Select flight
Cheapest round-trip
SEK 1,928
Batik Air Malaysia Batik Air Malaysia 5h 45m · 1 stop Mon, Nov 23 - Fri, Nov 27
Select flight
Recommended airlines
Batik Air Malaysia Batik Air MalaysiaCheapest· From SEK 1,018 AirAsia AirAsiaMost booked

Explore the cheapest one-way and round-trip flights from Sultan Abdul Aziz Shah Airport to Sandakan Airport over the next 90 days, with one-way fares from SEK 1,018 and round-trip from SEK 1,928. Based on Trip.com's latest 7-day flight data.

Book flights to China and enjoy exclusive perks!View details
    • SZB 12:00 PM
      5h 45m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Mon, Nov 23 | Batik Air Malaysia
      SDK 8:05 PM
      2h 55m
      Nonstop
      KUL 11:00 PM
      Sandakan - Kuala Lumpur | Fri, Nov 27 | AirAsia
      SEK 1,928 SEK 2,912
      34% off
      34% off
      SEK 2,912 SEK 1,928
    • SZB 12:00 PM
      5h 45m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Thu, Nov 19 | Batik Air Malaysia
      SDK 8:05 PM
      2h 55m
      Nonstop
      KUL 11:00 PM
      Sandakan - Kuala Lumpur | Wed, Nov 25 | AirAsia
      SEK 1,988 SEK 2,912
      32% off
      32% off
      SEK 2,912 SEK 1,988
    • SZB 11:00 AM
      6h 45m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Sat, Nov 21 | Batik Air Malaysia
      SDK 8:10 AM
      11h 10m
      1 stop
      KUL 7:20 PM
      Sandakan - Kuala Lumpur | Fri, Nov 27 | AirAsia
      SEK 2,133 SEK 2,912
      27% off
      27% off
      SEK 2,912 SEK 2,133
    • SZB 12:10 PM
      5h 35m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Fri, Jan 8 | Batik Air Malaysia
      SDK 8:05 PM
      2h 55m
      Nonstop
      KUL 11:00 PM
      Sandakan - Kuala Lumpur | Thu, Jan 14 | AirAsia
      SEK 2,147
      26% off
      SEK 2,912 SEK 2,147
    • SZB 12:10 PM
      5h 35m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Tue, Jan 5 | Batik Air Malaysia
      SDK 8:05 PM
      2h 55m
      Nonstop
      KUL 11:00 PM
      Sandakan - Kuala Lumpur | Thu, Jan 7 | AirAsia
      SEK 2,179
      25% off
      SEK 2,912 SEK 2,179
    • SZB 12:00 PM
      5h 45m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Sun, Nov 29 | Batik Air Malaysia
      SDK 8:05 PM
      2h 55m
      Nonstop
      KUL 11:00 PM
      Sandakan - Kuala Lumpur | Sat, Dec 5 | AirAsia
      SEK 2,322
      20% off
      SEK 2,912 SEK 2,322
    • SZB 12:10 PM
      5h 35m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Tue, Dec 29 | Batik Air Malaysia
      SDK 8:05 PM
      2h 55m
      Nonstop
      KUL 11:00 PM
      Sandakan - Kuala Lumpur | Thu, Dec 31 | AirAsia
      SEK 2,328
      20% off
      SEK 2,912 SEK 2,328
    • SZB 12:10 PM
      5h 35m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Sat, Jan 2 | Batik Air Malaysia
      SDK 8:05 PM
      2h 55m
      Nonstop
      KUL 11:00 PM
      Sandakan - Kuala Lumpur | Wed, Jan 6 | AirAsia
      SEK 2,370
      19% off
      SEK 2,912 SEK 2,370
    • SZB 12:10 PM
      5h 35m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Thu, Dec 10 | Batik Air Malaysia
      SDK 9:40 AM
      2h 50m
      Nonstop
      KUL 12:30 PM
      Sandakan - Kuala Lumpur | Wed, Dec 16 | AirAsia
      SEK 2,390
      18% off
      SEK 2,912 SEK 2,390
    • KUL 1:00 PM
      17h 25m
      1 stop
      SDK 2:00 PM
      Kuala Lumpur - Sandakan | Mon, Nov 16 | Normal Airline
      SDK 3:00 PM
      6h
      Nonstop
      KUL 4:00 PM
      Sandakan - Kuala Lumpur | Wed, Nov 18 | Normal Airline
      Find more flights
      Find more flights
    • Cheapest
      SZB 12:00 PM
      19h 45m
      1 stop
      SDK 7:45 AM
      Kuala Lumpur - Sandakan | Mon, Nov 23 | Batik Air Malaysia
      SEK 1,018 SEK 1,321
      23% off
      23% off
      SEK 1,321 SEK 1,018
    • Cheapest
      SZB 11:00 AM
      9h 45m
      1 stop
      SDK 8:45 PM
      Kuala Lumpur - Sandakan | Sat, Nov 28 | Batik Air Malaysia
      SEK 1,018 SEK 1,321
      23% off
      23% off
      SEK 1,321 SEK 1,018
    • SZB 12:00 PM
      8h 45m
      1 stop
      SDK 8:45 PM
      Kuala Lumpur - Sandakan | Wed, Nov 25 | Batik Air Malaysia
      SEK 1,039 SEK 1,321
      21% off
      21% off
      SEK 1,321 SEK 1,039
    • SZB 11:20 AM
      6h 25m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Tue, Nov 24 | Batik Air Malaysia
      SEK 1,042
      21% off
      SEK 1,321 SEK 1,042
    • SZB 12:10 PM
      19h 35m
      1 stop
      SDK 7:45 AM
      Kuala Lumpur - Sandakan | Tue, Dec 1 | Batik Air Malaysia
      SEK 1,080
      18% off
      SEK 1,321 SEK 1,080
    • SZB 12:00 PM
      19h 45m
      1 stop
      SDK 7:45 AM
      Kuala Lumpur - Sandakan | Fri, Nov 27 | Batik Air Malaysia
      SEK 1,083
      18% off
      SEK 1,321 SEK 1,083
    • SZB 12:00 PM
      19h 45m
      1 stop
      SDK 7:45 AM
      Kuala Lumpur - Sandakan | Thu, Nov 19 | Batik Air Malaysia
      SEK 1,098
      17% off
      SEK 1,321 SEK 1,098
    • SZB 12:00 PM
      8h 45m
      1 stop
      SDK 8:45 PM
      Kuala Lumpur - Sandakan | Wed, Nov 18 | Batik Air Malaysia
      SEK 1,099
      17% off
      SEK 1,321 SEK 1,099
    • SZB 12:10 PM
      19h 35m
      1 stop
      SDK 7:45 AM
      Kuala Lumpur - Sandakan | Thu, Dec 3 | Batik Air Malaysia
      SEK 1,104
      16% off
      SEK 1,321 SEK 1,104
    • KUL 1:00 PM
      17h 25m
      1 stop
      SDK 2:00 PM
      Kuala Lumpur - Sandakan | Mon, Nov 16 | Normal Airline
      Find more flights
      Find more flights
    • SZB 11:20 AM
      6h 25m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Tue, Nov 24 | Batik Air Malaysia
      SEK 1,022 SEK 1,712
      40% off
      40% off
      SEK 1,712 SEK 1,022
    • SZB 12:00 PM
      5h 45m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Thu, Nov 26 | Batik Air Malaysia
      SEK 1,022 SEK 1,712
      40% off
      40% off
      SEK 1,712 SEK 1,022
    • SZB 11:00 AM
      6h 45m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Sat, Nov 28 | Batik Air Malaysia
      SEK 1,040 SEK 1,712
      39% off
      39% off
      SEK 1,712 SEK 1,040
    • SZB 12:00 PM
      5h 45m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Mon, Nov 23 | Batik Air Malaysia
      SEK 1,056
      38% off
      SEK 1,712 SEK 1,056
    • SZB 12:00 PM
      5h 45m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Wed, Nov 25 | Batik Air Malaysia
      SEK 1,072
      37% off
      SEK 1,712 SEK 1,072
    • SZB 12:00 PM
      5h 45m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Fri, Nov 27 | Batik Air Malaysia
      SEK 1,105
      35% off
      SEK 1,712 SEK 1,105
    • SZB 12:00 PM
      5h 45m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Fri, Nov 20 | Batik Air Malaysia
      SEK 1,127
      34% off
      SEK 1,712 SEK 1,127
    • SZB 12:00 PM
      5h 45m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Thu, Nov 19 | Batik Air Malaysia
      SEK 1,146
      33% off
      SEK 1,712 SEK 1,146
    • SZB 12:00 PM
      5h 40m
      1 stop
      SDK 5:40 PM
      Kuala Lumpur - Sandakan | Wed, Nov 18 | Batik Air Malaysia
      SEK 1,172
      32% off
      SEK 1,712 SEK 1,172
    • KUL 1:00 PM
      17h 25m
      1 stop
      SDK 2:00 PM
      Kuala Lumpur - Sandakan | Mon, Nov 16 | Normal Airline
      Find more flights
      Find more flights
    • SZB 12:00 PM
      5h 45m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Sun, Nov 15 | Batik Air Malaysia
      SEK 1,489 SEK 1,712
      13% off
      13% off
      SEK 1,712 SEK 1,489
    • SZB 12:00 PM
      5h 45m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Mon, Nov 16 | Batik Air Malaysia
      SEK 1,386 SEK 1,712
      19% off
      19% off
      SEK 1,712 SEK 1,386
    • SZB 11:20 AM
      6h 25m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Tue, Nov 17 | Batik Air Malaysia
      SEK 1,124 SEK 1,712
      34% off
      34% off
      SEK 1,712 SEK 1,124
    • SZB 12:00 PM
      5h 40m
      1 stop
      SDK 5:40 PM
      Kuala Lumpur - Sandakan | Wed, Nov 18 | Batik Air Malaysia
      SEK 1,172
      32% off
      SEK 1,712 SEK 1,172
    • SZB 12:00 PM
      5h 45m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Thu, Nov 19 | Batik Air Malaysia
      SEK 1,146
      33% off
      SEK 1,712 SEK 1,146
    • SZB 12:00 PM
      5h 45m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Fri, Nov 20 | Batik Air Malaysia
      SEK 1,127
      34% off
      SEK 1,712 SEK 1,127
    • SZB 11:00 AM
      6h 45m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Sat, Nov 21 | Batik Air Malaysia
      SEK 1,178
      31% off
      SEK 1,712 SEK 1,178
    • KUL 1:00 PM
      17h 25m
      1 stop
      SDK 2:00 PM
      Kuala Lumpur - Sandakan | Mon, Nov 16 | Normal Airline
      Find more flights
      Find more flights
    • SZB 12:10 PM
      5h 35m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Wed, Dec 2 | Batik Air Malaysia
      SEK 1,149 SEK 1,321
      13% off
      13% off
      SEK 1,321 SEK 1,149
    • SZB 11:20 AM
      6h 25m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Tue, Nov 24 | Batik Air Malaysia
      SEK 1,042 SEK 1,321
      21% off
      21% off
      SEK 1,321 SEK 1,042
    • SZB 11:20 AM
      6h 25m
      1 stop
      SDK 5:45 PM
      Kuala Lumpur - Sandakan | Tue, Nov 17 | Batik Air Malaysia
      SEK 1,116 SEK 1,321
      16% off
      16% off
      SEK 1,321 SEK 1,116
    • SZB 12:00 PM
      8h 45m
      1 stop
      SDK 8:45 PM
      Kuala Lumpur - Sandakan | Wed, Nov 25 | Batik Air Malaysia
      SEK 1,039
      21% off
      SEK 1,321 SEK 1,039
    • SZB 12:00 PM
      8h 45m
      1 stop
      SDK 8:45 PM
      Kuala Lumpur - Sandakan | Wed, Nov 18 | Batik Air Malaysia
      SEK 1,099
      17% off
      SEK 1,321 SEK 1,099
    • SZB 11:00 AM
      9h 45m
      1 stop
      SDK 8:45 PM
      Kuala Lumpur - Sandakan | Sat, Nov 28 | Batik Air Malaysia
      SEK 1,018
      23% off
      SEK 1,321 SEK 1,018
    • SZB 12:10 PM
      19h 35m
      1 stop
      SDK 7:45 AM
      Kuala Lumpur - Sandakan | Tue, Dec 1 | Batik Air Malaysia
      SEK 1,080
      18% off
      SEK 1,321 SEK 1,080
    • SZB 12:10 PM
      19h 35m
      1 stop
      SDK 7:45 AM
      Kuala Lumpur - Sandakan | Thu, Dec 3 | Batik Air Malaysia
      SEK 1,104
      16% off
      SEK 1,321 SEK 1,104
    • SZB 12:00 PM
      19h 45m
      1 stop
      SDK 7:45 AM
      Kuala Lumpur - Sandakan | Mon, Nov 23 | Batik Air Malaysia
      SEK 1,018
      23% off
      SEK 1,321 SEK 1,018
    • KUL 1:00 PM
      17h 25m
      1 stop
      SDK 2:00 PM
      Kuala Lumpur - Sandakan | Mon, Nov 16 | Normal Airline
      Find more flights
      Find more flights

Displayed flight fares from Kuala Lumpur to Sandakan 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 Sultan Abdul Aziz Shah Airport to Sandakan Airport?

The cheapest airline flying from Sultan Abdul Aziz Shah Airport to Sandakan Airport is Batik Air Malaysia (from SEK 1,018) among 2 carriers operating this route. Based on Trip.com's latest 7-day flight data.
Frontier Airlines logo Frontier Airlines American Airlines logo American Airlines Delta Air Lines logo Delta Air Lines United Airlines logo United Airlines Alaska Airlines logo Alaska Airlines
AirAsia logo AirAsia Malaysia Airlines logo Malaysia Airlines

What is the flight schedule from Sultan Abdul Aziz Shah Airport to Sandakan Airport?

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

Flight info.
Departure
Arrival
Weekly Schedule

  1. OD1016

    Sultan Abdul Aziz Shah Airport

    12:10 PM

    SZB

    2h 35m

    Nonstop

    2:45 PM

    BKI

    S M T W T F S
    Search

  2. AK6494

    Kota Kinabalu Intl. Airport

    4:20 PM

    BKI

    45m

    Nonstop

    5:05 PM

    SDK

    S M T W T F S

  3. OD1016

    Sultan Abdul Aziz Shah Airport

    12:10 PM

    SZB

    2h 35m

    Nonstop

    2:45 PM

    BKI

    S M T W T F S
    Search

  4. AK6484

    Kota Kinabalu Intl. Airport

    5:35 PM

    BKI

    50m

    Nonstop

    6:25 PM

    SDK

    S M T W T F S

  5. OD1016

    Sultan Abdul Aziz Shah Airport

    12:10 PM

    SZB

    2h 35m

    Nonstop

    2:45 PM

    BKI

    S M T W T F S
    Search

  6. AK6492

    Kota Kinabalu Intl. Airport

    6:45 AM

    BKI

    45m

    Nonstop

    7:30 AM

    SDK

    S M T W T F S

  7. OD1016

    Sultan Abdul Aziz Shah Airport

    12:10 PM

    SZB

    2h 35m

    Nonstop

    2:45 PM

    BKI

    S M T W T F S
    Search

  8. AK6486

    Kota Kinabalu Intl. Airport

    9:15 AM

    BKI

    50m

    Nonstop

    10:05 AM

    SDK

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

FAQs for Sultan Abdul Aziz Shah 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. It takes about 20 minutes by taxi.
  • One-way flights from Sultan Abdul Aziz Shah Airport to Sandakan Airport currently start from SEK 1,018, and round-trip fares start from SEK 1,928. The current lowest fare is a Batik Air Malaysia flight departing on Mon, Nov 23; 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 Sultan Abdul Aziz Shah Airport to Sandakan Airport is SEK 1,257. Prices may vary depending on the departure date, airline, and availability.
  • Enter Sultan Abdul Aziz Shah 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 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, civil aviation development fund, etc) with all fees confirmed before payment. Fees for luggage, meals, WLAN, 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.