Find Cheap Flights from Kuala Lumpur (KUL) to Sandakan (PAY) from CHF 204

Many airlines offer flexible change policies

Earn BONUS+ rewardsOpens in a new window on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Selected flight deals from Kuala Lumpur to Sandakan

The lowest prices found within the past 7 days from Kuala Lumpur to Sandakan were CHF 132 for one-way flights and CHF 204 for return flights, for the period specified. Prices and availability are subject to change. Additional terms apply.

Mon, 26 Oct - Sat, 7 Nov
KUL
Kuala Lumpur Intl.
SDK
Sandakan
CHF 204 Return, found 6 days ago
CHF 204
Return
found 6 days ago
Select Malaysia Airlines flight, departing Mon, 26 Oct from Kuala Lumpur Intl. to Sandakan, returning Sat, 7 Nov, priced at CHF 204 found 6 days ago
Mon, 12 Oct - Sun, 18 Oct
KUL
Kuala Lumpur Intl.
SDK
Sandakan
CHF 209 Return, found 6 days ago
CHF 209
Return
found 6 days ago
Select Malaysia Airlines flight, departing Mon, 12 Oct from Kuala Lumpur Intl. to Sandakan, returning Sun, 18 Oct, priced at CHF 209 found 6 days ago
Mon, 26 Oct - Sun, 8 Nov
KUL
Kuala Lumpur Intl.
SDK
Sandakan
CHF 220 Return, found 6 days ago
CHF 220
Return
found 6 days ago
Select Malaysia Airlines flight, departing Mon, 26 Oct from Kuala Lumpur Intl. to Sandakan, returning Sun, 8 Nov, priced at CHF 220 found 6 days ago
Fri, 27 Nov - Fri, 11 Dec
KUL
Kuala Lumpur Intl.
SDK
Sandakan
CHF 222 Return, found 6 days ago
CHF 222
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 27 Nov from Kuala Lumpur Intl. to Sandakan, returning Fri, 11 Dec, priced at CHF 222 found 6 days ago
Mon, 12 Oct - Sun, 25 Oct
KUL
Kuala Lumpur Intl.
SDK
Sandakan
CHF 226 Return, found 6 days ago
CHF 226
Return
found 6 days ago
Select Malaysia Airlines flight, departing Mon, 12 Oct from Kuala Lumpur Intl. to Sandakan, returning Sun, 25 Oct, priced at CHF 226 found 6 days ago
Fri, 9 Oct - Sun, 18 Oct
KUL
Kuala Lumpur Intl.
SDK
Sandakan
CHF 228 Return, found 6 days ago
CHF 228
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 9 Oct from Kuala Lumpur Intl. to Sandakan, returning Sun, 18 Oct, priced at CHF 228 found 6 days ago
Mon, 26 Oct - Fri, 6 Nov
KUL
Kuala Lumpur Intl.
SDK
Sandakan
CHF 238 Return, found 6 days ago
CHF 238
Return
found 6 days ago
Select Malaysia Airlines flight, departing Mon, 26 Oct from Kuala Lumpur Intl. to Sandakan, returning Fri, 6 Nov, priced at CHF 238 found 6 days ago
Cheap Flights from Kuala Lumpur to Sandakan & Flight Information
Origin airport IATA code
KUL
Destination airport IATA code
SDK
Number of flight options
1
Return price
CHF 203
Average flight time
2 hours 53 mins

Sandakan Flight Information

Traveling From
Kuala Lumpur
Origin Airport IATA Code
KUL
Traveling To
Sandakan
Destination Airport IATA Code
PAY
Number of Airlines Serving
Available Airlines
Malaysia Airlines
Distance
Direct Flight Time
Flight Price
CHF 204

Need a car after flight from Kuala Lumpur to Sandakan

Economy

Chevrolet Spark
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass
  • 5 people
Jeep Compass
SUV Jeep Compass

Place to stay after flight from Kuala Lumpur to Sandakan

Ormond Sandakan

Ormond Sandakan

4 out of 5
Harbour Mall Sandakan Sandakan Sabah
Dieses Hotel für Geschäftsreisende bietet dir einen angenehmen Aufenthalt in Sandakan. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) ...
9.4/10 Exceptional! (27 reviews)
"Lovely pool and the staff are amazing. The room was simple, clean comfortable."

Reviewed on 11 Aug 2026

Opens in a new windowOrmond Sandakan
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara Sandakan Sabah
Dieses Hotel für Geschäftsreisende bietet dir einen angenehmen Aufenthalt in Sandakan. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) ...
Opens in a new windowSabah Hotel Sandakan
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk Sandakan Sabah
Diese Lodge bietet dir einen angenehmen Aufenthalt in Sandakan. Freu dich auf inbegriffenes Frühstück, Parken ohne Service (kostenlos) und täglich. Einige beliebte ...
Opens in a new windowPaganakan Dii Tropical Retreat
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hotel Meliden

Hotel Meliden

2 out of 5
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Dieses Hotel bietet dir einen angenehmen Aufenthalt in Sandakan. Freu dich auf WLAN-Internetzugang (kostenlos), eine rund um die Uhr besetzte Rezeption und täglich. ...
8.2/10 Very good! (10 reviews)
"Clean room, easy access for budget travel"

Reviewed on 14 Jul 2026

Opens in a new windowHotel Meliden
Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
Dieses Resort bietet dir einen angenehmen Aufenthalt in Sandakan. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) und Frühstück ...
7.6/10 Good! (240 reviews)
"Great location, staff very helpful"

Reviewed on 13 Jul 2026

Opens in a new windowSepilok Jungle Resort
Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4 Sandakan Sabah
Dieses Hotel bietet dir einen angenehmen Aufenthalt in Sandakan. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) und Frühstück ...
7.8/10 Good! (166 reviews)
"Parking is secure and convenient. Staff are very helpful. Air conditioning is excellent. Clean room. Breakfast is good."

Reviewed on 19 Jul 2026

Opens in a new windowLivingston Hotel
Don't see what you're looking for?
See all available properties in Sandakan
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

^Savings based on all holiday package bookings with Flight + Hotel made on ebookers.ie from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.