Skyscanner

Flights from Kuala Lumpur International Airport to East Kalimantan

Flight deals from Kuala Lumpur International Airport to East Kalimantan

Looking for cheap tickets from Kuala Lumpur International Airport to East Kalimantan, or a last-minute trip? Find the lowest prices on one-way and return tickets right here.
Balikpapan.R 2,628 per passenger.Departing Fri, 22 Aug, returning Fri, 29 Aug.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Fri, 22 Aug, arriving in Balikpapan.Inbound indirect flight with Scoot, departs from Balikpapan on Fri, 29 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 2,628, select.
Samarinda.R 4,977 per passenger.Departing Thu, 30 Oct, returning Sun, 2 Nov.Return flight with Indonesia AirAsia and Citilink.Outbound indirect flight with Indonesia AirAsia, departs from Kuala Lumpur International on Thu, 30 Oct, arriving in AP Tumenggung Pranoto.Inbound indirect flight with Citilink, departs from AP Tumenggung Pranoto on Sun, 2 Nov, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 4,977, select.
Tarakan.R 6,893 per passenger.Departing Thu, 4 Sep, returning Sun, 7 Sep.Return flight with Indonesia AirAsia and Citilink.Outbound indirect flight with Indonesia AirAsia, departs from Kuala Lumpur International on Thu, 4 Sep, arriving in Tarakan.Inbound indirect flight with Citilink, departs from Tarakan on Sun, 7 Sep, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 6,893, select.

Flying from Kuala Lumpur International Airport to East Kalimantan

Arm yourself with these facts on the fly.
Cheapest flight foundR 1,294, Balikpapan
Cheapest month to flyJuly
Average flight time2 hrs, 59 mins
Average flights per week6
Most popular airlineAirAsia

Frequently asked questions

Yes - direct flights currently operate from Kuala Lumpur International Airport to Balikpapan Airport in East Kalimantan.
We looked at all of the upcoming return flights from Kuala Lumpur International Airport to East Kalimantan we could find over the next 12 months. It looks like R 2,628 is the best price. This is good, compared to the average East Kalimantan ticket price of R 3,729.
The cheapest month to fly from Kuala Lumpur International Airport to Balikpapan Airport is currently August.
The cheapest month to fly from Kuala Lumpur International Airport to Tarakan Airport is currently September.
And the cheapest month to fly from Kuala Lumpur International Airport to AP Tumenggung Pranoto 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 East Kalimantan on Friday, 22 August 2025.
If you're flying from Kuala Lumpur International, the cheapest city in East Kalimantan to fly into is Balikpapan. The cheapest airport serving Balikpapan at the moment is Balikpapan.
The average flight time between Kuala Lumpur International Airport and East Kalimantan is 2 hours and 59 minutes.