Skyscanner

Flights from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sabah

Flight deals from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sabah

Looking for cheap tickets from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sabah, or a last-minute trip? Find the lowest prices on one-way and return tickets right here.
Kota Kinabalu.Rs12,137 per passenger.Departing Mon, 27 Oct.One-way flight with BatikAir Malaysia.Outbound direct flight with BatikAir Malaysia departs from Kuala Lumpur Sultan Abdul Azziz Shah on Mon, 27 Oct, arriving in Kota Kinabalu.Price includes taxes and charges.From Rs12,137, select.
Tawau.Rs17,556 per passenger.Departing Tue, 18 Nov.One-way flight with BatikAir Malaysia.Outbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Tue, 18 Nov, arriving in Tawau.Price includes taxes and charges.From Rs17,556, select.
Sandakan.Rs21,755 per passenger.Departing Thu, 13 Nov.One-way flight with BatikAir Malaysia.Outbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Thu, 13 Nov, arriving in Sandakan.Price includes taxes and charges.From Rs21,755, select.
Lahad Datu.Rs31,315 per passenger.Departing Sun, 5 Oct.One-way flight with BatikAir Malaysia.Outbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Sun, 5 Oct, arriving in Lahad Datu.Price includes taxes and charges.From Rs31,315, select.
See more deals

Flying from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sabah

Arm yourself with these facts on the fly.
Cheapest flight foundRs12,122
Cheapest month to flyOctober
Average flight time2 hrs, 35 mins
Average flights per week13
Most popular airlineBatikAir Malaysia

Frequently asked questions

Yes - direct flights currently operate from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Kota Kinabalu Airport in Sabah.
Kuala Lumpur International Airport offers direct flights to Sabah.
We looked at all of the upcoming return flights from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sabah we could find over the next 12 months. It looks like Rs24,808 is the best price. This is good, compared to the average Sabah ticket price of Rs46,434.
The cheapest month to fly from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Kota Kinabalu Airport is currently November.
The cheapest month to fly from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Lahad Datu Airport is currently October.
The cheapest month to fly from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sandakan Airport is currently October.
And the cheapest month to fly from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Tawau Airport is usually November.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sabah on Tuesday, 11 November 2025.
If you're flying from Kuala Lumpur Sultan Abdul Azziz Shah, the cheapest city in Sabah to fly into is Kota Kinabalu. The cheapest airport serving Kota Kinabalu at the moment is Kota Kinabalu.
The average flight time between Kuala Lumpur Sultan Abdul Azziz Shah Airport and Sabah is 2 hours and 35 minutes.

More travel options