Find Cheap Flights from Kota Kinabalu (BKI) 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!

0
Cheap Flights from Kota Kinabalu to Sandakan & Flight Information
Origin airport IATA code
BKI
Destination airport IATA code
PAY
Number of flight options
1

Sandakan Flight Information

Traveling From
Kota Kinabalu
Origin Airport IATA Code
BKI
Traveling To
Sandakan
Destination Airport IATA Code
PAY
Number of Airlines Serving
Available Airlines
Distance
Direct Flight Time
Flight Price

Need a car after flight from Kota Kinabalu to Sandakan

Place to stay after flight from Kota Kinabalu to 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.6/10 Good! (227 reviews)
Room clean and insect free. However fixtures and fittings tired and old and generally in need of attention/refurbishment. Pool looked amazing, but i didn't have time to try it out.

Reviewed on 13 Feb 2026

Opens in a new windowSepilok Jungle Resort
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 ...
8.6/10 Excellent! (83 reviews)
The room, bedding and toiletries were clean. The staff was courteous. Food provided was good. WiFi access was restricted to the common area.

Reviewed on 23 Jan 2026

Opens in a new windowPaganakan Dii Tropical Retreat
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! (160 reviews)
Phone didn’t work and they couldn’t fix it. Offered us another room. AC didn’t work and had to be reset. Room safe didn’t work and had to be fixed with new batteries. The safe was not set of bolted down and anyone could have walked away with the safe.

Reviewed on 23 Jan 2026

Opens in a new windowLivingston Hotel
Save an average of 15% on thousands of hotels when you're signed in
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) ...
8.6/10 Excellent! (371 reviews)
Great staff Food weak

Reviewed on 27 Feb 2026

Opens in a new windowSabah Hotel Sandakan
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. ...
10/10 Exceptional! (2 reviews)
Staff excellent. Many restaurants all around the restaurant. This is one of the finest food sanctuaries in town.

Reviewed on 10 Feb 2026

Opens in a new windowHotel Meliden
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

2.5 out of 5
Jalan Sepilok Sandakan
Diese Lodge bietet dir einen angenehmen Aufenthalt in Sandakan. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) und Businesscenter. ...
8.8/10 Excellent! (78 reviews)
Wonderful! Credits to Hannah and Winnah who were so caring from checkin to our departure! We lost our luggage and they were so caring. Working with the airport staff and asking for updates and when we finally got the luggage back, they were so helpful and checked in with us to make sure we were okay! ...

Reviewed on 3 Feb 2026

Opens in a new windowTanini Sepilok (Formerly Nature Lodge Sepilok)
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.