Cheap flights from East Kalimantan

View AU$98 flight on Tue, 11 Nov 2025Opens in a new window

Popular airlines from East Kalimantan

  • Garuda Indonesia

    Garuda Indonesia

  • Scoot

    Scoot

  • Indonesia AirAsia

    Indonesia AirAsia

  • Singapore Airlines

    Singapore Airlines

  • China Airlines

    China Airlines

  • AirAsia

    AirAsia

  • Etihad Airways

    Etihad Airways

  • 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, 15 Sept - Tue, 23 Sept
BPN
Balikpapan
DPS
Bali
AU$135 Return, found 2 days ago
AU$135
Return
found 2 days ago
Select Indonesia AirAsia flight, departing Mon, 15 Sept from Balikpapan to Bali, returning Tue, 23 Sept, priced at AU$135 found 2 days ago
Indonesia AirAsia
Tue, 4 Nov - Tue, 11 Nov
BPN
Balikpapan
DPS
Bali
AU$223 Return, found 3 days ago
AU$223
Return
found 3 days ago
Select Indonesia AirAsia flight, departing Tue, 4 Nov from Balikpapan to Bali, returning Tue, 11 Nov, priced at AU$223 found 3 days ago
Batik Air Indonesia
Wed, 17 Sept - Fri, 19 Sept
BPN
Balikpapan
CGK
Jakarta
AU$247 Return, found 2 days ago
AU$247
Return
found 2 days ago
Select Batik Air Indonesia flight, departing Wed, 17 Sept from Balikpapan to Jakarta, returning Fri, 19 Sept, priced at AU$247 found 2 days ago
Batik Air Indonesia
Sun, 5 Oct - Tue, 14 Oct
BPN
Balikpapan
CGK
Jakarta
AU$256 Return, found 2 days ago
AU$256
Return
found 2 days ago
Select Batik Air Indonesia flight, departing Sun, 5 Oct from Balikpapan to Jakarta, returning Tue, 14 Oct, priced at AU$256 found 2 days ago
AirAsia
Fri, 17 Oct - Fri, 24 Oct
BPN
Balikpapan
KUL
Kuala Lumpur
AU$258 Return, found 4 days ago
AU$258
Return
found 4 days ago
Select AirAsia flight, departing Fri, 17 Oct from Balikpapan to Kuala Lumpur, returning Fri, 24 Oct, priced at AU$258 found 4 days ago
Batik Air Indonesia
Wed, 17 Sept - Fri, 19 Sept
BPN
Balikpapan
CGK
Jakarta
AU$290 Return, found 2 days ago
AU$290
Return
found 2 days ago
Select Batik Air Indonesia flight, departing Wed, 17 Sept from Balikpapan to Jakarta, returning Fri, 19 Sept, priced at AU$290 found 2 days ago
Batik Air Indonesia
Wed, 17 Sept - Fri, 19 Sept
BPN
Balikpapan
CGK
Jakarta
AU$299 Return, found 2 days ago
AU$299
Return
found 2 days ago
Select Batik Air Indonesia flight, departing Wed, 17 Sept from Balikpapan to Jakarta, returning Fri, 19 Sept, priced at AU$299 found 2 days ago
Royal Brunei Airlines
Sat, 20 Sept - Tue, 23 Sept
BPN
Balikpapan
SIN
Singapore
AU$310 Return, found 6 days ago
AU$310
Return
found 6 days ago
Select Royal Brunei Airlines flight, departing Sat, 20 Sept from Balikpapan to Singapore, returning Tue, 23 Sept, priced at AU$310 found 6 days ago
Batik Air Indonesia
Wed, 17 Sept - Fri, 19 Sept
BPN
Balikpapan
CGK
Jakarta
AU$318 Return, found 2 days ago
AU$318
Return
found 2 days ago
Select Batik Air Indonesia flight, departing Wed, 17 Sept from Balikpapan to Jakarta, returning Fri, 19 Sept, priced at AU$318 found 2 days ago
Garuda Indonesia
Wed, 17 Sept - Fri, 19 Sept
BPN
Balikpapan
CGK
Jakarta
AU$341 Return, found 2 days ago
AU$341
Return
found 2 days ago
Select Garuda Indonesia flight, departing Wed, 17 Sept from Balikpapan to Jakarta, returning Fri, 19 Sept, priced at AU$341 found 2 days ago
*Available to Expedia members.