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

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 56 for one-way flights and CHF 124 for return flights, for the period specified. Prices and availability are subject to change. Additional terms apply.

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 124
Average flight time
2 hours 49 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
Batik air , Malaysia Airlines
Distance
Direct Flight Time
Flight Price
CHF 124

Need a car after flight from Kuala Lumpur to Sandakan

Place to stay after flight from Kuala Lumpur to Sandakan

Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
Dieses Hotel mit 3,5 Sternen bietet dir einen angenehmen Aufenthalt in Sandakan. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) ...
7.8/10 Good! (153 reviews)
We had a one night stop here and found this place a great choice. Very clean and like and modern. Good sized room and clean modern bathroom. Easy parking too. Good breakfast with fresh omelette to order and good choice in a hot and cold buffet. Would highly recommend it to you.

Reviewed on 30 Aug 2025

Opens in a new windowLivingston Hotel
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
Dieses Hotel mit 4 Sternen für Geschäftsreisende bietet dir einen angenehmen Aufenthalt in Sandakan. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne ...
8.4/10 Very Good! (357 reviews)
Lovely hotel with pool area. Plenty of choices for eating. Would highly recommend

Reviewed on 30 Sept 2025

Opens in a new windowSabah Hotel Sandakan
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.4/10 Good! (220 reviews)
Economical and well situated. Close to Orang-utan and SunBear centres. Has expansive network of trails behind the property that are good for birding.

Reviewed on 31 Oct 2025

Opens in a new windowSepilok Jungle Resort
Save an average of 15% on thousands of hotels when you're signed in
Hotel Meliden

Hotel Meliden

2 out of 5
One Avenue, Batu 6, Jalan Utara, Lot 110, Blk J, Bandar Utama,, 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. ...
Opens in a new windowHotel Meliden
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, 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 ...
8.4/10 Very Good! (82 reviews)
Well looked after
Wonderful place, such friendly, helpful staff. The communal eating area has a lovely atmosphere. Rooms are very pleasant and comfortable.

Reviewed on 15 Aug 2025

Opens in a new windowPaganakan Dii Tropical Retreat
The Elopura Hotel

The Elopura Hotel

3 out of 5
HS12, Sandakan Harbour Square, Sandakan, Sabah
Dieses Hotel mit 3 Sternen bietet dir einen angenehmen Aufenthalt in Sandakan. Freu dich auf WLAN-Internetzugang (kostenlos), 3 Restaurants und Frühstück (gegen ...
7.8/10 Good! (55 reviews)
Overnight stay, arrived late at night and left in the morning. Room was decent and clean. Pillows were way too fat. Ended up using my towel.

Reviewed on 2 Nov 2025

Opens in a new windowThe Elopura 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.