Cheap Flights from Lagos to Madinah

Travellers and cabin class

Compare Lagos to Madinah flight deals

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

Book the best Madinah fare with no extra fees

Flight deals from Lagos to Madinah

Looking for a cheap last-minute deal or the best return flight from Lagos to Madinah? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Lagos to Madinah

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Lagos to Madinah flights are currently cheapest in August.

Lagos to Madinah: Alternative routes

Compare routes from Lagos to Madinah below. You may find an airport to fly into that's cheaper, faster, or easier than Madinah.

Lagos to Madinah: Flight information

The things to know before you go.
Cheapest flight found525 €
Cheapest month to flyAugust

Finding cheap flights from Lagos to Madinah: Frequently asked questions

The best price we found for a return flight from Lagos to Madinah is 525 €. 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 Lagos to Madinah. But we found flights with one or more stops from 525 €.
As of May 2025, there are no flights flying from Lagos to Madinah.
The cheapest month to fly from Lagos to Madinah is usually May 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Lagos Airport to Madinah Airport on Thursday, 14 August 2025.
No airlines currently offer direct flights between Lagos Airport and Madinah Airport. 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 Madinah 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 Madinah is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Ethiopian Airlines offers the cheapest flight tickets to Madinah.

Travelling from Murtala Muhammed International Airport (LOS) to Prince Mohammad Bin Abdulaziz International Airport (MED): what you need to know

  • The timezone in Madinah is UTC+3, which is two hours ahead of Lagos.

  • Give yourself enough time to make your LOS to MED flight. As a general rule, arrive two hours before international departures and an hour ahead for domestic flights.

  • You can expect bigger queues during popular months like June. Arriving up to four hours in advance for international flights and two hours for domestic departures is a good idea.

  • If you want to include a stop along the way, just deselect 'Direct flights only' when searching for your ticket from Murtala Muhammed International Airport to Prince Mohammad Bin Abdulaziz International Airport. Here are the top stopovers between LOS and MED:

    • Cairo International Airport

    • Addis Ababa Bole International Airport

    • Hamad International Airport

How to find the cheapest flights from Murtala Muhammed International Airport (LOS) to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • 427 € is the best price for a one-way Murtala Muhammed International Airport to Prince Mohammad Bin Abdulaziz International Airport flight. A return flight starts from 525 €. These fares can change depending on demand.

  • To find cheap tickets from LOS to MED, book ahead. Airlines generally offer their most competitively priced fares when flights are first made available.

  • Finding cheap flights from Murtala Muhammed International Airport to Prince Mohammad Bin Abdulaziz International Airport is more likely if you're flexible with your travel plans. Use the 'Whole month' search function to see the best prices across the month and snap up a great deal.

  • Cut down on the time spent looking for cheap flights from LOS to MED by setting up a Price Alert. We'll send you an email or notification on the app when a lower fare becomes available.

  • Tailor your trip using filters. Select your ideal departure and arrival times, airlines and total journey duration. You can also sort results by 'Fastest,' 'Cheapest' or 'Best' flights from Murtala Muhammed International Airport to Prince Mohammad Bin Abdulaziz International Airport.

Handy information about Murtala Muhammed International Airport (LOS)

  • Of the departures from Murtala Muhammed International Airport, 64.68% arrive as scheduled at their destination.

  • Murtala Muhammed International Airport is around 14 kilometres from central Lagos. If you're driving, catching a cab or ride-sharing from the centre, it'll take you 30 minutes or so to get there, depending on the traffic.

  • Planning to take public transport? You can expect a journey time of around 1 hour 30 minutes.

  • Get your journey off to a stress-free start by staying near LOS. Whether you're boarding an early flight from Murtala Muhammed International Airport to Prince Mohammad Bin Abdulaziz International Airport or just don't like being rushed, these hotels have you covered:

Arriving at Prince Mohammad Bin Abdulaziz International Airport (MED)

  • The last thing you want is a long journey to your hotel if you're arriving on a late Murtala Muhammed International Airport to Prince Mohammad Bin Abdulaziz International Airport flight. Stay at one of these accommodation options near MED instead:

  • Travel at your own pace with a Prince Mohammad Bin Abdulaziz International Airport rental car. Book your wheels from Alamo, Enterprise or Budget and venture far and wide through Madinah and beyond.

  • Lock in the lowest price by reserving your vehicle from Prince Mohammad Bin Abdulaziz International Airport about four weeks ahead of your trip.

Getting from Prince Mohammad Bin Abdulaziz International Airport (MED) to central Madinah

  • Prince Mohammad Bin Abdulaziz International Airport is roughly 23 kilometres from central Madinah. Driving there takes about 25 minutes.

  • It takes around 50 minutes to get there using public transport.

When to fly to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • It's time to work out your trip dates for your flight from Murtala Muhammed International Airport to Prince Mohammad Bin Abdulaziz International Airport. July is the busiest month to visit Madinah. If you prefer a more low-key vibe, go in April.

  • Book your flight from Murtala Muhammed International Airport to Prince Mohammad Bin Abdulaziz International Airport for August if you want to visit Madinah during its warmest month. You can expect temperatures of between 24ºC (75ºF) and 44ºC (111ºF).

  • If you'd rather travel in cooler conditions, search for a cheap ticket from LOS to MED in January. Temperatures average between 8ºC (46ºF) and 25ºC (77ºF) then.

Explore more of Saudi Arabia

  • You've done Madinah, now it's time to discover more of Saudi Arabia. Travel around 338 kilometres south to Jeddah to tick off its top sights. From Faisal Sports Park to Athr Gallery and Jeddah Park Fountain, you'll have a packed itinerary ahead.

  • If you're eager to discover another great destination in Saudi Arabia, head for Mecca, roughly 338 kilometres south of Madinah. View point, Pelontaran Jumrah Mina and Al Arak Park are among its highlights.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.