Cheap Flights to East Kalimantan from $464 (2025/2026)

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of East Kalimantan's top cities

How Much Does it Cost To Fly To East Kalimantan?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

OriginDestinationTravel DatesFlights From*
KULBalikpapanNovember 12 to November 16$285
SINBalikpapanSeptember 6 to September 14$363
HKGBalikpapanSeptember 3 to September 7$402
NRTBalikpapanSeptember 3 to September 7$533
PERBalikpapanSeptember 5 to September 12$592
SYDBalikpapanNovember 3 to November 10$674
DELBalikpapanOctober 21 to October 25$737
LAXBalikpapanSeptember 17 to September 22$821
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
SYDBalikpapanAugust 23 to August 27$694
*Prices include taxes and fees

Travelers ❤️ These East Kalimantan 🏨

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4 out of 5
Jalan Pelita No.19, Sepinggan Raya, Balikpapan
Stay at this 4-star business-friendly hotel in Balikpapan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions E Walk and Pentacity Mall are located nearby.
8.8/10 Excellent! (35 reviews)
"Beautiful hotel! Clean, modern, great service. Highly recommend!"

Reviewed on Jul 20, 2025

Four Points by Sheraton Balikpapan
Whiz Prime Hotel Balikpapan

Whiz Prime Hotel Balikpapan

3.5 out of 5
Jalan Jend Sudirman no. 321, Balikpapan, East Kalimantan
Stay at this 3.5-star business-friendly hotel in Balikpapan. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions BSB Beach and Aquaboom Waterpark are located nearby.
8/10 Very Good! (22 reviews)
"Nice place, and friendly staff."

Reviewed on Aug 22, 2024

Whiz Prime Hotel Balikpapan
Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan

3.5 out of 5
Jl. Jenderal Sudirman No.47, Balikpapan, East Kalimantan
Stay at this 3.5-star business-friendly hotel in Balikpapan. Enjoy free breakfast, free WiFi, and free parking. Popular attractions E Walk and Pentacity Mall are located nearby.
8.4/10 Very Good! (5 reviews)
Great location
"Our stay was for 4 nights & overall our stay was good. Night 1 & 2 the centrally controlled balcony light was turned off by 10pm. Night 3 it wasn’t turned off until 3am. Night 4, I called reception at midnight & asked for the light to be turned off. Was told ‘Yes’. Never happened, it went off at ..."

Reviewed on Sep 24, 2023

Pentacity Hotel Balikpapan
Save an average of 15% on thousands of hotels when you're signed in
Mercure Samarinda

Mercure Samarinda

4 out of 5
JALAN MULAWARMAN NO 171, SAMARINDA, Samarinda
Stay at this 4-star business-friendly hotel in Samarinda. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Samarinda Central Plaza Shopping Mall and Samarinda Port are located nearby.
7.8/10 Good! (10 reviews)
"Room was ok, clean , employees are very nice The restaurant is terrible The food I ordered was not fit to eat The steak only had 3 bites that I could eat It was almost all fat. The salad was not fresh And was very small. The hamburger from the previous night was extra terrible. I do not think it ..."

Reviewed on Apr 1, 2025

Mercure Samarinda
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much is the cheapest flight to East Kalimantan?
To give you a figure to work with, the cheapest roundtrip flight to East Kalimantan cost $285 within the last seven days. A great way to bag a travel bargain is to be flexible with your dates. This price was available on Travelocity for flights to East Kalimantan departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to East Kalimantan?
You can choose from 15 airlines when it's time to lock in your flight to East Kalimantan. Let Lion Air fly you there. This highly rated carrier offers 819 services a month to Balikpapan, East Kalimantan's premier city.
What is the cheapest month to fly to East Kalimantan?
Based on Travelocity's direct return flight demand between January and December last year, September is the cheapest period to journey to East Kalimantan. Keep an eye out for flights throughout this month and lock in an awesome deal today.
How can I check my flight status to East Kalimantan?
There are a couple of helpful ways to look up the status of your flight. You'll discover all the details in our "Trips" portal, which is located at the top right of our homepage. Log in or open an account — you can then access and manage your bookings whenever you want. For those already on the move, the Travelocity app can also help you check the status of your flight to East Kalimantan, as well as share details with any members of your family flying with you.
How do I find the best deals on flights to East Kalimantan?
It's wise to book well in advance, and if possible, avoid flying during high season. Another great way to save is by clicking the "Flexible dates" box at the top of the page after searching for your flights. This lets you compare prices for surrounding days. In the last seven days, the best price for a return flight to East Kalimantan was $285. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to East Kalimantan with Travelocity?
An exciting getaway is at your fingertips when you make a booking with Travelocity. With great deals on cheap family flights, places to stay, rental cars and more, we make it easy to discover the best prices to suit your needs. You can also enjoy our 24/7 customer assistance and free cancellations on most hotels during every stage of the process. Wander wisely with us and score your cheap flights to East Kalimantan today.
What are the most popular flight routes to East Kalimantan?
With terrific connections, finding flights to East Kalimantan couldn't be easier. Here are several of the most in-demand flight routes to this top travel destination:

  • Surabaya (SUB-Juanda) to Sepinggan Intl. Airport (BPN) - 2,548 flights a month.
  • Jakarta (CGK-Soekarno-Hatta Intl.) to Sepinggan Intl. Airport (BPN) - 2,405 flights a month.
  • Tanjung Redeb (BEJ-Kalimarau) to Sepinggan Intl. Airport (BPN) - 1,698 flights a month.

How much is a flight to East Kalimantan on average?
Airfares for roundtrip flights to East Kalimantan cost between $285 and $921 in the last seven days. The minute you find a fantastic deal, lock it in and get ready to embark on your dream getaway with Travelocity. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
How long is the average flight to East Kalimantan?
To get an idea of the average airborne time of a direct flight to East Kalimantan, have a look at these common routes:

  • Surabaya (SUB-Juanda) to Sepinggan Intl. Airport (BPN) - 1 hour and 38 minutes
  • Jakarta (CGK-Soekarno-Hatta Intl.) to Sepinggan Intl. Airport (BPN) - 2 hours and 15 minutes
  • Tanjung Redeb (BEJ-Kalimarau) to Sepinggan Intl. Airport (BPN) - 1 hour

What can I expect on a flight to East Kalimantan?
That depends on a few things. Is your flight to East Kalimantan short or long? Will you book with a full-service airline or a budget option? These things will affect your experience while on board. If your flight is considered long haul, most airlines offer drinks, warm meals and entertainment. Budget carriers are a great option when it comes to short journeys or cheap flights for family vacations. That said, they normally won't have the same inclusions as a full-service airline.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.