Cheap flights from East Kalimantan

View AU$56 flight on Tue, 21 Oct 2025Opens in a new window

Popular airlines from East Kalimantan

  • Indonesia AirAsia

    Indonesia AirAsia

  • Garuda Indonesia

    Garuda Indonesia

  • Scoot

    Scoot

  • AirAsia

    AirAsia

  • Singapore Airlines

    Singapore Airlines

  • Etihad Airways

    Etihad Airways

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