Cheap flights from East Kalimantan starting at €119

View €119 flight on Tue, 24 Feb 2026Opens in a new window

Popular airlines from East Kalimantan

  • Scoot

    Scoot

  • Indonesia AirAsia

    Indonesia AirAsia

  • AirAsia

    AirAsia

  • Batik Air Indonesia

    Batik Air Indonesia

  • KLM

    KLM

  • Garuda Indonesia

    Garuda Indonesia

  • Etihad Airways

    Etihad Airways

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 15% 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.

Malaysia Airlines
Tue, 24 Feb - Tue, 3 Mar
BPN
Balikpapan
KUL
Kuala Lumpur
€214 Return, found 4 days ago
€214
Return
found 4 days ago
Select Malaysia Airlines flight, departing Tue, 24 Feb from Balikpapan to Kuala Lumpur, returning Tue, 3 Mar, priced at €214 found 4 days ago
Malaysia Airlines
Tue, 24 Feb - Tue, 3 Mar
BPN
Balikpapan
KUL
Kuala Lumpur
€228 Return, found 4 days ago
€228
Return
found 4 days ago
Select Malaysia Airlines flight, departing Tue, 24 Feb from Balikpapan to Kuala Lumpur, returning Tue, 3 Mar, priced at €228 found 4 days ago
Malaysia Airlines
Tue, 24 Feb - Tue, 3 Mar
BPN
Balikpapan
KUL
Kuala Lumpur
€242 Return, found 4 days ago
€242
Return
found 4 days ago
Select Malaysia Airlines flight, departing Tue, 24 Feb from Balikpapan to Kuala Lumpur, returning Tue, 3 Mar, priced at €242 found 4 days ago
Malaysia Airlines
Tue, 24 Feb - Tue, 3 Mar
BPN
Balikpapan
KUL
Kuala Lumpur
€272 Return, found 4 days ago
€272
Return
found 4 days ago
Select Malaysia Airlines flight, departing Tue, 24 Feb from Balikpapan to Kuala Lumpur, returning Tue, 3 Mar, priced at €272 found 4 days ago
Malaysia Airlines
Tue, 24 Feb - Wed, 25 Feb
BPN
Balikpapan
KUL
Kuala Lumpur
€333 Return, found 5 days ago
€333
Return
found 5 days ago
Select Malaysia Airlines flight, departing Tue, 24 Feb from Balikpapan to Kuala Lumpur, returning Wed, 25 Feb, priced at €333 found 5 days ago
Malaysia Airlines
Tue, 24 Feb - Wed, 25 Feb
BPN
Balikpapan
KUL
Kuala Lumpur
€363 Return, found 5 days ago
€363
Return
found 5 days ago
Select Malaysia Airlines flight, departing Tue, 24 Feb from Balikpapan to Kuala Lumpur, returning Wed, 25 Feb, priced at €363 found 5 days ago
Malaysia Airlines
Tue, 24 Feb - Tue, 3 Mar
BPN
Balikpapan
KUL
Kuala Lumpur
€564 Return, found 4 days ago
€564
Return
found 4 days ago
Select Malaysia Airlines flight, departing Tue, 24 Feb from Balikpapan to Kuala Lumpur, returning Tue, 3 Mar, priced at €564 found 4 days ago
Malaysia Airlines
Tue, 24 Feb - Tue, 3 Mar
BPN
Balikpapan
KUL
Kuala Lumpur
€578 Return, found 4 days ago
€578
Return
found 4 days ago
Select Malaysia Airlines flight, departing Tue, 24 Feb from Balikpapan to Kuala Lumpur, returning Tue, 3 Mar, priced at €578 found 4 days ago
KLM
Tue, 24 Feb - Tue, 3 Mar
BPN
Balikpapan
KUL
Kuala Lumpur
€731 Return, found 4 days ago
€731
Return
found 4 days ago
Select KLM flight, departing Tue, 24 Feb from Balikpapan to Kuala Lumpur, returning Tue, 3 Mar, priced at €731 found 4 days ago
Garuda Indonesia
Tue, 24 Feb - Tue, 3 Mar
BPN
Balikpapan
KUL
Kuala Lumpur
€744 Return, found 4 days ago
€744
Return
found 4 days ago
Select Garuda Indonesia flight, departing Tue, 24 Feb from Balikpapan to Kuala Lumpur, returning Tue, 3 Mar, priced at €744 found 4 days ago

Explore a world of travel with Expedia

*Available to Expedia members.