Trip.com
>
Flights
>
Malaysia
>
Sabah
>
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$ 130 and round-trip from AU$ 263. Based on Trip.com's latest 7-day flight data.

    • Cheapest
      SZB 12:00
      25h 25m
      1 stop
      SDK 13:25
      Kuala Lumpur - Sandakan | Tue, Nov 3 | Batik Air Malaysia
      AU$ 130 AU$ 222
      41% off
      41% off
      AU$ 222 AU$ 130
    • SZB 12:00
      19h 45m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Wed, Nov 4 | Batik Air Malaysia
      AU$ 142 AU$ 222
      36% off
      36% off
      AU$ 222 AU$ 142
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Thu, Oct 29 | Batik Air Malaysia
      AU$ 144 AU$ 222
      35% off
      35% off
      AU$ 222 AU$ 144
    • SZB 12:00
      25h 25m
      1 stop
      SDK 13:25
      Kuala Lumpur - Sandakan | Fri, Oct 30 | Batik Air Malaysia
      AU$ 144
      35% off
      AU$ 222 AU$ 144
    • SZB 12:00
      19h 45m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Mon, Nov 2 | Batik Air Malaysia
      AU$ 145
      35% off
      AU$ 222 AU$ 145
    • SZB 12:00
      25h 25m
      1 stop
      SDK 13:25
      Kuala Lumpur - Sandakan | Sat, Oct 31 | Batik Air Malaysia
      AU$ 147
      34% off
      AU$ 222 AU$ 147
    • SZB 12:00
      19h 45m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Thu, Nov 12 | Batik Air Malaysia
      AU$ 151
      32% off
      AU$ 222 AU$ 151
    • SZB 12:00
      19h 45m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Sun, Nov 1 | Batik Air Malaysia
      AU$ 154
      31% off
      AU$ 222 AU$ 154
    • SZB 12:00
      19h 45m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Thu, Nov 5 | Batik Air Malaysia
      AU$ 154
      31% off
      AU$ 222 AU$ 154
    • 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 11:20
      20h 25m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Tue, Nov 10 | Batik Air Malaysia
      SDK 20:05
      2h 55m
      Direct
      KUL 23:00
      Sandakan - Kuala Lumpur | Sun, Nov 15 | AirAsia
      AU$ 263 AU$ 390
      33% off
      33% off
      AU$ 390 AU$ 263
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Sun, Nov 29 | Batik Air Malaysia
      SDK 09:40
      2h 50m
      Direct
      KUL 12:30
      Sandakan - Kuala Lumpur | Wed, Dec 2 | AirAsia
      AU$ 267 AU$ 390
      32% off
      32% off
      AU$ 390 AU$ 267
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Mon, Nov 2 | Batik Air Malaysia
      SDK 20:05
      2h 55m
      Direct
      KUL 23:00
      Sandakan - Kuala Lumpur | Mon, Nov 9 | AirAsia
      AU$ 271 AU$ 390
      31% off
      31% off
      AU$ 390 AU$ 271
    • SZB 12:00
      19h 45m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Sun, Nov 1 | Batik Air Malaysia
      SDK 16:10
      18h 25m
      1 stop
      KUL 10:35
      Sandakan - Kuala Lumpur | Tue, Nov 3 | AirAsia
      AU$ 284
      27% off
      AU$ 390 AU$ 284
    • 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$ 135 AU$ 235
      43% off
      43% off
      AU$ 235 AU$ 135
    • SZB 11:20
      6h 25m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Tue, Nov 17 | Batik Air Malaysia
      AU$ 143 AU$ 235
      39% off
      39% off
      AU$ 235 AU$ 143
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Tue, Nov 3 | Batik Air Malaysia
      AU$ 143 AU$ 235
      39% off
      39% off
      AU$ 235 AU$ 143
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Thu, Oct 29 | Batik Air Malaysia
      AU$ 144
      39% off
      AU$ 235 AU$ 144
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Wed, Nov 4 | Batik Air Malaysia
      AU$ 145
      38% off
      AU$ 235 AU$ 145
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Mon, Nov 2 | Batik Air Malaysia
      AU$ 146
      38% off
      AU$ 235 AU$ 146
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Thu, Nov 12 | Batik Air Malaysia
      AU$ 151
      36% off
      AU$ 235 AU$ 151
    • 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$ 143 AU$ 221
      35% off
      35% off
      AU$ 221 AU$ 143
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Thu, Oct 29 | Batik Air Malaysia
      AU$ 144 AU$ 221
      35% off
      35% off
      AU$ 221 AU$ 144
    • SZB 12:00
      5h 45m
      1 stop
      SDK 17:45
      Kuala Lumpur - Sandakan | Wed, Nov 4 | 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$ 146
      34% off
      AU$ 221 AU$ 146
    • 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 | Thu, Oct 29 | Batik Air Malaysia
      AU$ 144 AU$ 222
      35% off
      35% off
      AU$ 222 AU$ 144
    • SZB 12:00
      19h 45m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Wed, Nov 4 | Batik Air Malaysia
      AU$ 142 AU$ 222
      36% off
      36% off
      AU$ 222 AU$ 142
    • SZB 12:00
      19h 45m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Mon, Nov 2 | Batik Air Malaysia
      AU$ 145 AU$ 222
      35% off
      35% off
      AU$ 222 AU$ 145
    • SZB 12:00
      19h 45m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Thu, Nov 12 | Batik Air Malaysia
      AU$ 151
      32% off
      AU$ 222 AU$ 151
    • SZB 12:00
      19h 45m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Sun, Nov 1 | Batik Air Malaysia
      AU$ 154
      31% off
      AU$ 222 AU$ 154
    • SZB 12:00
      19h 45m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Thu, Nov 5 | Batik Air Malaysia
      AU$ 154
      31% off
      AU$ 222 AU$ 154
    • SZB 12:00
      19h 45m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Wed, Nov 25 | Batik Air Malaysia
      AU$ 160
      28% off
      AU$ 222 AU$ 160
    • SZB 12:00
      19h 45m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Fri, Nov 13 | Batik Air Malaysia
      AU$ 162
      27% off
      AU$ 222 AU$ 162
    • SZB 11:20
      20h 25m
      1 stop
      SDK 07:45
      Kuala Lumpur - Sandakan | Tue, Nov 24 | Batik Air Malaysia
      AU$ 161
      27% off
      AU$ 222 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

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

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

Batik Air Malaysia
From AU$ 130

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:40

    SZB

    2h 35m

    Direct

    15:15

    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:40

    SZB

    2h 35m

    Direct

    15:15

    BKI

    S M T W T F S
    Search

  4. AK6492

    Kota Kinabalu International Airport

    06:45

    BKI

    45m

    Direct

    07:30

    SDK

    S M T W T F S

  5. OD1016

    Sultan Abdul Aziz Shah Airport

    12:40

    SZB

    2h 35m

    Direct

    15:15

    BKI

    S M T W T F S
    Search

  6. 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$ 130
Cheapest return ticket price AU$ 263

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$ 130, and round-trip fares start from AU$ 263. The current lowest fare is a Batik Air Malaysia flight departing on Tue, Nov 3; 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.

Popular Destinations & Recommendations

Note: Prices shown on this page are the lowest estimated 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 shown before payment. Charges for checked baggage, meals, Wi-Fi, and other optional services may also appear in the flight cards.

Real-time pricing updates

Prices, availability, and travel information on this page have been updated within the last 24 hours, and with many routes refreshed in real time. The more popular the route, the more accurate 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.