Find Kota Kinabalu - Sandakan Flights from €17 (BKI - PAY)

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 fares from Kota Kinabalu to Sandakan

The lowest prices found within the past 7 days from Kota Kinabalu to Sandakan were €17 for one-way flights and €33 for return flights, for the period specified. Prices and availability are subject to change. Additional terms apply.

0
Kota Kinabalu to Sandakan Flight Information
Origin airport IATA code
BKI
Destination airport IATA code
SDK
Number of flight options
1
Return price
€32

Best Days To Fly From BKI to PAY

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
Firefly, Malaysia Airlines
Distance
Direct Flight Time
Flight Price
€33

Car Hire offers in Sandakan

Hotels in Sandakan

Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
Stay at this 3.5-star hotel in Sandakan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kampong Buli Sim Sim and Chinese Cemetery ...
7.8/10 Good! (147 reviews)
"The hotel was nice and clean, staff super friendly and it was located within easy walking to the night market for dinner."

Reviewed on 26 Jul 2025

Livingston Hotel
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
Stay at this 4-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Agnes Keith House and St Michael's ...
8.4/10 Very Good! (347 reviews)
"We enjoyed our one night stay here. Staff were welcoming and friendly. We arrived before check in so our room was not yet ready but we were able to leave bags with reception and go to the pool area. Our room was large and spacious, it had been cleaned however the bathroom smelt and when we awoke ..."

Reviewed on 29 Jul 2025

Sabah Hotel Sandakan
Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
Stay at this resort in Sandakan. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
7.4/10 Good! (213 reviews)
"One night stay before heading to the Kinabatangan River. Easy walk to the Orangutan + Sunbear rehab centres (both amazing). Was a long walk to my room with many uneven steps along the boardwalk without any offer of help with my bags. I felt reception was quite poor - check in at 3pm and i arrived ..."

Reviewed on 30 May 2025

Sepilok Jungle Resort
Save an average of 15% on thousands of hotels when you're signed in
Mickey Mouse Signature Suite

Mickey Mouse Signature Suite

3.5 out of 5
A2-3-6, Sri Utama Condominiums, IJM, Sandakan, Sabah
Stay at this 3.5-star golf apartment in Sandakan. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Sandakan Rainforest Park and Kampong ...
Mickey Mouse Signature Suite
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
Stay at this lodge in Sandakan. Enjoy free breakfast, free parking, and daily housekeeping. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan ...
8.6/10 Excellent! (75 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

Paganakan Dii Tropical Retreat
Hello Kitty Signature Suite

Hello Kitty Signature Suite

3.5 out of 5
Sri Utama Condominium, IJM, Sandakan
Stay at this 3.5-star apartment in Sandakan. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Sandakan Rainforest Park and Kampong Buli ...
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

Hello Kitty Signature Suite
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.

*Terms & Conditions: Etihad 4x BONUS+

Eligible to all ebookers BONUS+ members with stand-alone flight bookings made on ebookers’ website from 00:01 UTC 30 October 2015 through 23:59 UTC 1 November 2015 where the validating carrier is Etihad. Etihad multiplier (“Etihad Multiplier”) applies to the base of 1% BONUS+ earned on eligible flight bookings. Members will be issued an additional amount of BONUS+, equal to 4% (“Promotional Earn”) of the amount paid for each of the aforementioned bookings if the members were logged in to their BONUS+ account at the time of booking. If such a member has already earned the annual air cap in BONUS+, the member will not earn the Base Earn but will still earn the promotional BONUS+. In all of the above-mentioned cases, customers booking when logged in on the ebookers mobile application will earn triple the 2% Mobile Earn on the purchase price, totalling 8% earn. The earned promotional BONUS+ will expire if not redeemed within 60 calendar days from the date of issuance. Offer is non-transferrable and not redeemable for cash. The earned promotional BONUS+ will be deposited in your BONUS+ account at the time of booking. ebookers reserves the right to change, limit, or cancel the promotion in its sole discretion. See ebookers Terms and Conditions for additional applicable terms and conditions on: http://www.ebookers.ie/info/win?id=LoyaltyTerms

Fare, taxes & fees: Fares were found on ebookers.com and are updated daily. They include all taxes and fees, except baggage fees.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a £25.00 / 45.00 Euro service fee charged by ebookers, plus any airline fare and tax increase that may be applicable.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.