North Kalimantan Flights - Book Cheap Flights to North Kalimantan

View RM139 flight on Thu, 12 Feb 2026Opens in a new window

Popular airlines to North Kalimantan

  • AirAsia

  • Firefly

  • Malaysia Airlines

  • Scoot

  • Malindo Air

  • AirAsiaX

  • Thai AirAsia

  • 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

Cheap round-trip flights to North Kalimantan

Prices were available within the past 7 days and start at RM139 for one-way flights and RM1,641 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Batik Air Indonesia
Sun, 15 Feb - Thu, 19 Feb
CGK
Jakarta
BEJ
Berau
RM1,641 Return, found 3 days ago
RM1,641
Return
found 3 days ago
Select Batik Air Indonesia flight, departing Sun, 15 Feb from Jakarta to Berau, returning Thu, 19 Feb, priced at RM1,641 found 3 days ago
Batik Air Indonesia
Thu, 13 Aug - Thu, 20 Aug
CGK
Jakarta
BEJ
Berau
RM1,768 Return, found 2 days ago
RM1,768
Return
found 2 days ago
Select Batik Air Indonesia flight, departing Thu, 13 Aug from Jakarta to Berau, returning Thu, 20 Aug, priced at RM1,768 found 2 days ago
Batik Air Indonesia
Fri, 21 Aug - Fri, 28 Aug
CGK
Jakarta
BEJ
Berau
RM1,769 Return, found 1 day ago
RM1,769
Return
found 1 day ago
Select Batik Air Indonesia flight, departing Fri, 21 Aug from Jakarta to Berau, returning Fri, 28 Aug, priced at RM1,769 found 1 day ago

About North Kalimantan

Expedia offers flights to North Kalimantan to meet every traveler's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to North Kalimantan or destinations around the world and discover how easy it is to make your flight reservations on Expedia.

Frequently asked questions

How do I find cheap flights to North Kalimantan that have flexible change policies?
When it comes to flying these days, flexibility is essential. That's why we've added a "No change fee" filter to help you locate cheap and flexible tickets to North Kalimantan. It's at the top left of your screen underneath the "Flexible change policies" heading.
How can I find cheap tickets to North Kalimantan?
To get your hands on a great deal to North Kalimantan, book ahead of time. Also take advantage of Expedia's handy "flexible dates" feature above your search results. This will show you the cheapest prices for similar time frames. In the last seven days, RM1,641 was the best price for a flight to North Kalimantan.
How much is a flight to North Kalimantan?
If you were flying one way from Balikpapan (BPN), you could've locked in a low-cost fare for RM139 in the last seven days. Round-trip flights to North Kalimantan ranged from RM1,641 to RM1,769 over the same period.
How much is a plane ticket to North Kalimantan?
In the last seven days, seats cost between RM1,641 and RM1,769. Browse through our amazing deals to North Kalimantan, pick your favourite and then get ready for your getaway!
What is the best time to go to North Kalimantan?
Pulau Sapi, North Kalimantan's leading city, is a lovely location to visit at anytime. Not into cold weather? Then venture here from June 20 onward during the summer months, when temperatures vary from 16ºC to 29ºC. February, August and September is when Pulau Sapi brings in the biggest crowds.
What months are the cheapest to book a flight to North Kalimantan?
February is the best month to score an impressive deal to North Kalimantan. Bear in mind that the most expensive time to make a booking in the States isn't during the peak of summer, but in December.
*Available to Expedia members.