Malaysia Airlines flights to Madinah from Sandakan

View RM3,700 flight on Thu, 14 Aug 2025Opens in a new window

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Prices were available within the past 7 days and start at RM3,700 for one-way flights and RM5,576 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Thu, 14 Aug - Mon, 18 Aug
SDK
Sandakan
MED
Madinah
RM5,576 Return, found 1 day ago
RM5,576
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 14 Aug from Sandakan to Madinah, returning Mon, 18 Aug, priced at RM5,576 found 1 day ago
Malaysia Airlines
Thu, 14 Aug - Mon, 18 Aug
SDK
Sandakan
MED
Madinah
RM5,673 Return, found 1 day ago
RM5,673
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 14 Aug from Sandakan to Madinah, returning Mon, 18 Aug, priced at RM5,673 found 1 day ago
Malaysia Airlines
Thu, 14 Aug - Mon, 18 Aug
SDK
Sandakan
MED
Madinah
RM6,546 Return, found 1 day ago
RM6,546
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 14 Aug from Sandakan to Madinah, returning Mon, 18 Aug, priced at RM6,546 found 1 day ago
Malaysia Airlines
Thu, 14 Aug - Mon, 18 Aug
SDK
Sandakan
MED
Madinah
RM6,745 Return, found 1 day ago
RM6,745
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 14 Aug from Sandakan to Madinah, returning Mon, 18 Aug, priced at RM6,745 found 1 day ago
Malaysia Airlines
Thu, 14 Aug - Mon, 18 Aug
SDK
Sandakan
MED
Madinah
RM6,756 Return, found 1 day ago
RM6,756
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 14 Aug from Sandakan to Madinah, returning Mon, 18 Aug, priced at RM6,756 found 1 day ago
Malaysia Airlines
Thu, 14 Aug - Mon, 18 Aug
SDK
Sandakan
MED
Madinah
RM7,079 Return, found 1 day ago
RM7,079
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 14 Aug from Sandakan to Madinah, returning Mon, 18 Aug, priced at RM7,079 found 1 day ago
Malaysia Airlines
Thu, 14 Aug - Mon, 18 Aug
SDK
Sandakan
MED
Madinah
RM7,100 Return, found 1 day ago
RM7,100
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 14 Aug from Sandakan to Madinah, returning Mon, 18 Aug, priced at RM7,100 found 1 day ago
Malaysia Airlines
Thu, 14 Aug - Mon, 18 Aug
SDK
Sandakan
MED
Madinah
RM7,160 Return, found 1 day ago
RM7,160
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 14 Aug from Sandakan to Madinah, returning Mon, 18 Aug, priced at RM7,160 found 1 day ago
Malaysia Airlines
Thu, 14 Aug - Mon, 18 Aug
SDK
Sandakan
MED
Madinah
RM7,197 Return, found 1 day ago
RM7,197
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 14 Aug from Sandakan to Madinah, returning Mon, 18 Aug, priced at RM7,197 found 1 day ago
Malaysia Airlines
Thu, 14 Aug - Mon, 18 Aug
SDK
Sandakan
MED
Madinah
RM7,359 Return, found 1 day ago
RM7,359
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 14 Aug from Sandakan to Madinah, returning Mon, 18 Aug, priced at RM7,359 found 1 day ago
Sandakan to Madinah route information
Origin airport
Sandakan
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Malaysia Airlines
Popular airline
Malaysia Airlines
Distance
8510 km
*Available to Expedia members.