Search flights to Sandakan Airport

Cheapest Flights to Sandakan Airport

Shortest Flight

Malaysia Airlines

Malaysia Airlines
17 Jul, Fri04:45
Madinah – Sandakan
1d 3h 40m
2 stop
MED–SDK
SAR 2,343

Malaysia Airlines

Malaysia Airlines
7 Jul, Tue11:25
Madinah – Sandakan
1d 21h
2 stop
MED–SDK
SAR 2,366

Malaysia Airlines

Malaysia Airlines
8 Jul, Wed11:25
Madinah – Sandakan
1d 21h
2 stop
MED–SDK
SAR 2,366

Malaysia Airlines

Malaysia Airlines
11 Jul, Sat11:25
Madinah – Sandakan
1d 21h
2 stop
MED–SDK
SAR 2,366

Oman Air

Oman Air
10 Jul, Fri01:05
Madinah – Sandakan
1d 11h 40m
2 stop
MED–SDK
SAR 2,474

Malaysia Airlines

Malaysia Airlines
3 Jul, Fri04:45
Madinah – Sandakan
1d 3h 40m
2 stop
MED–SDK
SAR 2,583

Malaysia Airlines

Malaysia Airlines
4 Jul, Sat11:25
Madinah – Sandakan
1d 21h
2 stop
MED–SDK
SAR 2,593

Malaysia Airlines

Malaysia Airlines
2 Jul, Thu11:25
Madinah – Sandakan
1d 21h
2 stop
MED–SDK
SAR 2,608

Oman Air

Oman Air
1 Jul, Wed18:00
Madinah – Sandakan
1d 18h 45m
2 stop
MED–SDK
SAR 2,764

Last update: 18 June 2026 18:58

Find cheap flights

Explore different routes to Sandakan Airport

Map Preview

Frequently Asked Questions

Wingie App Banner
Get exclusive deals on the Wingie app!
Wingie QR Code
Scan the QR code to download the app for free
GooglePlay DownloadAppleStore Download