Cheap Flights to East Kalimantan from $123 (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*
PERBalikpapanOctober 23 to October 26$349
SINBalikpapanOctober 20 to October 24$370
HKGBalikpapanDecember 5 to December 14$713
LAXBalikpapanOctober 24 to November 7$817
DELBalikpapanNovember 26 to November 30$826
FCOBalikpapanOctober 22 to October 29$1,358
SYDBalikpapanJanuary 4 to January 9$1,461
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
LAXBalikpapanOctober 9 to October 27$1,406
*Prices include taxes and fees

Best East Kalimantan Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Restful Combined 2Br At Apartment Tamansari Skylounge Balikpapan
Swiss-Belhotel Balikpapan
Novotel Balikpapan
Don't see what you're looking for?
See all available trips from Las Vegas to East Kalimantan
View all trips

Travelers ❤️ These East Kalimantan 🏨

Novotel Balikpapan

Novotel Balikpapan

4 out of 5
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Book a stay at this spa hotel in Balikpapan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Bekapai Garden and Plaza Balikpapan are located nearby.
Opens in a new windowNovotel Balikpapan
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.
Opens in a new windowFour Points by Sheraton Balikpapan
Midtown Xpress Balikpapan

Midtown Xpress Balikpapan

2 out of 5
Jalan Jenderal Sudirman No 79 Balikpapan
Book a stay at this business-friendly hotel in Balikpapan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions BSB Beach and Aquaboom Waterpark are located nearby.
Opens in a new windowMidtown Xpress Balikpapan
Save an average of 15% on thousands of hotels when you're signed in
Arasatu Villas and Sanctuary

Arasatu Villas and Sanctuary

3 out of 5
Desa Teluk Harapan Maratua Island Kalimantan Timur
Book a stay at this beach hotel in Maratua Island. Enjoy free breakfast, free WiFi, and free parking. Popular attraction Maratoa Island Port is located nearby.
10/10 Exceptional! (1 review)
"A great stay. Staff was amazing, went above and beyond. The hotel manager was so caring and helpful. The over water villas were stunning. The rooms well well appointed as so clean! The water crystal clear and the snorkeling great right from the room. Breakfast was good and the restaurant was nice. ..."

Reviewed on Aug 4, 2026

Opens in a new windowArasatu Villas and Sanctuary
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 $245 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, October 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 $245. 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 $245 and $1,461 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.