£31 Cheap Malaysia Airlines flights from Kuala Lumpur to Sandakan (KUL→SDK)

View £31 flight on Fri, 16 Jan 2026Opens 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 25% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

£31 Cheap Malaysia Airlines flights Kuala Lumpur (KUL) to Sandakan (SDK)

Prices were available within the past 7 days and start at £31 for one-way flights and £60 for return, for the period specified. Prices and availability are subject to change. Additional terms apply.
Malaysia Airlines
Fri, 10 Apr - Mon, 13 Apr
KUL
Kuala Lumpur
SDK
Sandakan
£60
Return
Found 3 days ago
Select Malaysia Airlines flight, departing Fri, 10 Apr from Kuala Lumpur to Sandakan, returning Mon, 13 Apr, priced at £60 Found 3 days ago
Malaysia Airlines
Sun, 26 Apr - Mon, 4 May
KUL
Kuala Lumpur
SDK
Sandakan
£79
Return
Found 15 hours ago
Select Malaysia Airlines flight, departing Sun, 26 Apr from Kuala Lumpur to Sandakan, returning Mon, 4 May, priced at £79 Found 15 hours ago
Malaysia Airlines
Sun, 8 Mar - Thu, 12 Mar
KUL
Kuala Lumpur
SDK
Sandakan
£81
Return
Found 6 days ago
Select Malaysia Airlines flight, departing Sun, 8 Mar from Kuala Lumpur to Sandakan, returning Thu, 12 Mar, priced at £81 Found 6 days ago
Malaysia Airlines
Fri, 10 Apr - Mon, 13 Apr
KUL
Kuala Lumpur
SDK
Sandakan
£87
Return
Found 3 days ago
Select Malaysia Airlines flight, departing Fri, 10 Apr from Kuala Lumpur to Sandakan, returning Mon, 13 Apr, priced at £87 Found 3 days ago
Malaysia Airlines
Wed, 1 Apr - Fri, 3 Apr
KUL
Kuala Lumpur
SDK
Sandakan
£88
Return
Found 4 days ago
Select Malaysia Airlines flight, departing Wed, 1 Apr from Kuala Lumpur to Sandakan, returning Fri, 3 Apr, priced at £88 Found 4 days ago
Malaysia Airlines
Mon, 3 Nov - Fri, 7 Nov
KUL
Kuala Lumpur
SDK
Sandakan
£89
Return
Found 2 days ago
Select Malaysia Airlines flight, departing Mon, 3 Nov from Kuala Lumpur to Sandakan, returning Fri, 7 Nov, priced at £89 Found 2 days ago
Flight from Kuala Lumpur to Sandakan route information
Origin airport
Kuala Lumpur Intl.
Destination airport
Sandakan
Airlines serving
Malaysia Airlines
Popular airline
Malaysia Airlines
Distance
1836 km
Average flight time
2 hours 50 mins
*Available to Expedia members.