Cheap Flights to East Kalimantan from $152 (2026/2027)

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*
SINBalikpapanJune 24 to July 1$249
KULBalikpapanJune 5 to June 9$337
HNDBalikpapanJune 5 to June 9$440
HKGBalikpapanJune 17 to June 30$617
DELBalikpapanJuly 13 to July 18$853
LAXBalikpapanSeptember 3 to September 13$901
SYDBalikpapanJune 13 to June 20$909
MELBalikpapanJuly 15 to July 20$1,165
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
MELBalikpapanMay 31 to June 4$1,036
LAXBalikpapanMay 31 to June 4$2,227
*Prices include taxes and fees

Best East Kalimantan Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Platinum Balikpapan Hotel & Convention Hall
The All-Suite Pentacity Hotel Balikpapan
Biru Rumahku 2
Don't see what you're looking for?
See all available trips from New York to East Kalimantan
View all trips

Travelers ❤️ These East Kalimantan 🏨

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4 out of 5
Jalan Pelita No.19 Balikpapan
Book a stay at this 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! (45 reviews)
"Very convenient location near airport. Walk to hotel in 15 minutes. Shuttle is available but walking was faster. Clean room. Good breakfast and very welcoming staff. Huge pool."

Reviewed on Mar 23, 2026

Opens in a new windowFour Points by Sheraton Balikpapan
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

4 out of 5
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
Book a stay at this spa hotel in Balikpapan. Enjoy free parking, a full-service spa, and 2 restaurants. Popular attractions E Walk and Pentacity Mall are located nearby.
Opens in a new windowGrand Jatra Hotel Balikpapan
Mercure Berau

Mercure Berau

4 out of 5
Jl. Dr. Murjani II No.30 Gayam, Tanjung Tanjung Redeb
Stay at this hotel in Tanjung Redeb. Enjoy free WiFi, free parking, and 3 indoor pools. Popular attractions Grand Fortune Golf Course and Baitul Hikmah Mosque are located nearby.
9.8/10 Exceptional! (6 reviews)
"Clean, quiet frendly staff food was very good"

Reviewed on Apr 26, 2026

Opens in a new windowMercure Berau
Save an average of 15% on thousands of hotels when you're signed in
Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan

3.5 out of 5
Jl. Jenderal Sudirman No.47 Balikpapan East Kalimantan
Book a stay at this business-friendly hotel in Balikpapan. Enjoy free breakfast, free WiFi, and free parking. Popular attractions E Walk and Pentacity Mall are located nearby.
7.6/10 Good! (13 reviews)
"It is not in Bali"

Reviewed on Apr 28, 2026

Opens in a new windowPentacity Hotel Balikpapan
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 $249 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 20 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, May 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 $249. 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 $249 and $2,227 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.