Cheap flights from East Kalimantan starting at RM323

View RM323 flight on Mon, 13 Jul 2026Opens in a new window

Popular airlines from East Kalimantan

  • Scoot

  • Garuda Indonesia

  • AirAsia

  • Batik Air Indonesia

  • Singapore Airlines

  • Etihad Airways

  • China Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% 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 - Wed, 12 Aug
BPN
Balikpapan
KUL
Kuala Lumpur
RM618 Return, found 5 days ago
RM618
Return
found 5 days ago
Select AirAsia flight, departing Fri, 7 Aug from Balikpapan to Kuala Lumpur, returning Wed, 12 Aug, priced at RM618 found 5 days ago
AirAsia
Sun, 6 Sept - Sun, 13 Sept
BPN
Balikpapan
KUL
Kuala Lumpur
RM639 Return, found 1 day ago
RM639
Return
found 1 day ago
Select AirAsia flight, departing Sun, 6 Sept from Balikpapan to Kuala Lumpur, returning Sun, 13 Sept, priced at RM639 found 1 day ago
AirAsia
Mon, 13 Jul - Sun, 19 Jul
BPN
Balikpapan
KUL
Kuala Lumpur
RM642 Return, found 2 days ago
RM642
Return
found 2 days ago
Select AirAsia flight, departing Mon, 13 Jul from Balikpapan to Kuala Lumpur, returning Sun, 19 Jul, priced at RM642 found 2 days ago
AirAsia
Wed, 12 Aug - Wed, 19 Aug
BPN
Balikpapan
KUL
Kuala Lumpur
RM707 Return, found 2 days ago
RM707
Return
found 2 days ago
Select AirAsia flight, departing Wed, 12 Aug from Balikpapan to Kuala Lumpur, returning Wed, 19 Aug, priced at RM707 found 2 days ago
AirAsia
Fri, 5 Jun - Mon, 8 Jun
BPN
Balikpapan
KUL
Kuala Lumpur
RM771 Return, found 2 days ago
RM771
Return
found 2 days ago
Select AirAsia flight, departing Fri, 5 Jun from Balikpapan to Kuala Lumpur, returning Mon, 8 Jun, priced at RM771 found 2 days ago
AirAsia
Fri, 31 Jul - Fri, 7 Aug
BPN
Balikpapan
KUL
Kuala Lumpur
RM792 Return, found 5 days ago
RM792
Return
found 5 days ago
Select AirAsia flight, departing Fri, 31 Jul from Balikpapan to Kuala Lumpur, returning Fri, 7 Aug, priced at RM792 found 5 days ago
Scoot
Fri, 5 Jun - Mon, 8 Jun
BPN
Balikpapan
KUL
Kuala Lumpur
RM827 Return, found 2 days ago
RM827
Return
found 2 days ago
Select Scoot flight, departing Fri, 5 Jun from Balikpapan to Kuala Lumpur, returning Mon, 8 Jun, priced at RM827 found 2 days ago
Indonesia AirAsia
Fri, 7 Aug - Wed, 12 Aug
BPN
Balikpapan
KUL
Kuala Lumpur
RM1,048 Return, found 5 days ago
RM1,048
Return
found 5 days ago
Select Indonesia AirAsia flight, departing Fri, 7 Aug from Balikpapan to Kuala Lumpur, returning Wed, 12 Aug, priced at RM1,048 found 5 days ago
Singapore Airlines
Sun, 31 May - Thu, 4 Jun
BPN
Balikpapan
KUL
Kuala Lumpur
RM1,239 Return, found 1 day ago
RM1,239
Return
found 1 day ago
Select Singapore Airlines flight, departing Sun, 31 May from Balikpapan to Kuala Lumpur, returning Thu, 4 Jun, priced at RM1,239 found 1 day ago
Batik Air Indonesia
Sun, 31 May - Thu, 4 Jun
BPN
Balikpapan
CGK
Jakarta
RM1,376 Return, found 18 hours ago
RM1,376
Return
found 18 hours ago
Select Batik Air Indonesia flight, departing Sun, 31 May from Balikpapan to Jakarta, returning Thu, 4 Jun, priced at RM1,376 found 18 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.