Cheap flights from East Kalimantan

View AU$116 flight on Wed, 14 Oct 2026Opens in a new window

Popular airlines from East Kalimantan

  • Scoot

  • Etihad Airways

  • Garuda Indonesia

  • Indonesia AirAsia

  • Batik Air Indonesia

  • AirAsia

  • KLM

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from 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, 26 June - Mon, 29 June
BPN
Balikpapan
KUL
Kuala Lumpur
AU$264 Return, found 5 days ago
AU$264
Return
found 5 days ago
Select AirAsia flight, departing Fri, 26 June from Balikpapan to Kuala Lumpur, returning Mon, 29 June, priced at AU$264 found 5 days ago
AirAsia
Sun, 7 June - Fri, 12 June
BPN
Balikpapan
KUL
Kuala Lumpur
AU$280 Return, found 3 days ago
AU$280
Return
found 3 days ago
Select AirAsia flight, departing Sun, 7 June from Balikpapan to Kuala Lumpur, returning Fri, 12 June, priced at AU$280 found 3 days ago
Scoot
Sun, 7 June - Fri, 12 June
BPN
Balikpapan
KUL
Kuala Lumpur
AU$294 Return, found 3 days ago
AU$294
Return
found 3 days ago
Select Scoot flight, departing Sun, 7 June from Balikpapan to Kuala Lumpur, returning Fri, 12 June, priced at AU$294 found 3 days ago
Scoot
Sun, 31 May - Sat, 6 June
BPN
Balikpapan
KUL
Kuala Lumpur
AU$298 Return, found 3 days ago
AU$298
Return
found 3 days ago
Select Scoot flight, departing Sun, 31 May from Balikpapan to Kuala Lumpur, returning Sat, 6 June, priced at AU$298 found 3 days ago
Scoot
Sun, 31 May - Sat, 6 June
BPN
Balikpapan
KUL
Kuala Lumpur
AU$310 Return, found 3 days ago
AU$310
Return
found 3 days ago
Select Scoot flight, departing Sun, 31 May from Balikpapan to Kuala Lumpur, returning Sat, 6 June, priced at AU$310 found 3 days ago
Scoot
Sun, 7 June - Fri, 12 June
BPN
Balikpapan
KUL
Kuala Lumpur
AU$351 Return, found 3 days ago
AU$351
Return
found 3 days ago
Select Scoot flight, departing Sun, 7 June from Balikpapan to Kuala Lumpur, returning Fri, 12 June, priced at AU$351 found 3 days ago
Scoot
Sun, 31 May - Sat, 6 June
BPN
Balikpapan
KUL
Kuala Lumpur
AU$356 Return, found 3 days ago
AU$356
Return
found 3 days ago
Select Scoot flight, departing Sun, 31 May from Balikpapan to Kuala Lumpur, returning Sat, 6 June, priced at AU$356 found 3 days ago
Batik Air Indonesia
Wed, 10 June - Sun, 14 June
BPN
Balikpapan
CGK
Jakarta
AU$357 Return, found 2 days ago
AU$357
Return
found 2 days ago
Select Batik Air Indonesia flight, departing Wed, 10 June from Balikpapan to Jakarta, returning Sun, 14 June, priced at AU$357 found 2 days ago
Singapore Airlines
Sun, 7 June - Fri, 12 June
BPN
Balikpapan
KUL
Kuala Lumpur
AU$364 Return, found 3 days ago
AU$364
Return
found 3 days ago
Select Singapore Airlines flight, departing Sun, 7 June from Balikpapan to Kuala Lumpur, returning Fri, 12 June, priced at AU$364 found 3 days ago
Garuda Indonesia
Sun, 31 May - Sat, 6 June
BPN
Balikpapan
KUL
Kuala Lumpur
AU$660 Return, found 3 days ago
AU$660
Return
found 3 days ago
Select Garuda Indonesia flight, departing Sun, 31 May from Balikpapan to Kuala Lumpur, returning Sat, 6 June, priced at AU$660 found 3 days ago
*Available to Expedia members.