Cheap flight tickets from Kuala Lumpur to Balikpapan

Travellers and cabin class

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 July.

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 foundRM620
Cheapest month to flyNovember
Average flight time2 hrs, 56 mins
Most popular airlineAirAsia
Average flights per week7

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 RM615. 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.
2 hours and 56 minutes is the average flight time from Kuala Lumpur to Balikpapan.
AirAsia and Malaysia Airlines fly direct from Kuala Lumpur to Balikpapan.
As of February 2025, there are 7 flights per week flying from Kuala Lumpur to Balikpapan.
The cheapest month to fly from Kuala Lumpur to Balikpapan is usually February 2025.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Kuala Lumpur to Balikpapan Airport on Friday, 28 November 2025.
Yes – the average flight time is 2 hours and 56 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

  • There are a couple of main airports you can take off from in Kuala Lumpur. Check out your options leaving from Kuala Lumpur International Airport (KUL) or Sultan Abdul Aziz Shah Airport (SZB) when searching for a flight from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport (BPN).

  • 3 hours is the time it takes on average for a direct flight from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport.

  • Balikpapan (where Sultan Aji Muhamad Sulaiman Airport is located) and Kuala Lumpur share the UTC+8 timezone. With no time difference, coordinating plans between the cities is hassle-free.

  • Kuala Lumpur International Airport (KUL) to Sultan Aji Muhamad Sulaiman Airport (BPN) is the most popular route. There are 5 direct departures a week to pick from. If you have things to do before heading off, take the last flight with Malaysia Airlines at 18:55. Go for the first KUL to BPN departure operated by AirAsia at 08:30 if you want to get going earlier.

  • Get to the airport on time so you don't miss your flight from Kuala Lumpur to BPN. Be there at least two hours ahead for international flights and an hour early for domestic departures to avoid sprinting to your gate.

  • Flying during a peak month like August? Major public holidays and other popular seasons can lead to longer queues and delays at security. Be extra cautious and get there up to four hours before international flights and two hours before domestic departures.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • You can find a direct flight from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport (BPN) departing from Kuala Lumpur International Airport (KUL).

  • AirAsia is a popular carrier that operates direct flights from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport leaving from KUL.

  • We make it a breeze to find a flight from Kuala Lumpur to BPN with a stopover. To see your options departing from Kuala Lumpur International Airport (KUL), deselect 'Direct flights only.' Next, select a flight offering a stop long enough to see the sights of the city of your choice. Popular stopovers between KUL and BPN include:

    • Soekarno-Hatta International Airport (CGK)

    • Ngurah Rai International Airport (DPS)

    • Juanda International Airport (SUB)

  • KUL is approximately 64 kilometres from the centre of Kuala Lumpur. To help you work out how to get there, use Google Maps. This handy traveller tool will show you the quickest route and available public transport options.

  • Searching for a handy hotel close to Kuala Lumpur International Airport? If you're catching an early flight from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport, these accommodation options will have you moments from check-in:

Sultan Abdul Aziz Shah Airport (SZB)

  • Sultan Abdul Aziz Shah Airport (SZB) offers direct flights from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport (BPN).

  • AirAsia has direct flights from Kuala Lumpur to BPN departing from SZB. Book your favourite aisle (or window) seat and arrive at your destination in one go.

  • Visit family or friends or just take a moment to recharge with a stopover. If you'd like to break up your flight from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport, here's where you can stop when setting off from Sultan Abdul Aziz Shah Airport:

    • Soekarno-Hatta International Airport (CGK)

    • Juanda International Airport (SUB)

    • Ngurah Rai International Airport (DPS)

  • SZB is around 24 kilometres from central Kuala Lumpur. It'll take 27 minutes or so to get to the airport driving from the city centre. Public transport takes approximately 1 hour and 32 minutes.

  • You're going on holiday, so why not book another night away? Consider checking in to one of these hotels near Sultan Abdul Aziz Shah Airport the day before your flight from Kuala Lumpur to BPN:

About Sultan Aji Muhamad Sulaiman Airport (BPN)

  • If you have a late flight from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport, few things top the convenience of staying near the terminal. Grab your suitcases from the carousel and then be showered and snoozing soon after at one of these options near BPN:

Getting from Sultan Aji Muhamad Sulaiman Airport (BPN) to central Balikpapan

  • From Sultan Aji Muhamad Sulaiman Airport, Balikpapan is approximately 23 kilometres away. It takes around 39 minutes to get to the centre driving.

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

  • For a one-way ticket from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport, RM299 is the cheapest price. You can also book a return flight from just RM615. These are the lowest fares right now but could change based on availability.

  • Don't leave everything to the last minute. You're more likely to get cheap tickets from Kuala Lumpur to BPN if you book early. Airlines often have some great early bird discounts.

  • Take advantage of the 'Whole month' search function and compare the prices of tickets from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport across the month. The lowest fares are highlighted in green, so you can quickly pick a flight that fits your budget.

  • Set up a Price Alert and keep track of changes on this route through push notifications or email. You'll know straight away when prices drop. Timing is key for finding cheap tickets from Kuala Lumpur to BPN.

  • Customise your trip by applying filters. Adjust the duration, number of stops, and arrival and departure times to find the right flight from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport. You can also sort the results to see the 'Fastest,' 'Best' or 'Cheapest' options first.

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

  • February is the quietest time to fly to Balikpapan. Alternatively, join the crowds and go in August. This is the most popular month for flights from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport, but the best time to go is up to you.

  • Before booking a flight from Kuala Lumpur to BPN, think about the type of weather you enjoy. April is the warmest month in Balikpapan, with temperatures ranging from 24ºC to 30ºC.

  • January sees average temperatures of between 24ºC and 30ºC. Search for cheap flights from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport sometime around then if you like cooler conditions.

More about Balikpapan

  • Once you've booked your flight from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport, think about where you'd like to stay in this city. Make one of these options your base for exploring Balikpapan:

  • There are so many things to do and see in this city it can be difficult to know where to begin. Monumen Perjuangan Rakyat - MONPERA, Taman Bekapai and Vilaku balikpapan are leading attractions which should be on any well-planned Balikpapan itinerary.

Complete your Balikpapan trip with a car rental

  • Finding you a cheap flight from Kuala Lumpur to Sultan Aji Muhamad Sulaiman Airport isn't our only cool trick. Check out our car rentals in Balikpapan and travel at your own pace. We search for deals from trusted car rental providers and put them all in one place. You can instantly compare offers and then book with no fees.

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