Skyscanner

Flights from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sarawak

Flight deals from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sarawak

Looking for cheap tickets from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sarawak, or a last-minute trip? Find the lowest prices on one-way and return tickets right here.
Kuching.44 € per passenger.Departing Tue, 9 Sep, returning Sun, 28 Sep.Return flight with Firefly.Outbound direct flight with Firefly departs from Kuala Lumpur Sultan Abdul Azziz Shah on Tue, 9 Sep, arriving in Kuching.Inbound direct flight with Firefly departs from Kuching on Sun, 28 Sep, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Price includes taxes and charges.From 44 €, select.
Miri.105 € per passenger.Departing Sat, 8 Nov, returning Tue, 11 Nov.Return flight with Firefly and AirAsia.Outbound indirect flight with Firefly, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Sat, 8 Nov, arriving in Miri.Inbound indirect flight with AirAsia, departs from Miri on Tue, 11 Nov, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Price includes taxes and charges.From 105 €, select.
Sibu.108 € per passenger.Departing Thu, 14 Aug, returning Sun, 17 Aug.Return flight with Firefly and AirAsia.Outbound indirect flight with Firefly, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Thu, 14 Aug, arriving in Sibu.Inbound indirect flight with AirAsia, departs from Sibu on Sun, 17 Aug, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Price includes taxes and charges.From 108 €, select.
Bintulu.141 € per passenger.Departing Thu, 14 Aug, returning Sun, 17 Aug.Return flight with Malaysia Airlines and AirAsia.Outbound indirect flight with Malaysia Airlines, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Thu, 14 Aug, arriving in Bintulu.Inbound indirect flight with AirAsia, departs from Bintulu on Sun, 17 Aug, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Price includes taxes and charges.From 141 €, select.

Flying from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sarawak

Arm yourself with these facts on the fly.
Cheapest flight found44 €, Kuching
Cheapest month to flySeptember
Average flight time1 hr, 55 mins
Average flights per week10
Most popular airlineBatikAir Malaysia

Frequently asked questions

Yes - direct flights currently operate from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Kuching Airport in Sarawak.
Kuala Lumpur International Airport offers direct flights to Sarawak.
We looked at all of the upcoming return flights from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sarawak we could find over the next 12 months. It looks like 44 € is the best price. This is good, compared to the average Sarawak ticket price of 100 €.
The cheapest month to fly from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Bintulu Airport is currently August.
The cheapest month to fly from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Kuching Airport is currently September.
The cheapest month to fly from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Miri Airport is currently November.
And the cheapest month to fly from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sibu Airport is usually August.
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 Sarawak on Tuesday, 9 September 2025.
If you're flying from Kuala Lumpur Sultan Abdul Azziz Shah, the cheapest city in Sarawak to fly into is Kuching. The cheapest airport serving Kuching at the moment is Kuching.
The average flight time between Kuala Lumpur Sultan Abdul Azziz Shah Airport and Sarawak is 1 hour and 55 minutes.