Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Sabah
>
Cheap Flights to Sandakan
>
Kuala Lumpur to Sandakan flight
>
Sultan Abdul Aziz Shah Airport to Sandakan Airport flight

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 AU$ 134 and round-trip from AU$ 244. Based on Trip.com's latest 7-day flight data.

    • Cheapest
      SZB 12:00
      19h 45m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Wed, Nov 4 | Batik Air Malaysia
      AU$ 134 AU$ 217
      38% off
      38% off
      AU$ 217 AU$ 134
    • Cheapest
      SZB 12:00
      19h 45m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Thu, Nov 5 | Batik Air Malaysia
      AU$ 134 AU$ 217
      38% off
      38% off
      AU$ 217 AU$ 134
    • SZB 12:00
      19h 45m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Mon, Nov 9 | Batik Air Malaysia
      AU$ 135 AU$ 217
      38% off
      38% off
      AU$ 217 AU$ 135
    • SZB 12:00
      19h 45m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Thu, Nov 12 | Batik Air Malaysia
      AU$ 143
      34% off
      AU$ 217 AU$ 143
    • SZB 12:00
      8h 45m
      1 stop
      SDK 20:45
      Kuala Lumpur - Sandakan | Sat, Nov 21 | Batik Air Malaysia
      AU$ 152
      30% off
      AU$ 217 AU$ 152
    • SZB 12:00
      25h 25m
      1 stop
      SDK 13:25
      Kuala Lumpur - Sandakan | Mon, Nov 30 | Batik Air Malaysia
      AU$ 152
      30% off
      AU$ 217 AU$ 152
    • SZB 12:00
      19h 45m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Tue, Nov 17 | Batik Air Malaysia
      AU$ 152
      30% off
      AU$ 217 AU$ 152
    • SZB 12:00
      23h
      1 stop
      SDK 11:00
      Kuala Lumpur - Sandakan | Mon, Nov 2 | Batik Air Malaysia
      AU$ 155
      28% off
      AU$ 217 AU$ 155
    • SZB 12:00
      19h 45m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Sat, Oct 31 | Batik Air Malaysia
      AU$ 155
      28% off
      AU$ 217 AU$ 155
    • KUL 13:00
      17h 25m
      1 stop
      SDK 14:00
      Kuala Lumpur - Sandakan | Fri, Oct 30 | Normal Airline
      Find more flights
      Find more flights
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Mon, Nov 16 | Batik Air Malaysia
      SDK 20:05
      2h 55m
      Direct
      KUL 23:00
      Sandakan - Kuala Lumpur | Wed, Nov 18 | AirAsia
      AU$ 244 AU$ 365
      33% off
      33% off
      AU$ 365 AU$ 244
    • SZB 11:20
      20h 25m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Wed, Nov 11 | Batik Air Malaysia
      SDK 20:05
      2h 55m
      Direct
      KUL 23:00
      Sandakan - Kuala Lumpur | Mon, Nov 16 | AirAsia
      AU$ 264 AU$ 365
      28% off
      28% off
      AU$ 365 AU$ 264
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Mon, Nov 30 | Batik Air Malaysia
      SDK 12:00
      2h 55m
      Direct
      KUL 14:55
      Sandakan - Kuala Lumpur | Fri, Dec 4 | AirAsia
      AU$ 266 AU$ 365
      27% off
      27% off
      AU$ 365 AU$ 266
    • KUL 13:00
      17h 25m
      1 stop
      SDK 14:00
      Kuala Lumpur - Sandakan | Fri, Oct 30 | Normal Airline
      SDK 15:00
      6h
      Direct
      KUL 16:00
      Sandakan - Kuala Lumpur | Sun, Nov 1 | Normal Airline
      Find more flights
      Find more flights
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Thu, Nov 19 | Batik Air Malaysia
      AU$ 144 AU$ 235
      39% off
      39% off
      AU$ 235 AU$ 144
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Tue, Nov 3 | Batik Air Malaysia
      AU$ 145 AU$ 235
      38% off
      38% off
      AU$ 235 AU$ 145
    • SZB 11:20
      6h 25m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Tue, Nov 17 | Batik Air Malaysia
      AU$ 152 AU$ 235
      35% off
      35% off
      AU$ 235 AU$ 152
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Mon, Nov 16 | Batik Air Malaysia
      AU$ 152
      35% off
      AU$ 235 AU$ 152
    • SZB 11:00
      6h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Sat, Nov 21 | Batik Air Malaysia
      AU$ 152
      35% off
      AU$ 235 AU$ 152
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Thu, Oct 29 | Batik Air Malaysia
      AU$ 155
      34% off
      AU$ 235 AU$ 155
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Wed, Nov 4 | Batik Air Malaysia
      AU$ 156
      34% off
      AU$ 235 AU$ 156
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Sat, Oct 31 | Batik Air Malaysia
      AU$ 157
      33% off
      AU$ 235 AU$ 157
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Fri, Oct 30 | Batik Air Malaysia
      AU$ 160
      32% off
      AU$ 235 AU$ 160
    • KUL 13:00
      17h 25m
      1 stop
      SDK 14:00
      Kuala Lumpur - Sandakan | Fri, Oct 30 | Normal Airline
      Find more flights
      Find more flights
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Tue, Nov 3 | Batik Air Malaysia
      AU$ 145 AU$ 221
      34% off
      34% off
      AU$ 221 AU$ 145
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Mon, Nov 2 | Batik Air Malaysia
      AU$ 147 AU$ 221
      33% off
      33% off
      AU$ 221 AU$ 147
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Thu, Oct 29 | Batik Air Malaysia
      AU$ 155 AU$ 221
      30% off
      30% off
      AU$ 221 AU$ 155
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Wed, Nov 4 | Batik Air Malaysia
      AU$ 156
      28% off
      AU$ 221 AU$ 156
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Sat, Oct 31 | Batik Air Malaysia
      AU$ 157
      28% off
      AU$ 221 AU$ 157
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Fri, Oct 30 | Batik Air Malaysia
      AU$ 160
      28% off
      AU$ 221 AU$ 160
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Sun, Nov 1 | Batik Air Malaysia
      AU$ 161
      27% off
      AU$ 221 AU$ 161
    • KUL 13:00
      17h 25m
      1 stop
      SDK 14:00
      Kuala Lumpur - Sandakan | Fri, Oct 30 | Normal Airline
      Find more flights
      Find more flights
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Sun, Nov 1 | Batik Air Malaysia
      AU$ 158 AU$ 217
      27% off
      27% off
      AU$ 217 AU$ 158
    • SZB 12:00
      8h 45m
      1 stop
      SDK 20:45
      Kuala Lumpur - Sandakan | Sat, Nov 21 | Batik Air Malaysia
      AU$ 152 AU$ 217
      30% off
      30% off
      AU$ 217 AU$ 152
    • SZB 12:00
      19h 45m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Wed, Nov 4 | Batik Air Malaysia
      AU$ 134 AU$ 217
      38% off
      38% off
      AU$ 217 AU$ 134
    • SZB 12:00
      19h 45m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Thu, Nov 5 | Batik Air Malaysia
      AU$ 134
      38% off
      AU$ 217 AU$ 134
    • SZB 12:00
      19h 45m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Mon, Nov 9 | Batik Air Malaysia
      AU$ 135
      38% off
      AU$ 217 AU$ 135
    • SZB 12:00
      19h 45m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Thu, Nov 12 | Batik Air Malaysia
      AU$ 143
      34% off
      AU$ 217 AU$ 143
    • SZB 12:00
      19h 45m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Tue, Nov 17 | Batik Air Malaysia
      AU$ 152
      30% off
      AU$ 217 AU$ 152
    • SZB 12:00
      19h 45m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Sat, Oct 31 | Batik Air Malaysia
      AU$ 155
      28% off
      AU$ 217 AU$ 155
    • SZB 11:00
      20h 45m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Sun, Nov 15 | Batik Air Malaysia
      AU$ 155
      28% off
      AU$ 217 AU$ 155
    • KUL 13:00
      17h 25m
      1 stop
      SDK 14:00
      Kuala Lumpur - Sandakan | Fri, Oct 30 | 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 AU$ 142) among 1 carriers operating this route. Based on Trip.com's latest 7-day flight data.

Batik Air Malaysia
From AU$ 142

Find more flights and 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:00

    SZB

    2h 35m

    Direct

    14:35

    BKI

    S M T W T F S
    Search

  2. AK6494

    Kota Kinabalu International Airport

    16:20

    BKI

    45m

    Direct

    17:05

    SDK

    S M T W T F S

  3. OD1016

    Sultan Abdul Aziz Shah Airport

    12:00

    SZB

    2h 35m

    Direct

    14:35

    BKI

    S M T W T F S
    Search

  4. AK6484

    Kota Kinabalu International Airport

    17:35

    BKI

    50m

    Direct

    18:25

    SDK

    S M T W T F S

  5. OD1016

    Sultan Abdul Aziz Shah Airport

    12:00

    SZB

    2h 35m

    Direct

    14:35

    BKI

    S M T W T F S
    Search

  6. AK6492

    Kota Kinabalu International Airport

    06:45

    BKI

    45m

    Direct

    07:30

    SDK

    S M T W T F S

  7. OD1016

    Sultan Abdul Aziz Shah Airport

    12:00

    SZB

    2h 35m

    Direct

    14:35

    BKI

    S M T W T F S
    Search

  8. AK6490

    Kota Kinabalu International Airport

    12:25

    BKI

    45m

    Direct

    13:10

    SDK

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

About Sultan Abdul Aziz Shah Airport and Sandakan Airport

Learn about Sultan Abdul Aziz Shah Airport (SZB) and Sandakan Airport (SDK) — including location, terminals, transportation, and travel tips.

Flight distance 1,856.99km
Cheapest one-way ticket price AU$ 134
Cheapest return ticket price AU$ 244

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 5km, by taxi about 20 minutes.
  • One-way flights from Sultan Abdul Aziz Shah Airport to Sandakan Airport currently start from AU$ 134, and round-trip fares start from AU$ 244. The current lowest fare is a Batik Air Malaysia flight departing on Wed, Nov 4; 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 AU$ 183. 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.

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.