Skyscanner

Flights from Kuala Lumpur International Airport to Sabah

Travelers and cabin class

Flight deals from Kuala Lumpur International Airport to Sabah

Looking for cheap flights from Kuala Lumpur International Airport to Sabah, or a last-minute trip? Find the cheapest prices on one-way and round-trip flights right here.
Kota Kinabalu.AED 178 per passenger.Departing Sat, Jul 5, returning Wed, Jul 9.Round-trip flight with Malaysia Airlines and AirAsia.Outbound indirect flight with Malaysia Airlines, departing from Kuala Lumpur International on Sat, Jul 5, arriving in Kota Kinabalu.Inbound indirect flight with AirAsia, departing from Kota Kinabalu on Wed, Jul 9, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 178, select.
Sandakan.AED 188 per passenger.Departing Mon, May 5, returning Sat, May 10.Round-trip flight with AirAsia.Outbound direct flight with AirAsia departing from Kuala Lumpur International on Mon, May 5, arriving in Sandakan.Inbound direct flight with AirAsia departing from Sandakan on Sat, May 10, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 188, select.
Tawau.AED 202 per passenger.Departing Thu, Oct 2, returning Tue, Oct 7.Round-trip flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departing from Kuala Lumpur International on Thu, Oct 2, arriving in Tawau.Inbound direct flight with Malaysia Airlines departing from Tawau on Tue, Oct 7, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 202, select.
Lahad Datu.AED 467 per passenger.Departing Fri, May 16, returning Tue, May 20.Round-trip flight with AirAsia and Malaysia Airlines.Outbound indirect flight with AirAsia, departing from Kuala Lumpur International on Fri, May 16, arriving in Lahad Datu.Inbound indirect flight with Malaysia Airlines, departing from Lahad Datu on Tue, May 20, arriving in Kuala Lumpur International.Price includes taxes and charges.From AED 467, select.

Flying from Kuala Lumpur International Airport to Sabah

Arm yourself with these facts on the fly.
Cheapest flight foundAED 178, Kota Kinabalu
Cheapest month to flyJuly
Average flight time2 hrs, 50 mins
Average flights per week855
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 round-trip flights from Kuala Lumpur International Airport to Sabah we could find over the next 12 months. It looks like AED 178 is the best price. This is good, compared to the average Sabah ticket price of AED 286.
The cheapest month to fly from Kuala Lumpur International Airport to Lahad Datu Airport is currently May.
The cheapest month to fly from Kuala Lumpur International Airport to Sandakan Airport is currently May.
The cheapest month to fly from Kuala Lumpur International Airport to Kota Kinabalu Airport is currently July.
And the cheapest month to fly from Kuala Lumpur International Airport to Tawau Airport is usually October.
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 Saturday, July 5, 2025.
If you're flying from Kuala Lumpur International, 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 International Airport and Sabah is 2 hours and 50 minutes.

More travel options

Flights to Zayed International with Air ArabiaBook cheap Air Arabia flights to CairoAir India Express flights to Zayed InternationalAir India Express to DubaiCheap British Airways flights to LondonFlights to Dubai with EmiratesCheap Etihad Airways flights to Zayed Internationalflydubai to DubaiIndiGo flights to Dubai
Cheap Wizz Air flights to Alexandria Borg El ArabCheap Wizz Air flights to Zayed InternationalCheap Air Arabia flights to Zayed International AirportAir Arabia to Thiruvananthapuram AirportBook cheap Air India Express flights to Zayed International AirportAir India Express to Kozhikode AirportCheap Air India Express flights to Kannur International AirportAir India Express flights to Dubai AirportBook cheap Air India Express flights to Sharjah Airport
Book cheap Air India Express flights to Thiruvananthapuram AirportFlights to Tiruchirapalli Airport with Air India ExpressFlights to Dubai Airport with Emiratesflydubai to Dubai Airport
Cheap round-trip tickets to Amman Queen AliaRound-trip tickets to Zayed InternationalFlights to BeirutRound-trip tickets to BangkokCheap round-trip tickets to BengaluruCheap round-trip tickets to MumbaiRound-trip flights to CairoRound-trip tickets to KozhikodeRound-trip tickets to Kannur International
Cheap flights to KochiTickets to Indira Gandhi International Tickets to Bali (Denpasar)Round-trip tickets to DubaiRound-trip tickets to DubaiCheap round-trip flights to Baku Heydar Aliyev InternationalCheap tickets to HyderabadPlane tickets to IslamabadTickets to Istanbul
Flights to MangaloreCheap flights to JeddahCheap round-trip tickets to KarachiCheap tickets to KathmanduRound-trip tickets to LahoreRound-trip tickets to LondonCheap tickets to ChennaiRound-trip tickets to Manila Ninoy AquinoFlights to Riyadh
Cheap flights to SharjahFlights to TbilisiRound-trip flights to ThiruvananthapuramCheap tickets to Tiruchirapalli
Round-trip flights to DubaiCheap tickets to Istanbul ProvincePlane tickets to BangkokCheap tickets to MaharashtraCheap flights to DelhiCheap round-trip tickets to SeoulCheap tickets to TokyoFlights to Balearic IslandsCheap round-trip flights to Andalusia
Cheap flights to Canary IslandsFlights to Valencian CommunityCheap tickets to Community of MadridCheap flights to CataloniaCheap round-trip tickets to LombardyTickets to LazioCheap round-trip flights to EnglandCheap tickets to North HollandRound-trip tickets to Île-de-France
Cheap flights to FloridaCheap round-trip tickets to New YorkCheap flights to California