Trip.com
>
Flights
>
Malaysia
>
Flights to Sandakan
>
Johor Bahru to Sandakan flight
>
Senai International 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 surcharges, baggage) with no hidden fees
24/7 customer support in 24+ languages

Senai International Airport to Sandakan Airport Flights Info

Cheapest one-way
€ 78
Malaysia Airlines Malaysia Airlines 10h 35m · 1 stop Tue, Jan 12
Book Now
Cheapest return
€ 166
AirAsia AirAsia 8h 35m · 2 stops Thu, Jan 14 - Thu, Jan 21
Book Now
Best time to book
November
Cheapest
Recommended airlines
Malaysia Airlines Malaysia AirlinesCheapest· From € 78 Malaysia Airlines Malaysia AirlinesMost booked

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

    • Cheapest
      JHB 06:30
      10h 35m
      1 stop
      SDK 17:05
      Johor Bahru - Sandakan | Tue, Jan 12 | Malaysia Airlines
      € 78 € 110
      28% off
      28% off
      € 110 € 78
    • JHB 18:10
      17h 25m
      1 stop
      SDK 11:35
      Johor Bahru - Sandakan | Wed, Jan 13 | AirAsia
      € 79 € 110
      28% off
      28% off
      € 110 € 79
    • JHB 20:10
      23h 30m
      1 stop
      SDK 19:40
      Johor Bahru - Sandakan | Thu, Jan 14 | AirAsia
      € 79 € 110
      28% off
      28% off
      € 110 € 79
    • JHB 19:35
      13h 35m
      1 stop
      SDK 09:10
      Johor Bahru - Sandakan | Sun, Jan 10 | Malaysia Airlines
      € 81
      26% off
      € 110 € 81
    • JHB 20:10
      13h
      1 stop
      SDK 09:10
      Johor Bahru - Sandakan | Wed, Jan 6 | AirAsia
      € 85
      23% off
      € 110 € 85
    • JHB 20:10
      23h 30m
      1 stop
      SDK 19:40
      Johor Bahru - Sandakan | Thu, Jan 7 | AirAsia
      € 85
      23% off
      € 110 € 85
    • JHB 19:35
      13h 35m
      1 stop
      SDK 09:10
      Johor Bahru - Sandakan | Mon, Jan 11 | Firefly Airline
      € 85
      23% off
      € 110 € 85
    • JHB 19:35
      13h 35m
      1 stop
      SDK 09:10
      Johor Bahru - Sandakan | Wed, Jan 6 | Malaysia Airlines
      € 86
      22% off
      € 110 € 86
    • JHB 15:35
      26h 10m
      1 stop
      SDK 17:45
      Johor Bahru - Sandakan | Sat, Jan 9 | AirAsia
      € 87
      21% off
      € 110 € 87
    • JHB 13:00
      17h 25m
      1 stop
      SDK 14:00
      Johor Bahru - Sandakan | Tue, Nov 17 | Normal Airline
      Find more flights
      Find more flights
    • JHB 09:10
      8h 35m
      1 stop
      SDK 17:45
      Johor Bahru - Sandakan | Thu, Jan 14 | AirAsia
      SDK 08:10
      6h 50m
      1 stop
      JHB 15:00
      Sandakan - Johor Bahru | Thu, Jan 21 | AirAsia
      € 166 € 229
      28% off
      28% off
      € 229 € 166
    • JHB 15:35
      5h 10m
      1 stop
      SDK 20:45
      Johor Bahru - Sandakan | Thu, Jan 7 | AirAsia
      SDK 08:10
      6h 50m
      1 stop
      JHB 15:00
      Sandakan - Johor Bahru | Thu, Jan 14 | AirAsia
      € 175 € 229
      24% off
      24% off
      € 229 € 175
    • JHB 15:35
      5h 10m
      1 stop
      SDK 20:45
      Johor Bahru - Sandakan | Tue, Jan 12 | AirAsia
      SDK 08:10
      6h 50m
      1 stop
      JHB 15:00
      Sandakan - Johor Bahru | Thu, Jan 14 | AirAsia
      € 175 € 229
      24% off
      24% off
      € 229 € 175
    • JHB 15:35
      5h 10m
      1 stop
      SDK 20:45
      Johor Bahru - Sandakan | Wed, Jan 13 | AirAsia
      SDK 08:10
      6h 50m
      1 stop
      JHB 15:00
      Sandakan - Johor Bahru | Mon, Jan 18 | AirAsia
      € 175
      24% off
      € 229 € 175
    • JHB 09:10
      8h 35m
      1 stop
      SDK 17:45
      Johor Bahru - Sandakan | Fri, Jan 8 | AirAsia
      SDK 08:10
      6h 50m
      1 stop
      JHB 15:00
      Sandakan - Johor Bahru | Thu, Jan 14 | AirAsia
      € 175
      24% off
      € 229 € 175
    • JHB 15:35
      5h 10m
      1 stop
      SDK 20:45
      Johor Bahru - Sandakan | Sat, Jan 9 | AirAsia
      SDK 08:10
      6h 50m
      1 stop
      JHB 15:00
      Sandakan - Johor Bahru | Thu, Jan 14 | AirAsia
      € 175
      24% off
      € 229 € 175
    • JHB 15:35
      5h 10m
      1 stop
      SDK 20:45
      Johor Bahru - Sandakan | Sun, Jan 10 | AirAsia
      SDK 08:10
      6h 50m
      1 stop
      JHB 15:00
      Sandakan - Johor Bahru | Thu, Jan 14 | AirAsia
      € 175
      24% off
      € 229 € 175
    • JHB 19:25
      16h
      1 stop
      SDK 11:25
      Johor Bahru - Sandakan | Tue, Jan 12 | Malaysia Airlines
      SDK 19:20
      15h 15m
      1 stop
      JHB 10:35
      Sandakan - Johor Bahru | Sun, Jan 17 | Malaysia Airlines
      € 177
      23% off
      € 229 € 177
    • JHB 09:10
      8h 35m
      1 stop
      SDK 17:45
      Johor Bahru - Sandakan | Mon, Jan 11 | AirAsia
      SDK 08:10
      6h 50m
      1 stop
      JHB 15:00
      Sandakan - Johor Bahru | Thu, Jan 14 | AirAsia
      € 179
      22% off
      € 229 € 179
    • JHB 13:00
      17h 25m
      1 stop
      SDK 14:00
      Johor Bahru - Sandakan | Tue, Nov 17 | Normal Airline
      SDK 15:00
      6h
      Direct
      JHB 16:00
      Sandakan - Johor Bahru | Thu, Nov 19 | Normal Airline
      Find more flights
      Find more flights
    • JHB 15:35
      5h 10m
      1 stop
      SDK 20:45
      Johor Bahru - Sandakan | Fri, Jan 15 | AirAsia
      € 87 € 236
      63% off
      63% off
      € 236 € 87
    • JHB 15:35
      5h 10m
      1 stop
      SDK 20:45
      Johor Bahru - Sandakan | Tue, Jan 5 | AirAsia
      € 93 € 236
      61% off
      61% off
      € 236 € 93
    • JHB 15:35
      5h 10m
      1 stop
      SDK 20:45
      Johor Bahru - Sandakan | Wed, Nov 25 | AirAsia
      € 93 € 236
      61% off
      61% off
      € 236 € 93
    • JHB 15:35
      5h 20m
      1 stop
      SDK 20:55
      Johor Bahru - Sandakan | Mon, Dec 7 | AirAsia
      € 105
      56% off
      € 236 € 105
    • JHB 15:35
      5h 10m
      1 stop
      SDK 20:45
      Johor Bahru - Sandakan | Tue, Dec 8 | AirAsia
      € 109
      54% off
      € 236 € 109
    • JHB 15:35
      5h 10m
      1 stop
      SDK 20:45
      Johor Bahru - Sandakan | Tue, Dec 1 | AirAsia
      € 122
      48% off
      € 236 € 122
    • JHB 15:35
      5h 20m
      1 stop
      SDK 20:55
      Johor Bahru - Sandakan | Fri, Dec 4 | AirAsia
      € 126
      47% off
      € 236 € 126
    • JHB 15:35
      5h 10m
      1 stop
      SDK 20:45
      Johor Bahru - Sandakan | Fri, Nov 27 | AirAsia
      € 131
      44% off
      € 236 € 131
    • JHB 15:35
      5h 10m
      1 stop
      SDK 20:45
      Johor Bahru - Sandakan | Sat, Nov 21 | AirAsia
      € 143
      39% off
      € 236 € 143
    • JHB 13:00
      17h 25m
      1 stop
      SDK 14:00
      Johor Bahru - Sandakan | Tue, Nov 17 | Normal Airline
      Find more flights
      Find more flights
    • JHB 15:35
      5h 10m
      1 stop
      SDK 20:45
      Johor Bahru - Sandakan | Mon, Nov 16 | AirAsia
      € 143 € 248
      42% off
      42% off
      € 248 € 143
    • JHB 06:40
      4h 55m
      1 stop
      SDK 11:35
      Johor Bahru - Sandakan | Tue, Nov 17 | AirAsia
      € 145 € 248
      42% off
      42% off
      € 248 € 145
    • JHB 19:25
      16h
      1 stop
      SDK 11:25
      Johor Bahru - Sandakan | Tue, Nov 17 | Malaysia Airlines
      € 197 € 248
      21% off
      21% off
      € 248 € 197
    • JHB 19:35
      15h 50m
      1 stop
      SDK 11:25
      Johor Bahru - Sandakan | Wed, Nov 18 | Malaysia Airlines
      € 203
      18% off
      € 248 € 203
    • JHB 10:10
      25h 15m
      1 stop
      SDK 11:25
      Johor Bahru - Sandakan | Thu, Nov 19 | Malaysia Airlines
      € 162
      35% off
      € 248 € 162
    • JHB 15:35
      5h 10m
      1 stop
      SDK 20:45
      Johor Bahru - Sandakan | Sat, Nov 21 | AirAsia
      € 143
      42% off
      € 248 € 143
    • JHB 13:00
      17h 25m
      1 stop
      SDK 14:00
      Johor Bahru - Sandakan | Tue, Nov 17 | Normal Airline
      Find more flights
      Find more flights
    • JHB 16:10
      4h 50m
      1 stop
      SDK 21:00
      Johor Bahru - Sandakan | Sun, Jan 3 | AirAsia
      € 144 € 266
      46% off
      46% off
      € 266 € 144
    • JHB 16:10
      4h 50m
      1 stop
      SDK 21:00
      Johor Bahru - Sandakan | Sat, Jan 2 | AirAsia
      € 178 € 266
      33% off
      33% off
      € 266 € 178
    • JHB 16:10
      4h 50m
      1 stop
      SDK 21:00
      Johor Bahru - Sandakan | Fri, Jan 1 | AirAsia
      € 187 € 266
      30% off
      30% off
      € 266 € 187
    • JHB 06:40
      4h 55m
      1 stop
      SDK 11:35
      Johor Bahru - Sandakan | Fri, Dec 4 | AirAsia
      € 145
      45% off
      € 266 € 145
    • JHB 06:40
      4h 55m
      1 stop
      SDK 11:35
      Johor Bahru - Sandakan | Fri, Nov 20 | AirAsia
      € 150
      44% off
      € 266 € 150
    • JHB 06:40
      4h 55m
      1 stop
      SDK 11:35
      Johor Bahru - Sandakan | Mon, Dec 14 | AirAsia
      € 163
      39% off
      € 266 € 163
    • JHB 06:40
      4h 55m
      1 stop
      SDK 11:35
      Johor Bahru - Sandakan | Sat, Dec 12 | AirAsia
      € 183
      31% off
      € 266 € 183
    • JHB 06:40
      4h 55m
      1 stop
      SDK 11:35
      Johor Bahru - Sandakan | Sat, Feb 6 | AirAsia
      € 218
      18% off
      € 266 € 218
    • JHB 15:35
      5h 10m
      1 stop
      SDK 20:45
      Johor Bahru - Sandakan | Thu, Jan 21 | AirAsia
      € 88
      67% off
      € 266 € 88
    • JHB 13:00
      17h 25m
      1 stop
      SDK 14:00
      Johor Bahru - Sandakan | Tue, Nov 17 | 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 Senai International Airport to Sandakan Airport?

The cheapest airline flying from Senai International Airport to Sandakan Airport is Malaysia Airlines (from € 78) among 2 carriers operating this route. Based on Trip.com's latest 7-day flight data.
Scoot logo Scoot Singapore Airlines logo Singapore Airlines
Malaysia Airlines logo Malaysia Airlines AirAsia logo AirAsia

Trip.com Price Insights: Flights from Senai International Airport to Sandakan Airport

Which month has the cheapest one-way flights from Senai International Airport to Sandakan Airport?

The data is based on Trip.com data from the past 12 months and shows the average one-way fares by month from Senai International Airport to Sandakan Airport.

Based on Trip.com data from the past 12 months, the cheapest one-way flights from Senai International Airport to Sandakan Airport are usually in November, with an average price of € 61. August sees the highest fares, around € 220.

€ 220
€ 141
€ 61
0
  • € 61
    Nov
  • € 105
    Dec
  • € 95
    Jan
  • € 135
    Feb
  • € 130
    Mar
  • € 134
    Apr
  • € 120
    May
  • € 119
    Jun
  • € 178
    Jul
  • € 220
    Aug
  • € 134
    Sep
  • € 129
    Oct

Which day of the week has the cheapest flights from Senai International Airport to Sandakan Airport?

The data is based on Trip.com data from the past 12 months and shows the average fares by each day of the week from Senai International Airport to Sandakan Airport.

Based on Trip.com data from the past 12 months, the cheapest day for flights from Senai International Airport to Sandakan Airport is Wednesday, with average prices lower than other days. Try to avoid departing on Sunday, as fares are typically the highest.

€ 140
€ 121
€ 101
€ 82
    Cheapest
  • € 128
    Mon
  • € 108
    Tue
  • € 101
    Wed
  • € 124
    Thu
  • € 132
    Fri
  • € 117
    Sat
  • € 140
    Sun

What is the flight schedule from Senai International Airport to Sandakan Airport?

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

Flight info.
Departure
Arrival
Weekly Schedule

  1. AK5310

    Senai International Airport

    19:55

    JHB

    2h 20m

    Direct

    22:15

    BKI

    S M T W T F S
    Search

  2. AK6484

    Kota Kinabalu International Airport

    17:35

    BKI

    50m

    Direct

    18:25

    SDK

    S M T W T F S

  3. MH1034

    Senai International Airport

    06:30

    JHB

    1h

    Direct

    07:30

    KUL

    S - - - T F -
    Search

  4. MH2668

    Kuala Lumpur International Airport

    15:45

    KUL

    2h 50m

    Direct

    18:35

    SDK

    - - - - T - S

  5. FY1349

    Senai International Airport

    22:20

    JHB

    1h 5m

    Direct

    23:25

    SZB

    S M T W T F S
    Search

  6. AK5192

    Kuala Lumpur International Airport

    06:15

    KUL

    2h 50m

    Direct

    09:05

    SDK

    S M - - - F S

  7. AK6049

    Senai International Airport

    08:35

    JHB

    50m

    Direct

    09:25

    KUL

    S M T W T F S
    Search

  8. AK5194

    Kuala Lumpur International Airport

    15:25

    KUL

    2h 55m

    Direct

    18:20

    SDK

    S M T W T F S

  9. MH4664

    Senai International Airport

    18:50

    JHB

    1h

    Direct

    19:50

    KUL

    S - T - T F S
    Search

  10. AK5198

    Kuala Lumpur International Airport

    08:35

    KUL

    2h 45m

    Direct

    11:20

    SDK

    S M T W T F S

  11. AK6039

    Senai International Airport

    20:30

    JHB

    55m

    Direct

    21:25

    KUL

    S M T W T F S
    Search

  12. AK5192

    Kuala Lumpur International Airport

    06:15

    KUL

    2h 50m

    Direct

    09:05

    SDK

    S M - - - F S

  13. AK6052

    Senai International Airport

    06:40

    JHB

    50m

    Direct

    07:30

    KUL

    S M T W T F S
    Search

  14. AK5194

    Kuala Lumpur International Airport

    15:25

    KUL

    2h 55m

    Direct

    18:20

    SDK

    S M T W T F S

  15. MH4664

    Senai International Airport

    18:50

    JHB

    1h

    Direct

    19:50

    KUL

    S - T - T F S
    Search

  16. AK5192

    Kuala Lumpur International Airport

    06:15

    KUL

    2h 50m

    Direct

    09:05

    SDK

    S M - - - F S

  17. FY2893

    Senai International Airport

    19:15

    JHB

    1h

    Direct

    20:15

    KUL

    S - T - T F S
    Search

  18. AK5192

    Kuala Lumpur International Airport

    06:15

    KUL

    2h 50m

    Direct

    09:05

    SDK

    S M - - - F S

  19. AK6045

    Senai International Airport

    17:45

    JHB

    50m

    Direct

    18:35

    KUL

    S M T W T F S
    Search

  20. AK5192

    Kuala Lumpur International Airport

    06:15

    KUL

    2h 50m

    Direct

    09:05

    SDK

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

FAQs for Senai International 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 Senai International Airport to Sandakan Airport currently start from € 78, and round-trip fares start from € 166. The current lowest fare is a Malaysia Airlines flight departing on Tue, Jan 12; 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 Senai International Airport to Sandakan Airport is € 122. Prices may vary depending on the departure date, airline, and availability.
  • Enter Senai International 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.