We don't list a direct BEJ → BPN route

Tanjung Redeb - Borneo Island (BEJ) → Balikpapan (BPN) · 385 km

This pair isn't in our nonstop route data — it may need a connecting flight, or it could be a thinly-served route we haven't picked up yet. Use the search above to check live availability, or try Google Flights for connecting options.