Algeria Angola Argentina Australia Bahrain Bangladesh Botswana Brazil Cameroon Canada Chile China Colombia Congo, Dem Rep of Cote d'Ivoire Egypt Ethiopia France Gabon Germany Ghana Hong Kong India Indonesia Iraq Ireland Italy Japan Jordan Kenya Kuwait Lebanon Libya Macao Malaysia Mali Mauritius Mexico Morocco Mozambique Namibia Netherlands New Zealand Nigeria Oman Pakistan Palestine Philippines Poland Portugal Qatar Rwanda Saudi Arabia Senegal Singapore South Africa South Korea Spain Sri Lanka Sudan Sweden Switzerland Taiwan Tanzania Thailand Tunisia Turkey Uganda United Arab Emirates United Kingdom United States Vietnam

Fare Guide

Estimated lowest fares found within 7 days

The cheapest airline(s) flying from Sandakan to Johor Bahru is Batik Air.

Travel Period: May 2025 - April 2026

The cheapest month(s) to fly from Sandakan to Johor Bahru is June.

May 2025
Jun 2025
Jul 2025
Aug 2025
Sep 2025
Oct 2025
Nov 2025
Dec 2025
Jan 2026
Feb 2026
Mar 2026
Apr 2026

The cheapest day(s) of the week to fly from Sandakan to Johor Bahru is Friday.

Sun Sunday
Mon Monday
Tue Tuesday
Wed Wednesday
Thu Thursday
Fri Friday
Sat Saturday

Flight Schedules

Last Updated: Wed, 2 Apr, 2025

Time Earliest
- Earliest
- Latest
Depart Earliest
- Earliest
- Latest
Arrive
- Earliest
- Latest
Duration
- Shortest
- Longest
Stopover
All
Airline Filter by Airline
View All Airline
Availability
- M
- T
- W
- T
- F
- S
- S

09:50 SDK

16:35 JHB

6Hrs, 45m 1 Stop (KUL)
SDKSandakan Airport 09:50 - JHB 16:35 6h 45m 1 Stop (KUL) Kuala Lumpur
SDKSandakan Airport 09:50

KULKuala Lumpur International Airport 15:40
KULKuala Lumpur International Airport 12:40

JHBSenai International Airport 16:35
6h 45m (3h)
1 Stop KUL · Kuala Lumpur 3h
AirAsia (AK 5193)Airbus Industrie A320 Sharklets

AirAsia (AK 6034)Airbus
AirAsia (AK 5193)
- -
- -
- W
- -
- -
- -
- -

09:50 SDK

18:05 JHB

8Hrs, 15m 1 Stop (KUL)
SDKSandakan Airport 09:50 - JHB 18:05 8h 15m 1 Stop (KUL) Kuala Lumpur
SDKSandakan Airport 09:50

KULKuala Lumpur International Airport 17:15
KULKuala Lumpur International Airport 12:40

JHBSenai International Airport 18:05
8h 15m (4h 35m)
1 Stop KUL · Kuala Lumpur 4h 35m
AirAsia (AK 5193)Airbus Industrie A320 Sharklets

AirAsia (AK 6044)Airbus
AirAsia (AK 5193)
- M
- -
- -
- -
- F
- -
- S

09:50 SDK

17:30 JHB

7Hrs, 40m 1 Stop (KUL)
SDKSandakan Airport 09:50 - JHB 17:30 7h 40m 1 Stop (KUL) Kuala Lumpur
SDKSandakan Airport 09:50

KULKuala Lumpur International Airport 16:40
KULKuala Lumpur International Airport 12:40

JHBSenai International Airport 17:30
7h 40m (4h)
1 Stop KUL · Kuala Lumpur 4h
AirAsia (AK 5193)Airbus Industrie A320 Sharklets

AirAsia (AK 6044)Airbus
AirAsia (AK 5193)
- -
- T
- -
- T
- -
- S
- -

09:50 SDK

17:05 JHB

7Hrs, 15m 1 Stop (KUL)
SDKSandakan Airport 09:50 - JHB 17:05 7h 15m 1 Stop (KUL) Kuala Lumpur
SDKSandakan Airport 09:50

KULKuala Lumpur International Airport 16:10
KULKuala Lumpur International Airport 12:40

JHBSenai International Airport 17:05
7h 15m (3h 30m)
1 Stop KUL · Kuala Lumpur 3h 30m
AirAsia (AK 5193)Airbus Industrie A320 Sharklets

AirAsia (AK 6034)Airbus
AirAsia (AK 5193)
- M
- -
- -
- -
- F
- -
- S

09:50 SDK

16:10 JHB

6Hrs, 20m 1 Stop (KUL)
SDKSandakan Airport 09:50 - JHB 16:10 6h 20m 1 Stop (KUL) Kuala Lumpur
SDKSandakan Airport 09:50

KULKuala Lumpur International Airport 15:15
KULKuala Lumpur International Airport 12:40

JHBSenai International Airport 16:10
6h 20m (2h 35m)
1 Stop KUL · Kuala Lumpur 2h 35m
AirAsia (AK 5193)Airbus Industrie A320 Sharklets

AirAsia (AK 6034)Airbus
AirAsia (AK 5193)
- -
- T
- -
- T
- -
- S
- -

10:30 SDK

15:10 JHB

4Hrs, 40m 1 Stop (BKI)
SDKSandakan Airport 10:30 - JHB 15:10 4h 40m 1 Stop (BKI) Kota Kinabalu
SDKSandakan Airport 10:30

BKIKota Kinabalu Airport 12:55
BKIKota Kinabalu Airport 11:20

JHBSenai International Airport 15:10
4h 40m (1h 35m)
1 Stop BKI · Kota Kinabalu 1h 35m
AirAsia (AK 9487)Airbus Industrie A320 Sharklets

AirAsia (AK 5301)Airbus
AirAsia (AK 9487)
- M
- -
- W
- -
- F
- -
- S

10:30 SDK

16:50 JHB

6Hrs, 20m 1 Stop (BKI)
SDKSandakan Airport 10:30 - JHB 16:50 6h 20m 1 Stop (BKI) Kota Kinabalu
SDKSandakan Airport 10:30

BKIKota Kinabalu Airport 14:35
BKIKota Kinabalu Airport 11:20

JHBSenai International Airport 16:50
6h 20m (3h 15m)
1 Stop BKI · Kota Kinabalu 3h 15m
AirAsia (AK 6489)Airbus Industrie A320 Sharklets

AirAsia (AK 5305)Airbus Industrie A320 Sharklets
AirAsia (AK 6489)
- -
- T
- -
- T
- -
- -
- -

10:30 SDK

16:50 JHB

6Hrs, 20m 1 Stop (BKI)
SDKSandakan Airport 10:30 - JHB 16:50 6h 20m 1 Stop (BKI) Kota Kinabalu
SDKSandakan Airport 10:30

BKIKota Kinabalu Airport 14:35
BKIKota Kinabalu Airport 11:20

JHBSenai International Airport 16:50
6h 20m (3h 15m)
1 Stop BKI · Kota Kinabalu 3h 15m
AirAsia (AK 9487)Airbus Industrie A320 Sharklets

AirAsia (AK 5305)Airbus Industrie A320 Sharklets
AirAsia (AK 9487)
- M
- -
- W
- -
- F
- -
- -

10:30 SDK

15:10 JHB

4Hrs, 40m 1 Stop (BKI)
SDKSandakan Airport 10:30 - JHB 15:10 4h 40m 1 Stop (BKI) Kota Kinabalu
SDKSandakan Airport 10:30

BKIKota Kinabalu Airport 12:55
BKIKota Kinabalu Airport 11:20

JHBSenai International Airport 15:10
4h 40m (1h 35m)
1 Stop BKI · Kota Kinabalu 1h 35m
AirAsia (AK 6489)Airbus Industrie A320 Sharklets

AirAsia (AK 5301)Airbus
AirAsia (AK 6489)
- -
- T
- -
- T
- -
- S
- -

17:10 PEN

11:20 BKI

7Hrs, 50m 1 Stop (JHB)
PENPenang Airport 17:10 - BKI 11:20 7h 50m 1 Stop (JHB) Johor Bahru
PENPenang Airport 17:10

SDKSandakan Airport 10:35
JHBSenai International Airport 18:25

BKIKota Kinabalu Airport 11:20
7h 50m (3h)
1 Stop JHB · Johor Bahru 3h
Firefly (FY 2910)Boeing 737 800

Firefly (FY 2603)Boeing 737 800
Firefly (FY 2910)
- M
- -
- -
- -
- -
- -
- -

16:55 TWU

13:30 BKI

6Hrs, 35m 1 Stop (JHB)
TWUTawau Airport 16:55 - BKI 13:30 6h 35m 1 Stop (JHB) Johor Bahru
TWUTawau Airport 16:55

SDKSandakan Airport 12:45
JHBSenai International Airport 19:20

BKIKota Kinabalu Airport 13:30
6h 35m (2h 35m)
1 Stop JHB · Johor Bahru 2h 35m
AirAsia (AK 5597)Airbus

AirAsia (AK 6491)Airbus A320 Neo
AirAsia (AK 5597)
- -
- -
- -
- -
- F
- -
- -

16:55 TWU

13:30 BKI

6Hrs, 35m 1 Stop (JHB)
TWUTawau Airport 16:55 - BKI 13:30 6h 35m 1 Stop (JHB) Johor Bahru
TWUTawau Airport 16:55

SDKSandakan Airport 12:45
JHBSenai International Airport 19:20

BKIKota Kinabalu Airport 13:30
6h 35m (2h 35m)
1 Stop JHB · Johor Bahru 2h 35m
AirAsia (AK 5597)Airbus

AirAsia (AK 6491)Airbus A320 Neo
AirAsia (AK 5597)
- M
- -
- -
- -
- -
- -
- S

19:20 KCH

13:30 BKI

7Hrs, 55m 1 Stop (JHB)
KCHKuching Airport 19:20 - BKI 13:30 7h 55m 1 Stop (JHB) Johor Bahru
KCHKuching Airport 19:20

SDKSandakan Airport 12:45
JHBSenai International Airport 20:40

BKIKota Kinabalu Airport 13:30
7h 55m (4h 30m)
1 Stop JHB · Johor Bahru 4h 30m
AirAsia (AK 5411)Airbus

AirAsia (AK 6491)Airbus A320 Neo
AirAsia (AK 5411)
- -
- -
- W
- -
- F
- -
- S

17:45 TWU

13:30 BKI

7Hrs, 25m 1 Stop (JHB)
TWUTawau Airport 17:45 - BKI 13:30 7h 25m 1 Stop (JHB) Johor Bahru
TWUTawau Airport 17:45

SDKSandakan Airport 12:45
JHBSenai International Airport 20:10

BKIKota Kinabalu Airport 13:30
7h 25m (3h 25m)
1 Stop JHB · Johor Bahru 3h 25m
AirAsia (AK 5597)Airbus

AirAsia (AK 6491)Airbus A320 Neo
AirAsia (AK 5597)
- -
- -
- W
- -
- -
- -
- -

14:10 SDK

22:15 JHB

8Hrs, 05m 1 Stop (KUL)
SDKSandakan Airport 14:10 - JHB 22:15 8h 05m 1 Stop (KUL) Kuala Lumpur
SDKSandakan Airport 14:10

KULKuala Lumpur International Airport 21:10
KULKuala Lumpur International Airport 17:10

JHBSenai International Airport 22:15
8h 05m (4h)
1 Stop KUL · Kuala Lumpur 4h
Malaysia Airlines (MH 2711)Boeing 737 800

Malaysia Airlines (MH 1063)Boeing 737 800
Malaysia Airlines (MH 2711)
- -
- -
- -
- -
- F
- -
- -

14:10 SDK

22:15 JHB

8Hrs, 05m 1 Stop (KUL)
SDKSandakan Airport 14:10 - JHB 22:15 8h 05m 1 Stop (KUL) Kuala Lumpur
SDKSandakan Airport 14:10

KULKuala Lumpur International Airport 21:10
KULKuala Lumpur International Airport 17:10

JHBSenai International Airport 22:15
8h 05m (4h)
1 Stop KUL · Kuala Lumpur 4h
Malaysia Airlines (MH 2711)Boeing 737 800

Malaysia Airlines (MH 1063)Boeing 737 800
Malaysia Airlines (MH 2711)
- -
- -
- -
- T
- -
- -
- S

15:00 SDK

21:55 JHB

6Hrs, 55m 1 Stop (BKI)
SDKSandakan Airport 15:00 - JHB 21:55 6h 55m 1 Stop (BKI) Kota Kinabalu
SDKSandakan Airport 15:00

BKIKota Kinabalu Airport 19:40
BKIKota Kinabalu Airport 15:45

JHBSenai International Airport 21:55
6h 55m (3h 55m)
1 Stop BKI · Kota Kinabalu 3h 55m
AirAsia (AK 6495)Airbus A320 Neo

AirAsia (AK 5309)Airbus
AirAsia (AK 6495)
- -
- -
- -
- T
- -
- -
- -

16:45 SDK

23:55 JHB

7Hrs, 10m 1 Stop (BKI)
SDKSandakan Airport 16:45 - JHB 23:55 7h 10m 1 Stop (BKI) Kota Kinabalu
SDKSandakan Airport 16:45

BKIKota Kinabalu Airport 21:40
BKIKota Kinabalu Airport 17:30

JHBSenai International Airport 23:55
7h 10m (4h 10m)
1 Stop BKI · Kota Kinabalu 4h 10m
AirAsia (AK 6491)Airbus Industrie A320 Sharklets

AirAsia (AK 5303)Airbus
AirAsia (AK 6491)
- -
- T
- -
- -
- -
- S
- -

17:30 SDK

22:45 JHB

5Hrs, 15m 1 Stop (KUL)
SDKSandakan Airport 17:30 - JHB 22:45 5h 15m 1 Stop (KUL) Kuala Lumpur
SDKSandakan Airport 17:30

KULKuala Lumpur International Airport 21:50
KULKuala Lumpur International Airport 20:15

JHBSenai International Airport 22:45
5h 15m (1h 35m)
1 Stop KUL · Kuala Lumpur 1h 35m
AirAsia (AK 5195)Airbus A320 Neo

AirAsia (AK 6046)Airbus A320 Neo
AirAsia (AK 5195)
- -
- -
- -
- T
- -
- -
- -

17:30 SDK

22:45 JHB

5Hrs, 15m 1 Stop (KUL)
SDKSandakan Airport 17:30 - JHB 22:45 5h 15m 1 Stop (KUL) Kuala Lumpur
SDKSandakan Airport 17:30

KULKuala Lumpur International Airport 21:50
KULKuala Lumpur International Airport 20:15

JHBSenai International Airport 22:45
5h 15m (1h 35m)
1 Stop KUL · Kuala Lumpur 1h 35m
AirAsia (AK 5195)Airbus

AirAsia (AK 6046)Airbus A320 Neo
AirAsia (AK 5195)
- -
- T
- -
- -
- -
- -
- -

19:20 SDK

23:55 JHB

4Hrs, 35m 1 Stop (BKI)
SDKSandakan Airport 19:20 - JHB 23:55 4h 35m 1 Stop (BKI) Kota Kinabalu
SDKSandakan Airport 19:20

BKIKota Kinabalu Airport 21:40
BKIKota Kinabalu Airport 20:10

JHBSenai International Airport 23:55
4h 35m (1h 30m)
1 Stop BKI · Kota Kinabalu 1h 30m
AirAsia (AK 6499)Airbus Industrie A320 Sharklets

AirAsia (AK 5303)Airbus
AirAsia (AK 6499)
- M
- T
- -
- T
- -
- -
- -

19:20 SDK

23:55 JHB

4Hrs, 35m 1 Stop (BKI)
SDKSandakan Airport 19:20 - JHB 23:55 4h 35m 1 Stop (BKI) Kota Kinabalu
SDKSandakan Airport 19:20

BKIKota Kinabalu Airport 21:40
BKIKota Kinabalu Airport 20:10

JHBSenai International Airport 23:55
4h 35m (1h 30m)
1 Stop BKI · Kota Kinabalu 1h 30m
AirAsia (AK 6499)Airbus A320 Neo

AirAsia (AK 5303)Airbus
AirAsia (AK 6499)
- -
- -
- W
- -
- F
- -
- S

07:35 SDK

15:10 JHB

7Hrs, 35m 1 Stop (BKI)
SDKSandakan Airport 07:35 - JHB 15:10 7h 35m 1 Stop (BKI) Kota Kinabalu
SDKSandakan Airport 07:35

BKIKota Kinabalu Airport 12:55
BKIKota Kinabalu Airport 08:20

JHBSenai International Airport 15:10
7h 35m (4h 35m)
1 Stop BKI · Kota Kinabalu 4h 35m
AirAsia (AK 6493)Airbus Industrie A320 Sharklets

AirAsia (AK 5301)Airbus
AirAsia (AK 6493)
- M
- T
- W
- T
- -
- S
- S

07:35 SDK

15:10 JHB

7Hrs, 35m 1 Stop (BKI)
SDKSandakan Airport 07:35 - JHB 15:10 7h 35m 1 Stop (BKI) Kota Kinabalu
SDKSandakan Airport 07:35

BKIKota Kinabalu Airport 12:55
BKIKota Kinabalu Airport 08:20

JHBSenai International Airport 15:10
7h 35m (4h 35m)
1 Stop BKI · Kota Kinabalu 4h 35m
AirAsia (AK 6493)Airbus A320 Neo

AirAsia (AK 5301)Airbus
AirAsia (AK 6493)
- -
- -
- -
- -
- F
- -
- -

Sorry, there are no schedules matching your filters. Try removing one. reset

How far is Johor Bahru from Sandakan?

The flight distance between Sandakan and Johor Bahru is 1666km. Check all available flights on Wego.

When is the earliest and latest flight of the day?

The earliest flight of the day departs at 07:35. The last flight of the day departs at 09:50. See the full list of flight times on Wego.

Popular Destinations From Johor Bahru

Popular Destinations From Sandakan

Popular Hotels in Johor Bahru

Hotels In Popular Destinations

Wego searches for the best deals on these sites & many more