Balikpapan to Medina flights

Airport to city: straight-line distance

• Sultan Aji Muhammad Sulaiman Sepinggan International Airport (BPN) → Balikpapan, city gazetteer reference point (-1.2379, 116.8529): ≈ 6 km.
• Prince Mohammad Bin Abdulaziz Airport (MED) → Medina, city gazetteer reference point (24.5247, 39.5692): ≈ 14 km.

Approximate distances calculated from coordinates, not road distances or travel times. These airports serve the city; they are not confirmed endpoints of an offer.

One-way fares checked in the last 14 days. Each figure is the lowest priced departure day we saw, not a guaranteed fare.

Lowest fare by days before departure

Lowest fare from Balikpapan to Medina by days until departure (61 days or more): €315 (checked 11 Oct 2026).

One-way fares checked in the last 14 days. Each figure is the lowest stored fare for that distance to departure, not a price forecast.

Fares for different departure dates, checked now; not a guide to when to book.

Lowest one-way fare we saw per airline

Cheapest airline from Balikpapan to Medina: Scoot, from €315 (checked 11 Oct 2026).

One-way fares checked in the last 14 days. An airline listed here had a fare on at least 3 departure days. Each figure is the lowest we saw, not a guaranteed fare. Connecting itineraries are included; the date is the departure day of that fare.