Cheap flights from East Kalimantan

View AU$70 flight on Sat, 27 Sep. 2025Opens in a new window

Popular airlines from East Kalimantan

  • Garuda Indonesia

    Garuda Indonesia

  • Indonesia AirAsia

    Indonesia AirAsia

  • Scoot

    Scoot

  • China Airlines

    China Airlines

  • AirAsia

    AirAsia

  • Singapore Airlines

    Singapore Airlines

  • KLM

    KLM

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

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

    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.

Indonesia AirAsia
Mon, 8 Sep. - Mon, 15 Sep.
BPN
Balikpapan
DPS
Bali
AU$142 Return, found 1 day ago
AU$142
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Mon, 8 Sep. from Balikpapan to Bali, returning Mon, 15 Sep., priced at AU$142 found 1 day ago
Indonesia AirAsia
Thu, 11 Sep. - Mon, 15 Sep.
BPN
Balikpapan
DPS
Bali
AU$152 Return, found 5 days ago
AU$152
Return
found 5 days ago
Select Indonesia AirAsia flight, departing Thu, 11 Sep. from Balikpapan to Bali, returning Mon, 15 Sep., priced at AU$152 found 5 days ago
Indonesia AirAsia
Thu, 4 Sep. - Thu, 11 Sep.
BPN
Balikpapan
DPS
Bali
AU$216 Return, found 3 days ago
AU$216
Return
found 3 days ago
Select Indonesia AirAsia flight, departing Thu, 4 Sep. from Balikpapan to Bali, returning Thu, 11 Sep., priced at AU$216 found 3 days ago
Indonesia AirAsia
Mon, 17 Nov. - Sat, 29 Nov.
BPN
Balikpapan
DPS
Bali
AU$219 Return, found 2 days ago
AU$219
Return
found 2 days ago
Select Indonesia AirAsia flight, departing Mon, 17 Nov. from Balikpapan to Bali, returning Sat, 29 Nov., priced at AU$219 found 2 days ago
Batik Air Indonesia
Sun, 2 Nov. - Sat, 8 Nov.
BPN
Balikpapan
CGK
Jakarta
AU$227 Return, found 3 days ago
AU$227
Return
found 3 days ago
Select Batik Air Indonesia flight, departing Sun, 2 Nov. from Balikpapan to Jakarta, returning Sat, 8 Nov., priced at AU$227 found 3 days ago
AirAsia
Sun, 18 Jan. - Sun, 25 Jan.
BPN
Balikpapan
KUL
Kuala Lumpur
AU$237 Return, found 2 days ago
AU$237
Return
found 2 days ago
Select AirAsia flight, departing Sun, 18 Jan. from Balikpapan to Kuala Lumpur, returning Sun, 25 Jan., priced at AU$237 found 2 days ago
AirAsia
Wed, 24 Sep. - Sun, 28 Sep.
BPN
Balikpapan
KUL
Kuala Lumpur
AU$249 Return, found 2 days ago
AU$249
Return
found 2 days ago
Select AirAsia flight, departing Wed, 24 Sep. from Balikpapan to Kuala Lumpur, returning Sun, 28 Sep., priced at AU$249 found 2 days ago
Batik Air Indonesia
Tue, 9 Sep. - Tue, 16 Sep.
BPN
Balikpapan
CGK
Jakarta
AU$251 Return, found 2 days ago
AU$251
Return
found 2 days ago
Select Batik Air Indonesia flight, departing Tue, 9 Sep. from Balikpapan to Jakarta, returning Tue, 16 Sep., priced at AU$251 found 2 days ago
Garuda Indonesia
Thu, 6 Nov. - Wed, 19 Nov.
BPN
Balikpapan
CGK
Jakarta
AU$321 Return, found 18 hours ago
AU$321
Return
found 18 hours ago
Select Garuda Indonesia flight, departing Thu, 6 Nov. from Balikpapan to Jakarta, returning Wed, 19 Nov., priced at AU$321 found 18 hours ago
Malaysia Airlines
Tue, 16 Sep. - Tue, 23 Sep.
BPN
Balikpapan
KUL
Kuala Lumpur
AU$402 Return, found 2 days ago
AU$402
Return
found 2 days ago
Select Malaysia Airlines flight, departing Tue, 16 Sep. from Balikpapan to Kuala Lumpur, returning Tue, 23 Sep., priced at AU$402 found 2 days ago
*Available to Expedia members.