Cheap Flights from Brisbane Airport to East Kalimantan from $557 Return

Flight deals from Brisbane Airport to East Kalimantan

Looking for cheap tickets from Brisbane Airport to East Kalimantan, or a last-minute trip? Find the lowest prices on one-way and return tickets right here.

Balikpapan.$424 per passenger.Departing Fri, 21 Nov.One-way flight with Qantas.Outbound indirect flight with Qantas, departs from Brisbane on Fri, 21 Nov, arriving in Balikpapan.Price includes taxes and charges.From $424, select.

Tarakan.$555 per passenger.Departing Fri, 14 Nov.One-way flight with BatikAir Malaysia.Outbound indirect flight with BatikAir Malaysia, departs from Brisbane on Fri, 14 Nov, arriving in Tarakan.Price includes taxes and charges.From $555, select.

See more deals

Flying from Brisbane Airport to East Kalimantan

Arm yourself with these facts on the fly.

Cheapest flight found	$424
Cheapest month to fly	November

How to find cheap flights from Brisbane Airport to East Kalimantan

We've compared the best online travel agents and flight providers on the internet to find the cheapest plane tickets from Brisbane Airport to East Kalimantan. Other savvy travellers recently found return flights from $557 and one-way tickets from $424. Ready to join them? Here are a few tips to help you do it the smart way.

Fly in November

The cheapest time to fly from Brisbane Airport to East Kalimantan is currently November.

Flex your dates for the best rates

If you’re flexible on your departure dates, you can use Skyscanner's whole month tool to find the cheapest day of the year to fly from Brisbane Airport to anywhere you choose in East Kalimantan.

Watch as fares rise and fall

With Price Alerts, we'll let you know when flight prices from Brisbane Airport to your chosen airport in East Kalimantan go up or down so you can book when the time is just right.

Relax – these are fee-free flight tickets

With us, there are no added fees – the East Kalimantan Airport to East Kalimantan flight price you see when you search with us is what you pay to the provider.

Frequently asked questions

Are there any direct flights from Brisbane Airport to East Kalimantan?

There are currently no direct flights from Brisbane Airport to East Kalimantan, but we've found some other routes to Indonesia – check them out now.

What is the average price of a flight from Brisbane Airport to East Kalimantan?

We looked at all of the upcoming return flights from Brisbane Airport to East Kalimantan we could find over the next 12 months. It looks like $558 is the best price. This is good, compared to the average East Kalimantan ticket price of $843.

What is the cheapest month to fly from Brisbane Airport to East Kalimantan?

The cheapest month to fly from Brisbane Airport to Balikpapan Airport is currently November.
The cheapest month to fly from Brisbane Airport to AP Tumenggung Pranoto Airport is currently January.
And the cheapest month to fly from Brisbane Airport to Tarakan Airport is usually November.

Which upcoming date is cheapest to fly from Brisbane Airport to East Kalimantan on?

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Brisbane Airport to East Kalimantan on Friday, 14 November 2025.

If I'm flying from Brisbane Airport, where in East Kalimantan is cheapest to fly into?

If you're flying from Brisbane, the cheapest city in East Kalimantan to fly into is Balikpapan. The cheapest airport serving Balikpapan at the moment is Balikpapan.