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.R 1,427 per passenger.Departing Thu, 6 Nov, returning Thu, 13 Nov.Return flight with BatikAir Malaysia.Outbound direct flight with BatikAir Malaysia departs from Kuala Lumpur Sultan Abdul Azziz Shah on Thu, 6 Nov, arriving in Kota Kinabalu.Inbound direct flight with BatikAir Malaysia departs from Kota Kinabalu on Thu, 13 Nov, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Price includes taxes and charges.From R 1,427, select.
Sandakan.R 2,481 per passenger.Departing Tue, 7 Oct, returning Thu, 9 Oct.Return flight with BatikAir Malaysia and AirAsia.Outbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Tue, 7 Oct, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Thu, 9 Oct, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Price includes taxes and charges.From R 2,481, select.
Tawau.R 2,874 per passenger.Departing Tue, 23 Sep, returning Tue, 30 Sep.Return flight with BatikAir Malaysia and AirAsia.Outbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Tue, 23 Sep, arriving in Tawau.Inbound indirect flight with AirAsia, departs from Tawau on Tue, 30 Sep, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Price includes taxes and charges.From R 2,874, select.

Flying from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sabah

Arm yourself with these facts on the fly.
Cheapest flight foundR 620, Kota Kinabalu
Cheapest month to flyNovember
Average flight time2 hrs, 44 mins
Average flights per week44
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 R 1,427 is the best price. This is good, compared to the average Sabah ticket price of R 2,261.
The cheapest month to fly from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sandakan Airport is currently October.
The cheapest month to fly from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Kota Kinabalu Airport is currently November.
And the cheapest month to fly from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Tawau Airport is usually September.
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 Thursday, 6 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 44 minutes.