Flights from Kuala Lumpur to Eastern Province

Flight deals from Kuala Lumpur to Eastern Province

Looking for cheap tickets from Kuala Lumpur to Eastern Province, or a last-minute trip? Find the lowest prices on one-way and return tickets right here.

Flying from Kuala Lumpur to Eastern Province

Arm yourself with these facts on the fly.
Cheapest flight foundRp 6.886.318
Cheapest month to flyMarch
Cheapest airport to fly fromKuala Lumpur International

Frequently asked questions

We looked at all of the upcoming return flights from Kuala Lumpur to Eastern Province we could find over the next 12 months. It looks like Rp 6.903.838 is the best price. This is good, compared to the average Eastern Province ticket price of Rp 12.808.290.
The cheapest month to fly from Kuala Lumpur to Alahsa Airport is currently January. The cheapest month to fly from Kuala Lumpur to Qaisumah Airport is usually January. And the cheapest month to fly from Kuala Lumpur to Dammam Airport is usually March.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Kuala Lumpur to Eastern Province on Thursday, 12 March 2026.
Currently, there aren't any direct flights from Kuala Lumpur to Eastern Province, but you can still fly with a stopover.
If you're flying from Kuala Lumpur, the cheapest city in Eastern Province to fly into is Dammam. The cheapest airport serving Dammam at the moment is Dammam.