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.69 € 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 69 €, select.
Sandakan.120 € 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 120 €, select.
Tawau.139 € 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 139 €, select.
Lahad Datu.240 € per passenger.Departing Thu, 14 Aug, returning Fri, 15 Aug.Return flight with Firefly and Malaysia Airlines.Outbound indirect flight with Firefly, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Thu, 14 Aug, arriving in Lahad Datu.Inbound indirect flight with Malaysia Airlines, departs from Lahad Datu on Fri, 15 Aug, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Price includes taxes and charges.From 240 €, select.

Flying from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sabah

Arm yourself with these facts on the fly.
Cheapest flight found69 €, Kota Kinabalu
Cheapest month to flyNovember
Average flight time2 hrs, 44 mins
Average flights per week11
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 69 € is the best price. This is good, compared to the average Sabah ticket price of 142 €.
The cheapest month to fly from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Tawau Airport is currently September.
The cheapest month to fly from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Lahad Datu Airport is currently August.
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 Sandakan Airport is usually October.
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.