Medina to Denpasar (Bali) flights

Find your dates. Discover your next journey.

Lowest observed

€344

Average observed

€453

Cheapest month

November 2026

Last checked

10 Oct 2026

Observed fares. Prices may change.

Your next trip, last seen at €344

Lowest observed

19 Nov 2026

2 stops · One way

Cheapest observed day · Last checked: 10 Oct 2026

When to fly

Explore dates

More 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.

Prices are for observed departure and return date pairs. No data does not mean no flights.

Lowest observed: €344, departing 19 Nov 2026 (Last checked: 10 Oct 2026)One-way fare · Priced departure days checked in the last 14 days: 6Check live prices for this route
Airlines seen: Etihad Airways, flyadeal, Malaysia Airlines, Qatar Airways, Turkish Airlines
Typical journey time: 15h 30m

Short answer

We have seen Etihad Airways fares from Medina to Denpasar (Bali). The lowest fare our own searches returned is €344, seen on 10 Oct 2026. The average across the fares we caught is €453. November 2026 is the cheapest month in our observations, at €344. These are prices our searches returned on the dates shown, not quotes; run a live search for today's fare.

About this route

Explore the fares we observed from Medina to Denpasar (Bali). Prices move often, so pick your dates to see the latest options.

Route distance: 8,981 km
Typical journey time: 15h 30m
Airlines seen: Etihad Airways, flyadeal, Malaysia Airlines, Qatar Airways, Turkish Airlines
Seen on fares with a connection: Etihad Airways, Turkish Airlines

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

Observed, not guaranteed

Every price is a fare we actually saw, and it may change at any time.

Compare the same trip

We show like-for-like journeys so the comparison is fair.

Confirm with the provider

The price is final on the provider's site, where your booking is completed.

How our prices work

Airport to city: straight-line distance

Prince Mohammad Bin Abdulaziz Airport (MED) → Medina, city gazetteer reference point (24.5247, 39.5692): ≈ 14 km.
Denpasar I Gusti Ngurah Rai International Airport (DPS) → Denpasar (Bali), city gazetteer reference point (-8.6705, 115.2126): ≈ 10 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.