$107 Cheap flight deals from Kuala Lumpur (KUL) to Sandakan (PAY)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Airfares from $107 One Way, $224 Round Trip from Kuala Lumpur to Sandakan

Prices starting at $224 for return flights and $107 for one-way flights to Sandakan were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Fri, Sep 18 - Tue, Sep 22
KUL
Kuala Lumpur
SDK
Sandakan
$224 Roundtrip, found 2 days ago
$224
Roundtrip
found 2 days ago
Select Malaysia Airlines flight, departing Fri, Sep 18 from Kuala Lumpur to Sandakan, returning Tue, Sep 22, priced at $224 found 2 days ago
Sat, Aug 15 - Mon, Aug 17
KUL
Kuala Lumpur
SDK
Sandakan
$240 Roundtrip, found 12 hours ago
$240
Roundtrip
found 12 hours ago
Select Malaysia Airlines flight, departing Sat, Aug 15 from Kuala Lumpur to Sandakan, returning Mon, Aug 17, priced at $240 found 12 hours ago
Wed, Feb 3 - Sat, Feb 6
KUL
Kuala Lumpur
SDK
Sandakan
$256 Roundtrip, found 5 days ago
$256
Roundtrip
found 5 days ago
Select Malaysia Airlines flight, departing Wed, Feb 3 from Kuala Lumpur to Sandakan, returning Sat, Feb 6, priced at $256 found 5 days ago
Tue, Feb 2 - Fri, Feb 5
KUL
Kuala Lumpur
SDK
Sandakan
$272 Roundtrip, found 5 days ago
$272
Roundtrip
found 5 days ago
Select Malaysia Airlines flight, departing Tue, Feb 2 from Kuala Lumpur to Sandakan, returning Fri, Feb 5, priced at $272 found 5 days ago
Sat, Aug 15 - Mon, Aug 17
KUL
Kuala Lumpur
SDK
Sandakan
$289 Roundtrip, found 12 hours ago
$289
Roundtrip
found 12 hours ago
Select Malaysia Airlines flight, departing Sat, Aug 15 from Kuala Lumpur to Sandakan, returning Mon, Aug 17, priced at $289 found 12 hours ago

More About Flying To Sandakan from Kuala Lumpur

Route Information for Flights from Kuala Lumpur to Sandakan

Origin Airport IATA Code
KUL
Destination Airport IATA Code
PAY
Distance
Direct Flight Airlines
Earliest Flight Arrival
Latest Flight Arrival

Kuala Lumpur to Sandakan

Great Deals on Flights From Kuala Lumpur to Sandakan

Spend more of your time and money at Sandakan instead of sitting at your computer, searching for discount Kuala Lumpur to Sandakan flights. This is why Orbitz makes it easy for you to check out destinations, plan your trip, and book your air fare, hotel, car rental, and more in just one place. Our low price guarantee means that you get great deals on flights from Kuala Lumpur to Sandakan.

Flights That Fit Your Budget

Traveling on a budget? Not to worry if you are using Orbitz. We monitor thousands of fares to make sure we show you the best air ticket prices available for your travel dates. Besides amazing prices on Kuala Lumpur to Sandakan flights, we offer you great deals on hotels, vacation packages, and last-minute getaways for the perfect trip.

Orbitz customers can receive credit for frequent flyer miles and points. Simply provide your frequent flyer details when you book qualifying Kuala Lumpur to Sandakan flights with Orbitz.

Search for Flights from Kuala Lumpur to Sandakan on the Go

Orbitz offers free mobile apps for iPad, iPhone, and Android-based devices, so even the busiest trip-planner can research and book flights from Kuala Lumpur to Sandakan. Find cheap Kuala Lumpur to Sandakan flights, research local festivities and attractions, and book reservations while sitting in the salon. Orbitz will also update you on flight delays with free alerts sent to your mobile phone or email address, so you’re never left in the dark.

Frequently asked questions

Are there non-stop flights from Kuala Lumpur to Sandakan?
Yes, AirAsia will fly you directly from Kuala Lumpur Airport to SDK, so you won't have to stress about lengthy layovers or missing your next flight.
What is the shortest flight from Kuala Lumpur to Sandakan?
It can take just 2 hours and 50 minutes to jet from KUL to Sandakan Airport (SDK). Sit back and enjoy the ride, because you'll be disembarking in a heartbeat.
What airlines fly from Kuala Lumpur to Sandakan most frequently?
AirAsia is the most frequent airline servicing the Kuala Lumpur to Sandakan route. Take your pick of 104 flights each month with this carrier.
What is the cheapest day of the week to fly?
Consider flying out early in the week to save on your airfare. Orbitz data from 2021 shows that Monday is the cheapest day to depart, followed by Tuesday. Saturday showed the highest average ticket prices likely because many travelers prefer to start their vacation on a weekend.
What is the cheapest month to fly?
We won't keep you guessing, according to Orbitz data from 2021, the cheapest month to fly is February. Perfect for those who need a weekend getaway, or just a break from it all in the shortest month of the year. Be aware that the most expensive time to fly is during the height of summer in July, and in the holiday month of December.*According to flight demand on Orbitz.com from January to December 2021. Savings are subject to change based on departure location, date and destination.

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

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. Lower fares may be available. 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.