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!

Cheap Flights from Kuala Lumpur to Sandakan & Flight Information
Origin airport IATA code
KUL
Destination airport IATA code
PAY
Number of flight options
1
Average flight time
2 hours 52 mins

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

Place to stay after flight from Kuala Lumpur to Sandakan

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 ...
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

Paganakan Dii Tropical Retreat
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.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

Livingston 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! (337 reviews)
"Just outside the city in a parklike lication. Spotless clean and free from bad odors. The staff is markedly attentive and friendly. Helped me to set up and use a Grab ap to get resonable rates to visit town and other locations. The food is well prepared. Semi pet water monitors vist the pool area. ..."

Reviewed on 27 May 2025

Sabah Hotel Sandakan
Save an average of 15% on thousands of hotels when you're signed in
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! (207 reviews)
"Great rural hotel. Wonderful hosts and within easy walk of the sun bear and orangutan centres. Would highly recommend if you love quiet and nature"

Reviewed on 19 May 2025

Sepilok Jungle Resort
Mickey Mouse Signature Suite

Mickey Mouse Signature Suite

3.5 out of 5
A2-3-6, Sri Utama Condominiums, IJM, Sandakan, Sabah
Dieses Apartment mit 3,5 Sternen für Golfer bietet dir einen angenehmen Aufenthalt in Sandakan. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service ...
Mickey Mouse Signature Suite
The Pavilion Hotel

The Pavilion Hotel

3 out of 5
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Sabah
Dieses Hotel mit 3 Sternen für Geschäftsreisende bietet dir einen angenehmen Aufenthalt in Sandakan. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne ...
"Pros are proximity to the airport, and available free shuttle to the airport as well. Otherwise an average 2 star hotel. Cons Breakfast is a buffet style with Rice, Noodles and Vegetables, and Chicken. Eggs are boiled but almost RAW. You can toast your own bread with butter and jelly. Coffee is ok. ..."

Reviewed on 10 Jul 2024

The Pavilion 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.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.