Cheap flights from East Kalimantan

View AU$124 flight on Sun, 8 Nov 2026Opens in a new window

Popular airlines from East Kalimantan

  • Scoot

  • Indonesia AirAsia

  • AirAsia

  • Garuda Indonesia

  • Batik Air Indonesia

  • KLM

  • Singapore Airlines

  • 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
Sun, 2 Aug - Sun, 9 Aug
BPN
Balikpapan
KUL
Kuala Lumpur
AU$226 Return, found 1 day ago
AU$226
Return
found 1 day ago
Select AirAsia flight, departing Sun, 2 Aug from Balikpapan to Kuala Lumpur, returning Sun, 9 Aug, priced at AU$226 found 1 day ago
Scoot
Fri, 7 Aug - Sun, 23 Aug
BPN
Balikpapan
SIN
Singapore
AU$330 Return, found 5 days ago
AU$330
Return
found 5 days ago
Select Scoot flight, departing Fri, 7 Aug from Balikpapan to Singapore, returning Sun, 23 Aug, priced at AU$330 found 5 days ago
Batik Air Indonesia
Sat, 13 June - Sat, 20 June
BPN
Balikpapan
CGK
Jakarta
AU$357 Return, found 10 hours ago
AU$357
Return
found 10 hours ago
Select Batik Air Indonesia flight, departing Sat, 13 June from Balikpapan to Jakarta, returning Sat, 20 June, priced at AU$357 found 10 hours ago
Batik Air Indonesia
Sat, 13 June - Sat, 20 June
BPN
Balikpapan
CGK
Jakarta
AU$364 Return, found 21 hours ago
AU$364
Return
found 21 hours ago
Select Batik Air Indonesia flight, departing Sat, 13 June from Balikpapan to Jakarta, returning Sat, 20 June, priced at AU$364 found 21 hours ago
Batik Air Indonesia
Wed, 24 June - Sun, 28 June
BPN
Balikpapan
CGK
Jakarta
AU$378 Return, found 2 days ago
AU$378
Return
found 2 days ago
Select Batik Air Indonesia flight, departing Wed, 24 June from Balikpapan to Jakarta, returning Sun, 28 June, priced at AU$378 found 2 days ago
Batik Air Indonesia
Mon, 22 June - Mon, 29 June
BPN
Balikpapan
CGK
Jakarta
AU$380 Return, found 5 days ago
AU$380
Return
found 5 days ago
Select Batik Air Indonesia flight, departing Mon, 22 June from Balikpapan to Jakarta, returning Mon, 29 June, priced at AU$380 found 5 days ago
Batik Air Indonesia
Tue, 11 Aug - Fri, 14 Aug
AAP
Samarinda
CGK
Jakarta
AU$459 Return, found 2 days ago
AU$459
Return
found 2 days ago
Select Batik Air Indonesia flight, departing Tue, 11 Aug from Samarinda to Jakarta, returning Fri, 14 Aug, priced at AU$459 found 2 days ago
Royal Brunei Airlines
Sat, 18 July - Fri, 24 July
BPN
Balikpapan
BKK
Bangkok
AU$472 Return, found 5 days ago
AU$472
Return
found 5 days ago
Select Royal Brunei Airlines flight, departing Sat, 18 July from Balikpapan to Bangkok, returning Fri, 24 July, priced at AU$472 found 5 days ago
Malaysia Airlines
Tue, 7 July - Tue, 14 July
BPN
Balikpapan
KUL
Kuala Lumpur
AU$504 Return, found 1 day ago
AU$504
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue, 7 July from Balikpapan to Kuala Lumpur, returning Tue, 14 July, priced at AU$504 found 1 day ago
Batik Air Indonesia
Sat, 19 Sept - Sun, 20 Sept
BEJ
Berau
CGK
Jakarta
AU$552 Return, found 5 days ago
AU$552
Return
found 5 days ago
Select Batik Air Indonesia flight, departing Sat, 19 Sept from Berau to Jakarta, returning Sun, 20 Sept, priced at AU$552 found 5 days ago
*Available to Expedia members.