Your next trip, last seen at €343
Lowest observedflyadeal · 3 stops · One wayWhen to fly
Explore datesMore dates worth a look
Find the dates that work for you
The lowest fare we observed for each month. Open a month to see its days, then pick your outbound and return. A day with no price is one we will search for you.
One-way fare
- Lowest observed
- €343, departing 11 Nov 2026 (Last checked: 24 Oct 2026)One-way fare · Priced departure days checked in the last 14 days: 83Check live prices for this route
- Airlines seen
- Air Arabia, AirAsia, Emirates, Etihad Airways, flyadeal, flynas, Garuda Indonesia, IndiGo, Malaysia Airlines, Oman Air, Riyadh Air, Saudia, Scoot, Super Air Jet (14)
- Typical journey time
- 27h 05m
About this route
Explore the fares we observed from Medina to Balikpapan. Prices move often, so pick your dates to see the latest options.
- Route distance
- 8,782 km
- Typical journey time
- 27h 05m
- Seen on fares with a connection
- Etihad Airways, Air Arabia, flyadeal, Oman Air, Saudia, flynas, AirAsia, Emirates, Super Air Jet, Garuda Indonesia, IndiGo, Malaysia Airlines (12)
Route-level information; individual journeys vary.
We have not observed non-stop service on this route; the fares shown include at least one stop.
A clearer picture of your fare
Airport to city: straight-line distance
- Prince Mohammad Bin Abdulaziz Airport (MED) → Medina, city gazetteer reference point (24.5247, 39.5692): ≈ 14 km.
- Sultan Aji Muhammad Sulaiman Sepinggan International Airport (BPN) → Balikpapan, city gazetteer reference point (-1.2379, 116.8529): ≈ 6 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.
Lowest fare by departure month
Cheapest month from Medina to Balikpapan: November 2026, from €343 (checked 24 Oct 2026).
| Month | Lowest fare | Priced days |
|---|---|---|
| November 2026 | €343 | 28 |
| December 2026 | €423 | 31 |
| January 2027 | €412 | 21 |
Lowest fare by day of the week
Cheapest day of the week from Medina to Balikpapan: Wednesday, from €343 (checked 24 Oct 2026).
| Day | Lowest fare | Priced days |
|---|---|---|
| Monday | €362 | 11 |
| Tuesday | €418 | 12 |
| Wednesday | €343 | 10 |
| Thursday | €423 | 13 |
| Friday | €383 | 11 |
| Saturday | €412 | 13 |
| Sunday | €445 | 13 |
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 Medina to Balikpapan by days until departure (8 to 30 days): €343 (checked 24 Oct 2026).
| Days before departure | Lowest fare | Priced days |
|---|---|---|
| 0 to 7 days | €499 | 6 |
| 8 to 30 days | €343 | 22 |
| 31 to 60 days | €409 | 30 |
| 61 days or more | €412 | 25 |
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 Medina to Balikpapan: flyadeal, from €343 (checked 24 Oct 2026).
| Airline | Lowest fare | Priced days |
|---|---|---|
| flyadeal | €343Nov 11, 2026 | 14 |
| flynas | €349Nov 25, 2026 | 7 |
| Saudia | €409Nov 30, 2026 | 8 |
| Oman Air | €418Jan 19, 2027 | 12 |
| Etihad Airways | €439Nov 12, 2026 | 17 |
| Air Arabia | €443Jan 21, 2027 | 6 |
| AirAsia | €467Jan 9, 2027 | 4 |
| Garuda Indonesia | €479Dec 30, 2026 | 3 |
| Emirates | €494Jan 14, 2027 | 5 |
| Super Air Jet | €499Nov 5, 2026 | 3 |
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.
Frequently asked
How much is a flight from Medina to Balikpapan?
The lowest fare Routavio has observed is €343, found on 24 Oct 2026. Prices move, so read it as a floor rather than a quote.
When is the cheapest month to fly from Medina to Balikpapan?
Cheapest month from Medina to Balikpapan: November 2026, from €343 (checked 24 Oct 2026).
Are there direct flights from Medina to Balikpapan?
Our data holds no non-stop flight from Medina to Balikpapan. The fares on this page include at least one stop.
Which airlines fly from Medina to Balikpapan?
Routavio has seen these carriers on the route: Air Arabia, AirAsia, Emirates, Etihad Airways, flyadeal, flynas, Garuda Indonesia, IndiGo, Malaysia Airlines, Oman Air, Riyadh Air, Saudia, Scoot, Super Air Jet (14).
How long does the flight from Medina to Balikpapan take?
Across the 91 fares Routavio observed, the average journey time is 30h 55m, including any stops. Individual departures vary; the fastest observed flight is listed in the route facts above.
How many of the observed Medina to Balikpapan fares were non-stop?
None of the 91 fares we observed was non-stop; every one included at least one stop. That describes our observations, not every flight that operates.
Which day of the week is cheapest from Medina to Balikpapan?
Cheapest day of the week from Medina to Balikpapan: Wednesday, from €343 (checked 24 Oct 2026).
Which airline has the lowest fare from Medina to Balikpapan?
Cheapest airline from Medina to Balikpapan: flyadeal, from €343 (checked 24 Oct 2026).
How observed prices work, what "No data" means and what a fare includes: Read the flight price guide
Keep exploring
Similar routes
More routes from Medina
Show all 30 routes →Show fewer ↑
More routes to Balikpapan
Show all 30 routes →Show fewer ↑
Recently observed fares. Prices may change.
Last checked: 24 Oct 2026