Cheap flights from East Kalimantan

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

Flight 1

Popular airlines from East Kalimantan

  • Scoot

  • AirAsia

  • Singapore Airlines

  • China Airlines

  • Etihad Airways

  • Garuda Indonesia

  • Indonesia AirAsia

  • 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 6 days ago
AU$264
Return
found 6 days ago
Select AirAsia flight, departing Fri, 26 June from Balikpapan to Kuala Lumpur, returning Mon, 29 June, priced at AU$264 found 6 days ago
AirAsia
Sun, 7 June - Fri, 12 June
BPN
Balikpapan
KUL
Kuala Lumpur
AU$280 Return, found 4 days ago
AU$280
Return
found 4 days ago
Select AirAsia flight, departing Sun, 7 June from Balikpapan to Kuala Lumpur, returning Fri, 12 June, priced at AU$280 found 4 days ago
Scoot
Sun, 7 June - Fri, 12 June
BPN
Balikpapan
KUL
Kuala Lumpur
AU$294 Return, found 4 days ago
AU$294
Return
found 4 days ago
Select Scoot flight, departing Sun, 7 June from Balikpapan to Kuala Lumpur, returning Fri, 12 June, priced at AU$294 found 4 days ago
Scoot
Sun, 31 May - Sat, 6 June
BPN
Balikpapan
KUL
Kuala Lumpur
AU$298 Return, found 4 days ago
AU$298
Return
found 4 days ago
Select Scoot flight, departing Sun, 31 May from Balikpapan to Kuala Lumpur, returning Sat, 6 June, priced at AU$298 found 4 days ago
Scoot
Sun, 31 May - Sat, 6 June
BPN
Balikpapan
KUL
Kuala Lumpur
AU$310 Return, found 4 days ago
AU$310
Return
found 4 days ago
Select Scoot flight, departing Sun, 31 May from Balikpapan to Kuala Lumpur, returning Sat, 6 June, priced at AU$310 found 4 days ago
Scoot
Fri, 3 July - Mon, 6 July
BPN
Balikpapan
SIN
Singapore
AU$342 Return, found 17 hours ago
AU$342
Return
found 17 hours ago
Select Scoot flight, departing Fri, 3 July from Balikpapan to Singapore, returning Mon, 6 July, priced at AU$342 found 17 hours ago
Scoot
Sun, 7 June - Fri, 12 June
BPN
Balikpapan
KUL
Kuala Lumpur
AU$351 Return, found 4 days ago
AU$351
Return
found 4 days ago
Select Scoot flight, departing Sun, 7 June from Balikpapan to Kuala Lumpur, returning Fri, 12 June, priced at AU$351 found 4 days ago
Batik Air Indonesia
Sat, 20 June - Mon, 22 June
BPN
Balikpapan
CGK
Jakarta
AU$355 Return, found 8 hours ago
AU$355
Return
found 8 hours ago
Select Batik Air Indonesia flight, departing Sat, 20 June from Balikpapan to Jakarta, returning Mon, 22 June, priced at AU$355 found 8 hours ago
Singapore Airlines
Sun, 7 June - Fri, 12 June
BPN
Balikpapan
KUL
Kuala Lumpur
AU$364 Return, found 4 days ago
AU$364
Return
found 4 days ago
Select Singapore Airlines flight, departing Sun, 7 June from Balikpapan to Kuala Lumpur, returning Fri, 12 June, priced at AU$364 found 4 days ago
Garuda Indonesia
Sun, 31 May - Sat, 6 June
BPN
Balikpapan
KUL
Kuala Lumpur
AU$660 Return, found 4 days ago
AU$660
Return
found 4 days ago
Select Garuda Indonesia flight, departing Sun, 31 May from Balikpapan to Kuala Lumpur, returning Sat, 6 June, priced at AU$660 found 4 days ago
*Available to Expedia members.