Flights To East Kalimantan - Cheap Flights Starting at

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

OriginDestinationTravel datesFlights from*
HKGBalikpapanJune 12 to June 16CA $865
SYDBalikpapanJune 15 to June 21CA $988
MELBalikpapanJune 15 to June 21CA $1,043
DELBalikpapanJune 27 to July 2CA $1,411
LAXBalikpapanSeptember 3 to September 7CA $1,963
*Prices include taxes and fees
OriginDestinationTravel datesFlights from*
PERBalikpapanJune 7 to June 11CA $1,443
*Prices include taxes and fees
Price found within the past 48 hours. Click for updated prices.
Grand Tjokro Balikpapan
Grand Jatra Hotel Balikpapan
Four Points by Sheraton Balikpapan
Don't see what you're looking for?
See all available trips from Toronto 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
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
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
Save an average of 15% on thousands of hotels when you're signed in
Ibis Samarinda

Ibis Samarinda

3.5 out of 5
Jalan Mulawarman No 171, Kecamatan Samarinda
Book a stay at this business-friendly hotel in Samarinda. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Samarinda Central Plaza Shopping Mall and Mesjid Raya Darussalam are located nearby.
6/10 (7 reviews)
"Comfortable Place n Breakfast Complete"

Reviewed on Jan 5, 2025

Opens in a new windowIbis 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 CA $865 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 5 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, June 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 CA $865. 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 CA $865 and CA $1,963 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.