Skyscanner

Flights from Kuala Lumpur to Sabah

Travellers and cabin class

Flight deals from Kuala Lumpur to Sabah

Looking for cheap tickets from Kuala Lumpur to Sabah, or a last-minute trip? Find the lowest prices on one-way and return tickets right here.
Sandakan.48 € per passenger.Departing Wed, 1 Oct, returning Wed, 1 Oct.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Wed, 1 Oct, arriving in Sandakan.Inbound direct flight with AirAsia departs from Sandakan on Wed, 1 Oct, arriving in Kuala Lumpur International.Price includes taxes and charges.From 48 €, select.
Kota Kinabalu.59 € per passenger.Departing Wed, 10 Sep, returning Thu, 25 Sep.Return flight with BatikAir Malaysia and AirAsia.Outbound direct flight with BatikAir Malaysia departs from Kuala Lumpur International on Wed, 10 Sep, arriving in Kota Kinabalu.Inbound direct flight with AirAsia departs from Kota Kinabalu on Thu, 25 Sep, arriving in Kuala Lumpur International.Price includes taxes and charges.From 59 €, select.
Tawau.59 € per passenger.Departing Fri, 8 Aug, returning Thu, 14 Aug.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Fri, 8 Aug, arriving in Tawau.Inbound direct flight with AirAsia departs from Tawau on Thu, 14 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From 59 €, select.
Lahad Datu.142 € per passenger.Departing Thu, 26 Jun, returning Sat, 28 Jun.Return flight with AirAsia and Malaysia Airlines.Outbound indirect flight with AirAsia, departs from Kuala Lumpur International on Thu, 26 Jun, arriving in Lahad Datu.Inbound indirect flight with Malaysia Airlines, departs from Lahad Datu on Sat, 28 Jun, arriving in Kuala Lumpur International.Price includes taxes and charges.From 142 €, select.

Flying from Kuala Lumpur to Sabah

Arm yourself with these facts on the fly.
Cheapest flight found48 €, Sandakan
Cheapest month to flyOctober
Average flight time2 hrs, 48 mins
Cheapest airport to fly fromKuala Lumpur International
Most popular airlineAirAsia

Frequently asked questions

We looked at all of the upcoming return flights from Kuala Lumpur to Sabah we could find over the next 12 months. It looks like 48 € is the best price. This is good, compared to the average Sabah ticket price of 84 €.
The cheapest month to fly from Kuala Lumpur to Sandakan Airport is usually October. The cheapest month to fly from Kuala Lumpur to Lahad Datu Airport is usually June. The cheapest month to fly from Kuala Lumpur to Tawau Airport is usually August. And the cheapest month to fly from Kuala Lumpur to Kota Kinabalu Airport is usually September.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Kuala Lumpur to Sabah on Wednesday, 1 October 2025.
Kuala Lumpur International Airport offers direct flights to Sabah.
If you're flying from Kuala Lumpur, 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 and Sabah is 2 hours and 47 minutes.

More travel options

Cheap tickets to LanzaroteReturn tickets to MalagaPlane tickets to AlicanteReturn flights to Amsterdam SchipholCheap return flights to BarcelonaPlane tickets to Berlin BrandenburgCheap return tickets to BangkokCheap return flights to BrusselsCheap flights to Budapest
Return flights to Bali (Denpasar)Flights to DublinReturn plane tickets to DubaiReturn flights to EdinburghFlights to FaroReturn flights to IstanbulReturn tickets to London HeathrowTickets to LisbonCheap return tickets to London
Return tickets to LiverpoolCheap tickets to MadridReturn flights to ManchesterCheap return flights to MilanPlane tickets to New YorkReturn plane tickets to CorkReturn flights to ParisReturn tickets to Palma - MajorcaTickets to Rome
Return plane tickets to ShannonCheap flights to SydneyFlights to TenerifeReturn plane tickets to Tokyo
Cheap return flights to DubaiTickets to Istanbul ProvinceCheap return flights to BangkokCheap tickets to MaharashtraReturn flights to DelhiCheap return tickets to SeoulFlights to TokyoReturn tickets to Balearic IslandsCheap return flights to Andalusia
Cheap flights to Canary IslandsCheap return flights to Valencian CommunityReturn tickets to Community of MadridTickets to CataloniaCheap flights to LombardyCheap tickets to LazioReturn plane tickets to EnglandReturn flights to North HollandCheap return tickets to Île-de-France
Flights to FloridaFlights to New YorkReturn tickets to California
Flights to Lanzarote Airport with RyanairBook cheap Ryanair flights to Malaga AirportRyanair to Dublin AirportCheap Ryanair flights to Edinburgh AirportBook cheap Ryanair flights to Faro AirportBook cheap Ryanair flights to London Luton AirportFlights to Manchester Airport with RyanairFlights to Palma - Majorca Airport with RyanairRyanair flights to Reus Airport
Book cheap Ryanair flights to London Stansted AirportCheap Ryanair flights to Tenerife South AirportAer Lingus to New YorkBritish Airways to LondonCheap Emirates flights to BangkokEmirates flights to DubaiRyanair to BrusselsFlights to London with RyanairRyanair to Milan
Ryanair flights to ParisRyanair flights to RomeRyanair to TenerifeRyanair flights to Venice
Cheap flights from Paris Beauvais to ZagrebReturn flights from Penang to VietnamFlights from Singapore Changi to KrabiFlights from Lagos to AbidjanCheap car hire at Tacloban AirportReturn plane tickets from Tirana to SpainCheap flights to Al Hoceima Charif IdrTickets from TehranReturn flights from Dublin to Westchester County
Return tickets to El Paso InternationalFlights from Liverpool to DubrovnikReturn plane tickets from Hanoi to CambodiaCheap tickets from Bengaluru to BhubaneswarTickets from Lahore to London HeathrowReturn flights from Belfast International to BulgariaReturn tickets from Santiago Arturo Merino Benitez to CalamaCheap flights from Seville to TenerifeCar hire in Rhodes
Cheap return tickets from London Luton to MilanCheap tickets from Cardiff to MalagaCheap return flights from Dublin to Victoria InternationalCheap return flights from Nice to New YorkPlane tickets from Bristol to RhodesCheap Ryanair flights to Vigo Airport