Skyscanner

Flights from Kuala Lumpur International Airport to Sabah

Travellers and cabin class

Flight deals from Kuala Lumpur International Airport to Sabah

Looking for cheap tickets from Kuala Lumpur International Airport to Sabah, or a last-minute trip? Find the lowest prices on one-way and return tickets right here.
Sandakan.£27 per passenger.Departing Wed, 6 Aug, returning Sat, 9 Aug.Return flight with AirAsia and BatikAir Malaysia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Wed, 6 Aug, arriving in Sandakan.Inbound direct flight with BatikAir Malaysia departs from Sandakan on Sat, 9 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From £27, select.
Kota Kinabalu.£27 per passenger.Departing Wed, 13 Aug, returning Wed, 20 Aug.Return flight with BatikAir Malaysia.Outbound direct flight with BatikAir Malaysia departs from Kuala Lumpur International on Wed, 13 Aug, arriving in Kota Kinabalu.Inbound direct flight with BatikAir Malaysia departs from Kota Kinabalu on Wed, 20 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From £27, select.
Tawau.£50 per passenger.Departing Mon, 18 Aug, returning Wed, 20 Aug.Return flight with BatikAir Malaysia.Outbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur International on Mon, 18 Aug, arriving in Tawau.Inbound indirect flight with BatikAir Malaysia, departs from Tawau on Wed, 20 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From £50, select.
Lahad Datu.£93 per passenger.Departing Thu, 1 May, returning Sun, 4 May.Return flight with AirAsia and Malaysia Airlines.Outbound indirect flight with AirAsia, departs from Kuala Lumpur International on Thu, 1 May, arriving in Lahad Datu.Inbound indirect flight with Malaysia Airlines, departs from Lahad Datu on Sun, 4 May, arriving in Kuala Lumpur International.Price includes taxes and charges.From £93, select.

Flying from Kuala Lumpur International Airport to Sabah

Arm yourself with these facts on the fly.
Cheapest flight found£27, Sandakan
Cheapest month to flyAugust
Average flight time2 hrs, 49 mins
Average flights per week624
Most popular airlineAirAsia

Frequently asked questions

Yes - direct flights currently operate from Kuala Lumpur International Airport to Sandakan Airport, Kota Kinabalu Airport and Tawau Airport in Sabah.
We looked at all of the upcoming return flights from Kuala Lumpur International Airport to Sabah we could find over the next 12 months. It looks like £27 is the best price. This is good, compared to the average Sabah ticket price of £69.
The cheapest month to fly from Kuala Lumpur International Airport to Tawau Airport is currently August.
The cheapest month to fly from Kuala Lumpur International Airport to Kota Kinabalu Airport is currently August.
The cheapest month to fly from Kuala Lumpur International Airport to Lahad Datu Airport is currently May.
And the cheapest month to fly from Kuala Lumpur International Airport to Sandakan Airport is usually August.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Kuala Lumpur International Airport to Sabah on Wednesday, 6 August 2025.
If you're flying from Kuala Lumpur International, the cheapest city in Sabah to fly into is Sandakan. The cheapest airport serving Sandakan at the moment is Sandakan.
The average flight time between Kuala Lumpur International Airport and Sabah is 2 hours and 49 minutes.