The most practical way to travel from Penajam to Medan is to cross to Balikpapan and fly from Sultan Aji Muhammad Sulaiman Sepinggan Airport (BPN) to Kualanamu International Airport (KNO). The flight takes approximately 3 hours. This is the only realistic way to cover the vast distance between Kalimantan and Sumatra. Medan is the capital of North Sumatra.
Total Distance: 2,000 km straight-line air distance.
Check flight schedules as they can change.
Dry season for better flight reliability.