Skyscanner home

Cheap Flights from Madinah to Lebaon

Compare Madinah to Lebaon flight deals

Find the cheapest month or even day of the year to fly to Lebaon

Book the best Lebaon fare with no extra fees

Madinah Airport to Lebaon flight deals

Looking for a cheap last-minute deal or the best roundtrip flight from Madinah Airport to Lebaon? Find our lowest prices on one-way and roundtrip tickets to the most convenient airport right here.
Denpasar.AED 1,300 per passenger.Departing Wed, May 6.One-way flight with Garuda Indonesia.Outbound indirect flight with Garuda Indonesia, departing from Madinah on Wed, May 6, arriving in Bali (Denpasar).Price includes taxes and charges.From AED 1,300, select.
Denpasar.AED 1,375 per passenger.Departing Mon, Jul 13.One-way flight with Oman Air.Outbound indirect flight with Oman Air, departing from Madinah on Mon, Jul 13, arriving in Bali (Denpasar).Price includes taxes and charges.From AED 1,375, select.
Denpasar.AED 1,658 per passenger.Departing Wed, Jun 17.One-way flight with Emirates.Outbound indirect flight with Emirates, departing from Madinah on Wed, Jun 17, arriving in Bali (Denpasar).Price includes taxes and charges.From AED 1,658, select.
Denpasar.AED 1,700 per passenger.Departing Fri, Sep 11.One-way flight with Emirates.Outbound indirect flight with Emirates, departing from Madinah on Fri, Sep 11, arriving in Bali (Denpasar).Price includes taxes and charges.From AED 1,700, select.
Denpasar.AED 1,714 per passenger.Departing Thu, Feb 11.One-way flight with Emirates.Outbound indirect flight with Emirates, departing from Madinah on Thu, Feb 11, arriving in Bali (Denpasar).Price includes taxes and charges.From AED 1,714, select.
Denpasar.AED 1,714 per passenger.Departing Sat, Apr 25.One-way flight with Emirates.Outbound indirect flight with Emirates, departing from Madinah on Sat, Apr 25, arriving in Bali (Denpasar).Price includes taxes and charges.From AED 1,714, select.
Denpasar.AED 1,714 per passenger.Departing Thu, Dec 24.One-way flight with Emirates.Outbound indirect flight with Emirates, departing from Madinah on Thu, Dec 24, arriving in Bali (Denpasar).Price includes taxes and charges.From AED 1,714, select.
Denpasar.AED 1,714 per passenger.Departing Wed, Jan 27.One-way flight with Emirates.Outbound indirect flight with Emirates, departing from Madinah on Wed, Jan 27, arriving in Bali (Denpasar).Price includes taxes and charges.From AED 1,714, select.
Denpasar.AED 1,714 per passenger.Departing Wed, Nov 18.One-way flight with Emirates.Outbound indirect flight with Emirates, departing from Madinah on Wed, Nov 18, arriving in Bali (Denpasar).Price includes taxes and charges.From AED 1,714, select.
Denpasar.AED 1,715 per passenger.Departing Fri, Aug 28.One-way flight with Emirates.Outbound indirect flight with Emirates, departing from Madinah on Fri, Aug 28, arriving in Bali (Denpasar).Price includes taxes and charges.From AED 1,715, select.
Denpasar.AED 1,719 per passenger.Departing Fri, Oct 23.One-way flight with Emirates.Outbound indirect flight with Emirates, departing from Madinah on Fri, Oct 23, arriving in Bali (Denpasar).Price includes taxes and charges.From AED 1,719, select.
Denpasar.AED 2,293 per passenger.Departing Mon, Mar 15.One-way flight with Emirates.Outbound indirect flight with Emirates, departing from Madinah on Mon, Mar 15, arriving in Bali (Denpasar).Price includes taxes and charges.From AED 2,293, select.
Show more deals

Madinah to Lebaon: Flight information

The things to know before you go.
Fly intoBali (Denpasar) Airport
Cheapest flight foundAED 1,300
Cheapest month to flyMay

Find the cheapest month to fly from Madinah to Lebaon

We always keep an eye on fares, so you can find the best flight deal in seconds. It looks like Madinah to Lebaon flights are currently cheapest in May. We’ve based this on flights into Bali (Denpasar) Airport.
Apr
from AED 1,714
May
from AED 1,300
Jun
from AED 1,658
Jul
from AED 1,375
Aug
from AED 1,715
Sep
from AED 1,700
Oct
from AED 1,719
Nov
from AED 1,714
Dec
from AED 1,714
Jan
from AED 1,714
Feb
from AED 1,714
Mar
from AED 2,293

Finding cheap flights from Madinah to Lebaon: Frequently asked questions

The best price we found for a round-trip flight from Madinah to Lebaon is AED 2,144. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Madinah to Lebaon. But we found flights with one or more stops from AED 2,144.
We've checked every Madinah Airport to Lebaon fare we could find, and the cheapest upcoming date to fly seems to be on Monday, May 18, 2026. Overall, the cheapest month to fly from Madinah Airport to Lebaon is usually May.
If you're flying from Madinah Airport, the cheapest airport near Lebaon is Bali (Denpasar) – which is 7.7 km away from the center of Lebaon. We've found flights to this airport from AED 2,144.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Madinah Airport to Lebaon on Monday, May 18, 2026.
No airlines currently offer direct flights between Madinah Airport and Lebaon. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Lebaon but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar, and it looks like the cheapest time to book a flight to Lebaon is around 40 days in advance, so don’t leave your flight to the last minute.
Bali (Denpasar) Airport is the best option, and is around 7.7km from Lebaon.
Bali (Denpasar) Airport is closest to Lebaon, at around 7.7 km away.
Currently, the cheapest airline that flies to Bali (Denpasar) Airport – the closest airport to Lebaon – is Garuda Indonesia.