Cheap Flights from Kuala Lumpur to Balikpapan

Compare Kuala Lumpur to Balikpapan flight deals

Find the cheapest month or even day of the year to fly to Balikpapan

Book the best Balikpapan fare with no extra fees

Flight deals from Kuala Lumpur to Balikpapan

Looking for a cheap last-minute deal or the best return flight from Kuala Lumpur to Balikpapan? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Kuala Lumpur to Balikpapan

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Kuala Lumpur to Balikpapan flights are currently cheapest in October.

Direct flights from Kuala Lumpur to Balikpapan

Kuala Lumpur to Balikpapan: Alternative routes

Compare routes from Kuala Lumpur to Balikpapan below. You may find an airport to fly into that's cheaper, faster, or easier than Balikpapan.

Kuala Lumpur to Balikpapan: Flight information

The things to know before you go.
Cheapest flight foundRs21,068
Cheapest month to flyOctober
Average flight time3 hrs, 3 mins
Most popular airlineAirAsia
Average flights per week6

Finding cheap flights from Kuala Lumpur to Balikpapan: Frequently asked questions

The best price we found for a return flight from Kuala Lumpur to Balikpapan is Rs42,404. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
3 hours and 3 minutes is the average flight time from Kuala Lumpur to Balikpapan.
AirAsia and Malaysia Airlines fly direct from Kuala Lumpur to Balikpapan.
As of September 2025, there are 6 flights per week flying from Kuala Lumpur to Balikpapan.
The cheapest month to fly from Kuala Lumpur to Balikpapan is usually October.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Kuala Lumpur to Balikpapan Airport on Sunday, 19 October 2025.
Yes – the average flight time is 3 hours and 3 minutes.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Balikpapan but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Balikpapan is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Balikpapan is AirAsia .

Flying from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport (BPN): What you need to know

  • Start your travel planning by considering where you'll catch your flight from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport (BPN). Kuala Lumpur International Airport (KUL) and Sultan Abdul Aziz Shah Airport (SZB) are the two main airports in Kuala Lumpur.

  • Around 3 hours is how long you can expect to be in the air on a direct Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport flight.

  • Balikpapan (where Sultan Aji Muhamad Sulaiman Airport is located) and Kuala Lumpur share the UTC+8 timezone. You can fly without needing to calculate any time difference.

  • Kuala Lumpur International Airport (KUL) to Sultan Aji Muhamad Sulaiman Airport (BPN) is the busiest route, with 5 direct services every week. Travel from KUL to BPN on Malaysia Airlines's 6am departure.

  • Leave plenty of time to get on your flight from Kuala Lumpur to BPN. As a general rule, arrive two hours before international departures and an hour ahead for domestic flights.

  • Peak season means busier airports, so aim to get there even earlier. Give yourself at least two hours before a domestic flight and four hours for an international journey to stay on schedule.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • Kuala Lumpur International Airport (KUL) will have you travelling directly to your destination. Nonstop flights from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport (BPN) operate out of this terminal.

  • You'll find a direct flight from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport with AirAsia. This popular airline offers services from KUL.

  • Most travellers choose to fly with AirAsia from KUL to BPN.

  • Among carriers operating on this route, AirAsia has the best track record for timely arrivals.

  • Travelling from central Kuala Lumpur to KUL takes around 1 hour by public transport. If you ride-share, drive or get a cab, you'll cover the 64 kilometres in 1 hour 5 minutes or so, depending on traffic.

  • Want a hassle-free start to your holiday? Stay near Kuala Lumpur International Airport. Whether you're catching an early flight from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport or prefer not to feel hurried, these hotels are the answer:

  • 58.65% of flights that take off from Kuala Lumpur International Airport reach their destination on schedule.

Sultan Abdul Aziz Shah Airport (SZB)

  • Using public transport, you can travel from central Kuala Lumpur to SZB in around 1 hour 30 minutes. The airport is roughly 24 kilometres away, and making the journey by car takes approximately 25 minutes.

  • Got a crack-of-dawn departure? Think about staying at one of these hotels near Sultan Abdul Aziz Shah Airport the day before your Kuala Lumpur to BPN flight:

  • When it comes to flights staying on schedule, Sultan Abdul Aziz Shah Airport has an on-time arrival performance of 67.97%.

About Sultan Aji Muhamad Sulaiman Airport (BPN)

How to find the cheapest flights from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport (BPN)

  • Currently, Rs21,068 is the best price we've found for a one-way ticket from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport. The cheapest price for a return flight is Rs42,404. Remember fares can change due to availability at the time of booking.

  • To score cheap flights from Kuala Lumpur to BPN, book your flight ticket four months before your planned departure.

  • Schedule your trip for September. That's the best month for landing the biggest deals on Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport tickets. If you're open to different travel dates, use the 'Whole month' tool to find the cheapest price across every month.

  • Save time looking for cheap flight tickets from Kuala Lumpur to BPN by creating a Price Alert. We'll send you an email or notification through the app when a lower fare pops up.

  • Tailor your travel plans using filters. Select your ideal departure and arrival times, airlines and total journey duration. You can also sort your results by 'Fastest,' 'Best' or 'Cheapest' flights from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport.

The best time to fly from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport (BPN)

  • February is the quietest month for flights from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport (BPN), while August is the busiest. Choose the best time to visit Balikpapan based on whether you like a bustling atmosphere or a more laid-back vibe.

  • Before locking in your Kuala Lumpur to BPN flight ticket, consider the type of weather you enjoy. April is the warmest month in Balikpapan, with temperatures ranging from 24ºC to 30ºC.

  • If you'd rather travel in cooler conditions, look for a cheap ticket from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport in January when temperatures are between 24ºC and 30ºC.

More about Balikpapan

  • When it comes to looking for somewhere to lay your head, you'll find the best places to stay in Balikpapan right here. Browse these hotels once you've locked in your flight from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport:

  • There are so many things to see and do in this city, it can be hard to know where to start. BSB Beach, Lamaru Beach and Bangkirai Bridge are popular attractions which should feature on any well-planned Balikpapan itinerary.

Explore more of Indonesia

  • You've visited Balikpapan, now it's time to explore other corners of Indonesia. Journey around 177 kilometres north-east to Bontang to check off its must-visit sights. From Mangrove Board Walk to Beras Basah Beach and Masjid Al Aqsha, you'll have a packed itinerary ahead.

  • Barabai is another must-experience destination in Indonesia and is around 225 kilometres south-west of Balikpapan. No trip is complete without visiting Masjid Al-Munawwarah Pajukungan, Masjid Shulaha and Mesjid Al Magfirah Batali.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.