Cheap flights from East Kalimantan

View AU$67 flight on Tue, 4 Nov 2025Opens in a new window

Popular airlines from East Kalimantan

  • Indonesia AirAsia

    Indonesia AirAsia

  • Scoot

    Scoot

  • Garuda Indonesia

    Garuda Indonesia

  • AirAsia

    AirAsia

  • Singapore Airlines

    Singapore Airlines

  • Batik Air Indonesia

    Batik Air Indonesia

  • China Airlines

    China Airlines

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

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

    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
Tue, 28 Oct - Sat, 1 Nov
BPN
Balikpapan
DPS
Bali
AU$124 Return, found 19 hours ago
AU$124
Return
found 19 hours ago
Select Indonesia AirAsia flight, departing Tue, 28 Oct from Balikpapan to Bali, returning Sat, 1 Nov, priced at AU$124 found 19 hours ago
Indonesia AirAsia
Mon, 27 Oct - Tue, 4 Nov
BPN
Balikpapan
DPS
Bali
AU$124 Return, found 3 days ago
AU$124
Return
found 3 days ago
Select Indonesia AirAsia flight, departing Mon, 27 Oct from Balikpapan to Bali, returning Tue, 4 Nov, priced at AU$124 found 3 days ago
Indonesia AirAsia
Sat, 1 Nov - Sat, 8 Nov
BPN
Balikpapan
DPS
Bali
AU$129 Return, found 1 day ago
AU$129
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Sat, 1 Nov from Balikpapan to Bali, returning Sat, 8 Nov, priced at AU$129 found 1 day ago
Indonesia AirAsia
Thu, 30 Oct - Thu, 6 Nov
BPN
Balikpapan
DPS
Bali
AU$149 Return, found 3 days ago
AU$149
Return
found 3 days ago
Select Indonesia AirAsia flight, departing Thu, 30 Oct from Balikpapan to Bali, returning Thu, 6 Nov, priced at AU$149 found 3 days ago
Indonesia AirAsia
Thu, 23 Oct - Mon, 3 Nov
BPN
Balikpapan
DPS
Bali
AU$197 Return, found 3 days ago
AU$197
Return
found 3 days ago
Select Indonesia AirAsia flight, departing Thu, 23 Oct from Balikpapan to Bali, returning Mon, 3 Nov, priced at AU$197 found 3 days ago
AirAsia
Fri, 21 Nov - Fri, 28 Nov
BPN
Balikpapan
KUL
Kuala Lumpur
AU$234 Return, found 6 days ago
AU$234
Return
found 6 days ago
Select AirAsia flight, departing Fri, 21 Nov from Balikpapan to Kuala Lumpur, returning Fri, 28 Nov, priced at AU$234 found 6 days ago
Indonesia AirAsia
Sat, 3 Jan - Tue, 6 Jan
BPN
Balikpapan
DPS
Bali
AU$246 Return, found 1 day ago
AU$246
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Sat, 3 Jan from Balikpapan to Bali, returning Tue, 6 Jan, priced at AU$246 found 1 day ago
Batik Air Indonesia
Thu, 23 Oct - Thu, 30 Oct
BPN
Balikpapan
CGK
Jakarta
AU$248 Return, found 3 days ago
AU$248
Return
found 3 days ago
Select Batik Air Indonesia flight, departing Thu, 23 Oct from Balikpapan to Jakarta, returning Thu, 30 Oct, priced at AU$248 found 3 days ago
Scoot
Fri, 31 Oct - Tue, 4 Nov
BPN
Balikpapan
KUL
Kuala Lumpur
AU$284 Return, found 4 days ago
AU$284
Return
found 4 days ago
Select Scoot flight, departing Fri, 31 Oct from Balikpapan to Kuala Lumpur, returning Tue, 4 Nov, priced at AU$284 found 4 days ago
Garuda Indonesia
Thu, 23 Oct - Thu, 30 Oct
BPN
Balikpapan
CGK
Jakarta
AU$345 Return, found 3 days ago
AU$345
Return
found 3 days ago
Select Garuda Indonesia flight, departing Thu, 23 Oct from Balikpapan to Jakarta, returning Thu, 30 Oct, priced at AU$345 found 3 days ago
*Available to Expedia members.