
Find Cheap Flights from Kuala Lumpur (KUL) to Sandakan (PAY) from
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!
Origin airport IATA code | KUL |
Destination airport IATA code | PAY |
Sandakan SDK Flight Information
Traveling From | Kuala Lumpur |
---|---|
Origin Airport IATA Code | KUL |
Traveling To | Sandakan |
Destination Airport IATA Code | PAY |
Number of Airlines Serving | 7 |
Available Airlines | |
Distance | 1846 km |
Direct Flight Time | 2 45 |
Flight Price |
Need a car after flight from Kuala Lumpur to Sandakan
Economy
Chevrolet Spark or similar

Compact
Ford Focus or similar

Midsize
Toyota Corolla or similar

SUV
Jeep Compass or similar

Place to stay after flight from Kuala Lumpur to Sandakan

Sabah Hotel Sandakan
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! (331 reviews)
First choice in Sandakan
"Excellent stay. I’ve experienced in the past the same high standard of facility and great staff."
Reviewed on 27 Apr 2025

Hotel City Star
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah
Dieses Hotel mit 3 Sternen bietet dir einen angenehmen Aufenthalt in Sandakan. Freu dich auf WLAN-Internetzugang (kostenlos), Zimmerservice und eine rund um ...
6/10 (14 reviews)
Loud and basic
"There are improvements being carried out, which will make a difference in the future. We were unable to get the advertised wifi at all, despite the router being reset many times. This was annoying. On four occasions we had random people enter our room without knocking, which was not okay. Once guy ..."
Reviewed on 27 Mar 2024

Paganakan Dii Tropical Retreat
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! (73 reviews)
Amazing experience!!
"I loved this unique hotel, it was a tick off the bucket to stay in the rainforest! The staff are so friendly and the food is excellent and great value for money. It is very easy to get to the animal centres and I was still able to access the internet so could order grab taxis. I’d definitely recommend ..."
Reviewed on 17 Jan 2025
Save an average of 15% on thousands of hotels when you're signed in

Livingston Hotel
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.6/10 Good! (137 reviews)
Good stay. Could be better
"Very pleasant conference / function style hotel. Nothing really wrong with it but a bit impersonal and set on its own away from restaurants and bars. Pool was very dirty - we wouldn't use it. WiFi was slow and patchy. Bed was comfortable and shower excellent. Staff were very friendly and ..."
Reviewed on 15 Apr 2025

Sepilok Jungle Resort
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! (204 reviews)
"Rooms are basic but the location to orangutan rehab center, etc and wilderness surrounds is all worth it. Unique jungle experience. Staff and owners were so very helpful and considerate. Excellent cook here! We had a medical episode and the owners and staff couldn’t do enough to assist us! Thank ..."
Reviewed on 26 Mar 2025

Hello Kitty Signature Suite
Sri Utama Condominium, IJM, Sandakan
Dieses Apartment mit 3,5 Sternen bietet dir einen angenehmen Aufenthalt in Sandakan. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) ...
6/10 (4 reviews)
Overall okay.
"Overall okay. Only thing is the master bedroom aircon which takes awhile to fix. Owner very responsive and provided welcome drinks when arrived. The area is good and quite close to shops. Good to have a car though."
Reviewed on 15 Mar 2025
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.
Need more than a Flight from Kuala Lumpur to Sandakan?
Sandakan Airports
Flights from Other Cities
Top Trending
Top Trending
Hotels
Flights
Flights from Zürich to Victoria FallsFlights from Geneva to ColomboFlights to KeralaFlights from Geneva to Kuala LumpurFlights to IstanbulFlights to Mallorca IslandFlights from Zürich to MooreaFlights from Geneva to Porto-VecchioFlights to CasablancaFlights to CornwallFlights to Raja AmpatFlights from Zürich to PortlandFlights from Zürich to RijekaFlights to AntarcticaFlights from Zürich to PortoFlights from Zürich to Kuala LumpurFlights from Zürich to TbilisiFlights from Zürich to New YorkFlights from Zürich to Chania
^Savings based on all holiday package bookings with Flight + Hotel made on ebookers.ch from January 1, 2018 to December 31, 2018 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.