A mosque with multiple minarets and a large dome, illuminated at night.

East Kalimantan Flights - Book Cheap Flights to East Kalimantan

View RM399 flight on Sun, 30 Aug 2026Opens in a new window

Popular airlines to East Kalimantan

  • Etihad Airways

  • Singapore Airlines

  • Scoot

  • China Airlines

  • KLM

  • Garuda Indonesia

  • AirAsia

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap round-trip flights to East Kalimantan

Prices were available within the past 7 days and start at RM399 for one-way flights and RM794 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Fri, 13 Nov - Mon, 16 Nov
KUL
Kuala Lumpur
BPN
Balikpapan
RM794 Return, found 1 hour ago
RM794
Return
found 1 hour ago
Select AirAsia flight, departing Fri, 13 Nov from Kuala Lumpur to Balikpapan, returning Mon, 16 Nov, priced at RM794 found 1 hour ago
AirAsia
Mon, 31 Aug - Fri, 4 Sept
KUL
Kuala Lumpur
BPN
Balikpapan
RM836 Return, found 6 days ago
RM836
Return
found 6 days ago
Select AirAsia flight, departing Mon, 31 Aug from Kuala Lumpur to Balikpapan, returning Fri, 4 Sept, priced at RM836 found 6 days ago
AirAsia
Wed, 29 Jul - Sun, 2 Aug
KUL
Kuala Lumpur
BPN
Balikpapan
RM844 Return, found 4 days ago
RM844
Return
found 4 days ago
Select AirAsia flight, departing Wed, 29 Jul from Kuala Lumpur to Balikpapan, returning Sun, 2 Aug, priced at RM844 found 4 days ago
AirAsia
Fri, 31 Jul - Sun, 2 Aug
KUL
Kuala Lumpur
BPN
Balikpapan
RM884 Return, found 5 days ago
RM884
Return
found 5 days ago
Select AirAsia flight, departing Fri, 31 Jul from Kuala Lumpur to Balikpapan, returning Sun, 2 Aug, priced at RM884 found 5 days ago
AirAsia
Mon, 24 Aug - Fri, 28 Aug
KUL
Kuala Lumpur
BPN
Balikpapan
RM894 Return, found 2 hours ago
RM894
Return
found 2 hours ago
Select AirAsia flight, departing Mon, 24 Aug from Kuala Lumpur to Balikpapan, returning Fri, 28 Aug, priced at RM894 found 2 hours ago
AirAsia
Mon, 7 Sept - Wed, 9 Sept
KUL
Kuala Lumpur
BPN
Balikpapan
RM904 Return, found 3 days ago
RM904
Return
found 3 days ago
Select AirAsia flight, departing Mon, 7 Sept from Kuala Lumpur to Balikpapan, returning Wed, 9 Sept, priced at RM904 found 3 days ago
Scoot
Tue, 8 Dec - Fri, 11 Dec
KUL
Kuala Lumpur
BPN
Balikpapan
RM922 Return, found 2 days ago
RM922
Return
found 2 days ago
Select Scoot flight, departing Tue, 8 Dec from Kuala Lumpur to Balikpapan, returning Fri, 11 Dec, priced at RM922 found 2 days ago
Royal Brunei Airlines
Fri, 3 Jul - Wed, 8 Jul
SIN
Singapore
BPN
Balikpapan
RM1,014 Return, found 2 days ago
RM1,014
Return
found 2 days ago
Select Royal Brunei Airlines flight, departing Fri, 3 Jul from Singapore to Balikpapan, returning Wed, 8 Jul, priced at RM1,014 found 2 days ago
Singapore Airlines
Sun, 11 Oct - Fri, 16 Oct
KUL
Kuala Lumpur
BPN
Balikpapan
RM1,174 Return, found 6 days ago
RM1,174
Return
found 6 days ago
Select Singapore Airlines flight, departing Sun, 11 Oct from Kuala Lumpur to Balikpapan, returning Fri, 16 Oct, priced at RM1,174 found 6 days ago
Malaysia Airlines
Tue, 20 Oct - Sat, 7 Nov
KUL
Kuala Lumpur
BPN
Balikpapan
RM1,411 Return, found 4 days ago
RM1,411
Return
found 4 days ago
Select Malaysia Airlines flight, departing Tue, 20 Oct from Kuala Lumpur to Balikpapan, returning Sat, 7 Nov, priced at RM1,411 found 4 days ago

Trending flights to East Kalimantan

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Fri, 13 Nov - Mon, 16 Nov
KUL
Kuala Lumpur
BPN
Balikpapan
RM794 Return, found 1 hour ago
RM794
Return
found 1 hour ago
Select AirAsia flight, departing Fri, 13 Nov from Kuala Lumpur to Balikpapan, returning Mon, 16 Nov, priced at RM794 found 1 hour ago

Frequently asked questions

How do I find cheap flights to East Kalimantan that have flexible change policies?
At Expedia, we've been channeling our inner contortionist to give you the most flexible airfares around town. Simply click on "No change fee" under the filter subheading "Flexible change policies" to find your perfect flight to East Kalimantan.
How can I find cheap tickets to East Kalimantan?
You'll always pick up an amazing deal with Expedia, but our "flexible dates" search function makes it even easier. Enter your preferred flight date, then click on the flexible dates link above to see a list of prices for nearby days. RM794 was the cheapest price for a flight to East Kalimantan in the last seven days.
How much is a flight to East Kalimantan?
In the last seven days, return flights to East Kalimantan sold for as low as RM794 and reached a maximum of RM1,411. For one-way journeys departing from Kuala Lumpur (KUL), the cheapest seat during this time was RM399.
How much is a plane ticket to East Kalimantan?
In the last seven days, airfares to East Kalimantan varied from RM794 to RM1,411.
What is the best time to go to East Kalimantan?
If you want to be in the centre of the action, head to Balikpapan during June, July and August. These are the busiest months and when tons of activities are happening in East Kalimantan's most populous city. The summer season in Balikpapan begins December 1. The mercury varies between 24ºC and 29ºC at this time of year.
What months are the cheapest to book a flight to East Kalimantan?
The most affordable month to reserve a fantastic deal to East Kalimantan is February, while the priciest month is December. Avoid this time if you're counting your pennies.

Book with confidence

About East Kalimantan

Expedia offers flights to East Kalimantan to meet every traveler's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to East Kalimantan or destinations around the world and discover how easy it is to make your flight reservations on Expedia.
About East Kalimantan
*Available to Expedia members.