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.SAR 197 per passenger.Departing Fri, 3 Oct, returning Wed, 8 Oct.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Fri, 3 Oct, arriving in Sandakan.Inbound direct flight with AirAsia departs from Sandakan on Wed, 8 Oct, arriving in Kuala Lumpur International.Price includes taxes and charges.From SAR 197, select.
Tawau.SAR 244 per passenger.Departing Thu, 24 Apr, returning Sat, 17 May.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Thu, 24 Apr, arriving in Tawau.Inbound direct flight with AirAsia departs from Tawau on Sat, 17 May, arriving in Kuala Lumpur International.Price includes taxes and charges.From SAR 244, select.
Kota Kinabalu.SAR 248 per passenger.Departing Fri, 8 Aug, returning Fri, 15 Aug.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Fri, 8 Aug, arriving in Kota Kinabalu.Inbound direct flight with AirAsia departs from Kota Kinabalu on Fri, 15 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From SAR 248, select.
Lahad Datu.SAR 584 per passenger.Departing Mon, 21 Apr, returning Mon, 28 Apr.Return flight with AirAsia and Malaysia Airlines.Outbound indirect flight with AirAsia, departs from Kuala Lumpur International on Mon, 21 Apr, arriving in Lahad Datu.Inbound indirect flight with Malaysia Airlines, departs from Lahad Datu on Mon, 28 Apr, arriving in Kuala Lumpur International.Price includes taxes and charges.From SAR 584, select.

Flying from Kuala Lumpur International Airport to Sabah

Arm yourself with these facts on the fly.
Cheapest flight foundSAR 197, Sandakan
Cheapest month to flyOctober
Average flight time2 hrs, 50 mins
Average flights per week867
Most popular airlineAirAsia

Frequently asked questions

Yes - direct flights currently operate from Kuala Lumpur International Airport to Sandakan Airport, Tawau Airport and Kota Kinabalu Airport in Sabah.
Kuala Lumpur Sultan Abdul Azziz Shah Airport offers direct flights to 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 SAR 197 is the best price. This is good, compared to the average Sabah ticket price of SAR 367.
The cheapest month to fly from Kuala Lumpur International Airport to Tawau Airport is currently April.
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 Sandakan Airport is currently October.
And the cheapest month to fly from Kuala Lumpur International Airport to Lahad Datu Airport is usually April.
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 Friday, 3 October 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.

More travel options

Return plane tickets from Wa to IstanbulCheap tickets from Czechia to MauritaniaCheap flights from Nuremberg to RovaniemiCheap tickets from Frankfurt am Main to AlicanteBook hotels near Il Campanile Storto3-star hotels in MilovićiOYO Muskegon Heights hotel dealsCheap hotels near Gaol Ferry BridgeCheap return flights from Bristol to Bilbao
3-star hotels in DiafánionHotels deals near Homesteader Park Warming HouseHotels deals in TatarstanCheap hotels deals near Agiou Nikolaou Clock TowerCheap tickets from Qatar to North MacedoniaBook hotels near Trinity Theatre CompanyBook hotels deals in IonadiHilton Garden Inn hotels in BillingsBook 4-star hotels in Saint-Gildas-de-Rhuys
Hotels by Hyatt Place in TegucigalpaCheap flights from Split to BucharestBook hotels deals near Highland Hills Baptist ChurchFlights from Buenos Aires Ministro Pistarini to Honolulu InternationalBook hotels deals in MadisonHotels in Hayrabolu
Return flights to AbhaCheap return tickets to Amman Queen AliaCheap return tickets to Zayed InternationalReturn plane tickets to BangkokTickets to MumbaiTickets to CairoCheap flights to KozhikodePlane tickets to JakartaReturn plane tickets to Casablanca Mohamed V.
Return plane tickets to KochiCheap return flights to Indira Gandhi International Cheap tickets to DammamReturn flights to DubaiCheap return flights to DubaiPlane tickets to Baku Heydar Aliyev InternationalCheap flights to Alexandria Borg El ArabCheap return flights to PhuketFlights to Hyderabad
Plane tickets to IslamabadReturn flights to IstanbulCheap flights to IstanbulCheap return tickets to JeddahPlane tickets to LahoreFlights to LondonReturn plane tickets to ChennaiReturn tickets to MadinahReturn flights to Manila Ninoy Aquino
Return tickets to RiyadhCheap return flights to TbilisiTickets to ThiruvananthapuramPlane tickets to Trabzon
Tickets to DubaiReturn flights to Istanbul ProvinceTickets to BangkokReturn tickets to MaharashtraCheap return tickets to DelhiReturn flights to SeoulCheap flights to TokyoCheap return flights to Balearic IslandsCheap flights to Andalusia
Flights to Canary IslandsReturn flights to Valencian CommunityCheap return flights to Community of MadridFlights to CataloniaTickets to LombardyReturn flights to LazioCheap return flights to EnglandCheap flights to North HollandCheap tickets to Île-de-France
Cheap flights to FloridaFlights to New YorkCheap return flights to California
Book cheap Air Arabia flights to Alexandria Borg El ArabAir Arabia flights to CairoCheap Air India Express flights to HyderabadFlights to London with British AirwaysEgyptAir flights to CairoEmirates flights to Dubaiflydubai to DubaiPegasus Airlines flights to IstanbulCheap Saudia flights to Cairo
Flights to Istanbul with Turkish AirlinesWizz Air to Zayed InternationalFlights to Dammam Airport with Air ArabiaAir Arabia to Riyadh AirportBook cheap Air Arabia flights to Sharjah AirportCheap Air India Express flights to Thiruvananthapuram AirportBook cheap British Airways flights to London Heathrow AirportEgyptAir to Cairo AirportFlights to Chennai Airport with Emirates
Flights to Dubai Airport with flydubaiIndiGo flights to Dammam AirportSaudia to Riyadh AirportWizz Air to Rome Fiumicino Airport