$90 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 $90 One Way, $87 Round Trip from Kuala Lumpur to Sandakan

Prices starting at $87 for return flights and $90 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.

Thu, Aug 20 - Mon, Aug 24
KUL
Kuala Lumpur
SDK
Sandakan
$87 Roundtrip, found 7 hours ago
$87
Roundtrip
found 7 hours ago
Select Malaysia Airlines flight, departing Thu, Aug 20 from Kuala Lumpur to Sandakan, returning Mon, Aug 24, priced at $87 found 7 hours ago
Mon, Sep 7 - Fri, Sep 11
KUL
Kuala Lumpur
SDK
Sandakan
$148 Roundtrip, found 15 hours ago
$148
Roundtrip
found 15 hours ago
Select Malaysia Airlines flight, departing Mon, Sep 7 from Kuala Lumpur to Sandakan, returning Fri, Sep 11, priced at $148 found 15 hours ago
Mon, Jun 8 - Fri, Jun 12
KUL
Kuala Lumpur
SDK
Sandakan
$178 Roundtrip, found 2 days ago
$178
Roundtrip
found 2 days ago
Select Malaysia Airlines flight, departing Mon, Jun 8 from Kuala Lumpur to Sandakan, returning Fri, Jun 12, priced at $178 found 2 days ago
Tue, Aug 25 - Sat, Aug 29
KUL
Kuala Lumpur
SDK
Sandakan
$180 Roundtrip, found 4 hours ago
$180
Roundtrip
found 4 hours ago
Select Malaysia Airlines flight, departing Tue, Aug 25 from Kuala Lumpur to Sandakan, returning Sat, Aug 29, priced at $180 found 4 hours ago
Mon, Jun 8 - Fri, Jun 12
KUL
Kuala Lumpur
SDK
Sandakan
$194 Roundtrip, found 2 days ago
$194
Roundtrip
found 2 days ago
Select Malaysia Airlines flight, departing Mon, Jun 8 from Kuala Lumpur to Sandakan, returning Fri, Jun 12, priced at $194 found 2 days 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

Trip-Planning Made Easy

Your search engine may give you thousands of pages of results when you search for cheap flights from Kuala Lumpur to Sandakan, but you can save yourself a lot of hassle and money by going straight to Orbitz.com. Not only do we offer great deals on Kuala Lumpur to Sandakan flights, but we make it easy to book hotels, car rentals, cruises, or a complete vacation package of your dreams.

Discount Kuala Lumpur to Sandakan Flights

Orbitz’s low price guarantee means you get the best fares around. Find the lowest prices for international and domestic tickets and for flights from Kuala Lumpur to Sandakan when you use Orbitz. It’s easy to add activities to your booking, so you can take advantage of all that Sandakan has to offer.

Easily Book, Change, Cancel Flights From Kuala Lumpur to Sandakan

Orbitz now offers free mobile device apps, so even the busiest multi-taskers can plan their vacations while away from their desktop computer. Plus, instant alerts to your email or mobile phone help you stay on top of any delays or travel updates, so you avoid unpleasant surprises before boarding your Kuala Lumpur to Sandakan flights. Our Customer Service representatives are ready to assist you if you need to change your air travel plans.

Take Advantage of Frequent Flyer Options Through Orbitz

With Orbitz, you do not have to choose between a low fare and earning frequent flyer miles. Simply provide your frequent flyer information when you book your Kuala Lumpur to Sandakan flights.

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.