Cheap flights from East Kalimantan

View AU$144 flight on Fri, 7 Aug 2026Opens in a new window

Popular airlines from East Kalimantan

  • Jetstar

  • Qantas Airways

  • Virgin Australia

  • Scoot

  • American Airlines

  • Emirates

  • United

  • 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
Fri, 7 Aug - Sun, 9 Aug
BPN
Balikpapan
KUL
Kuala Lumpur
AU$229 Return, found 4 hours ago
AU$229
Return
found 4 hours ago
Select AirAsia flight, departing Fri, 7 Aug from Balikpapan to Kuala Lumpur, returning Sun, 9 Aug, priced at AU$229 found 4 hours ago
AirAsia
Wed, 5 Aug - Sun, 9 Aug
BPN
Balikpapan
KUL
Kuala Lumpur
AU$271 Return, found 4 hours ago
AU$271
Return
found 4 hours ago
Select AirAsia flight, departing Wed, 5 Aug from Balikpapan to Kuala Lumpur, returning Sun, 9 Aug, priced at AU$271 found 4 hours ago
AirAsia
Wed, 30 Dec - Fri, 8 Jan
BPN
Balikpapan
KUL
Kuala Lumpur
AU$276 Return, found 5 days ago
AU$276
Return
found 5 days ago
Select AirAsia flight, departing Wed, 30 Dec from Balikpapan to Kuala Lumpur, returning Fri, 8 Jan, priced at AU$276 found 5 days ago
Scoot
Fri, 7 Aug - Sun, 9 Aug
BPN
Balikpapan
KUL
Kuala Lumpur
AU$294 Return, found 4 hours ago
AU$294
Return
found 4 hours ago
Select Scoot flight, departing Fri, 7 Aug from Balikpapan to Kuala Lumpur, returning Sun, 9 Aug, priced at AU$294 found 4 hours ago
Royal Brunei Airlines
Wed, 30 Dec - Fri, 8 Jan
BPN
Balikpapan
KUL
Kuala Lumpur
AU$323 Return, found 5 days ago
AU$323
Return
found 5 days ago
Select Royal Brunei Airlines flight, departing Wed, 30 Dec from Balikpapan to Kuala Lumpur, returning Fri, 8 Jan, priced at AU$323 found 5 days ago
Scoot
Fri, 7 Aug - Sun, 9 Aug
BPN
Balikpapan
KUL
Kuala Lumpur
AU$350 Return, found 4 hours ago
AU$350
Return
found 4 hours ago
Select Scoot flight, departing Fri, 7 Aug from Balikpapan to Kuala Lumpur, returning Sun, 9 Aug, priced at AU$350 found 4 hours ago
Scoot
Fri, 7 Aug - Sun, 9 Aug
BPN
Balikpapan
KUL
Kuala Lumpur
AU$351 Return, found 4 hours ago
AU$351
Return
found 4 hours ago
Select Scoot flight, departing Fri, 7 Aug from Balikpapan to Kuala Lumpur, returning Sun, 9 Aug, priced at AU$351 found 4 hours ago
Scoot
Sun, 12 July - Sun, 19 July
BPN
Balikpapan
SIN
Singapore
AU$355 Return, found 5 days ago
AU$355
Return
found 5 days ago
Select Scoot flight, departing Sun, 12 July from Balikpapan to Singapore, returning Sun, 19 July, priced at AU$355 found 5 days ago
Batik Air Indonesia
Mon, 15 June - Fri, 19 June
AAP
Samarinda
CGK
Jakarta
AU$371 Return, found 3 days ago
AU$371
Return
found 3 days ago
Select Batik Air Indonesia flight, departing Mon, 15 June from Samarinda to Jakarta, returning Fri, 19 June, priced at AU$371 found 3 days ago
Indonesia AirAsia
Thu, 6 Aug - Sun, 9 Aug
BPN
Balikpapan
KUL
Kuala Lumpur
AU$434 Return, found 4 hours ago
AU$434
Return
found 4 hours ago
Select Indonesia AirAsia flight, departing Thu, 6 Aug from Balikpapan to Kuala Lumpur, returning Sun, 9 Aug, priced at AU$434 found 4 hours ago
*Available to Expedia members.