Skyscanner home

510 € Cheap Flights from Entebbe to Madinah

Compare Entebbe 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 Entebbe to Madinah

Looking for a cheap last-minute deal or the best return flight from Entebbe Airport to Madinah Airport? If you want to travel next month, return fares start from 510 €. Find the lowest prices on one-way and return tickets right here.
Madinah.510 € per passenger.Departing Thu, 2 Jul, returning Wed, 15 Jul.Return flight with Flynas.Outbound indirect flight with Flynas, departs from Entebbe on Thu, 2 Jul, arriving in Madinah.Inbound indirect flight with Flynas, departs from Madinah on Wed, 15 Jul, arriving in Entebbe.Price includes taxes and charges.From 510 €, select.
Madinah.540 € per passenger.Departing Sun, 23 Aug, returning Mon, 31 Aug.Return flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Entebbe on Sun, 23 Aug, arriving in Madinah.Inbound indirect flight with Qatar Airways, departs from Madinah on Mon, 31 Aug, arriving in Entebbe.Price includes taxes and charges.From 540 €, select.
Madinah.544 € per passenger.Departing Wed, 16 Dec, returning Sun, 3 Jan.Return flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Entebbe on Wed, 16 Dec, arriving in Madinah.Inbound indirect flight with Air Arabia, departs from Madinah on Sun, 3 Jan, arriving in Entebbe.Price includes taxes and charges.From 544 €, select.
Madinah.548 € per passenger.Departing Fri, 9 Oct, returning Fri, 23 Oct.Return flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Entebbe on Fri, 9 Oct, arriving in Madinah.Inbound indirect flight with Air Arabia, departs from Madinah on Fri, 23 Oct, arriving in Entebbe.Price includes taxes and charges.From 548 €, select.
Madinah.570 € per passenger.Departing Mon, 22 Jun, returning Mon, 29 Jun.Return flight with flydubai.Outbound indirect flight with flydubai, departs from Entebbe on Mon, 22 Jun, arriving in Madinah.Inbound indirect flight with flydubai, departs from Madinah on Mon, 29 Jun, arriving in Entebbe.Price includes taxes and charges.From 570 €, select.
Madinah.571 € per passenger.Departing Wed, 26 Aug, returning Sun, 6 Sep.Return flight with flydubai.Outbound indirect flight with flydubai, departs from Entebbe on Wed, 26 Aug, arriving in Madinah.Inbound indirect flight with flydubai, departs from Madinah on Sun, 6 Sep, arriving in Entebbe.Price includes taxes and charges.From 571 €, select.
Madinah.572 € per passenger.Departing Fri, 26 Jun, returning Wed, 26 Aug.Return flight with flydubai.Outbound indirect flight with flydubai, departs from Entebbe on Fri, 26 Jun, arriving in Madinah.Inbound indirect flight with flydubai, departs from Madinah on Wed, 26 Aug, arriving in Entebbe.Price includes taxes and charges.From 572 €, select.
Madinah.604 € per passenger.Departing Fri, 17 Jul, returning Wed, 5 Aug.Return flight with flydubai.Outbound indirect flight with flydubai, departs from Entebbe on Fri, 17 Jul, arriving in Madinah.Inbound indirect flight with flydubai, departs from Madinah on Wed, 5 Aug, arriving in Entebbe.Price includes taxes and charges.From 604 €, select.
Madinah.850 € per passenger.Departing Sat, 26 Dec, returning Sat, 26 Dec.Return flight with Kenya Airways and Emirates.Outbound indirect flight with Kenya Airways, departs from Entebbe on Sat, 26 Dec, arriving in Madinah.Inbound indirect flight with Emirates, departs from Madinah on Sat, 26 Dec, arriving in Entebbe.Price includes taxes and charges.From 850 €, select.

Find the cheapest month to fly from Entebbe to Madinah

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Entebbe to Madinah flights are currently cheapest in July.
Jun
from 570 €
Jul
from 510 €
Aug
from 540 €
Sep
Find prices
Oct
from 548 €
Nov
Find prices
Dec
from 850 €
Jan
Find prices
Feb
Find prices
Mar
Find prices
Apr
Find prices
May
Find prices

Entebbe to Madinah: Alternative routes

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

Madinah

14km from central Madinah
ClosestCheapest
from 510 €
Search flights

Entebbe to Madinah: Flight information

The things to know before you go.
Cheapest flight found510 €
Cheapest month to flyJuly

Finding cheap flights from Entebbe to Madinah: Frequently asked questions

The best price we found for a return flight from Entebbe to Madinah is 510 €. 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 Entebbe to Madinah. But we found flights with one or more stops from 510 €.
As of June 2026, there are no flights flying from Entebbe to Madinah.
The cheapest month to fly from Entebbe to Madinah is usually July.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Entebbe Airport to Madinah Airport on Thursday, 2 July 2026.
No airlines currently offer direct flights between Entebbe 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, Flynas offers the cheapest flight tickets to Madinah.

Travelling from Entebbe Airport (EBB) to Madinah Airport (MED): what you need to know

  • Entebbe and Madinah are in the same timezone, UTC+3.

  • To ensure you catch your EBB to MED flight, allow plenty of time to check in and find your gate. Turning up two hours ahead of international departures and an hour before domestic flights is the general rule.

  • You can expect longer queues during popular months like August. Arriving up to four hours ahead of an international flight and two hours for a domestic departure is a smart move.

  • Think about adding a stopover when booking your ticket from Entebbe Airport to Madinah Airport. Simply uncheck 'Direct flights only' to break up your trip, or visit a new city along the way. Check out these options between EBB and MED:

    • Hamad International Airport

    • Cairo Airport

    • Addis Ababa Airport

How to find the cheapest flights from Entebbe Airport (EBB) to Madinah Airport (MED)

  • Right now, 260 € is the cheapest price we've seen for a one-way Entebbe Airport to Madinah Airport flight. The best price for a return ticket is 510 €. Keep in mind that fares can change due to demand at the time of booking.

  • Don't leave everything to the last minute. You're more likely to find cheap tickets from EBB to MED if you book in advance. Airlines often have some great early bird rates.

  • The 'Whole month' tool shows you the cheapest flights from Entebbe Airport to Madinah Airport across each month. It's a good way to find a bargain if your dates aren't set in stone.

  • Stay on top of deals for cheap flights from EBB to MED by creating a Price Alert. We'll send you an email or push notification on the app when a new low fare is offered.

  • Tailor your trip using filters. Choose your arrival and departure times, airlines and total journey duration. You can also sort your results by 'Best,' 'Fastest' or 'Cheapest' flights from Entebbe Airport to Madinah Airport.

Handy information about Entebbe Airport (EBB)

  • Of the flights that depart from Entebbe Airport, 65% arrive on time at their destination.

  • Entebbe Airport is about 6 kilometres from central Entebbe. If you're driving, catching a taxi or ride-sharing from the centre, it'll take you 15 minutes or so to get there, depending on the traffic.

  • The trip when using public transport usually takes 25 minutes.

  • Get your travels off to a stress-free start by staying near EBB. Whether you're taking an early flight from Entebbe Airport to Madinah Airport or just don't like being rushed, these stays are perfect:

Arriving at Madinah Airport (MED)

  • If you're coming in on a late Entebbe Airport to Madinah Airport flight, nothing tops the convenience of staying close to the terminal. Grab your bags from the carousel and then be showered and resting shortly after at one of these options near MED:

  • Hit the road running by picking up a Madinah Airport rental car. Grab your wheels from Alamo, Enterprise or Budget to explore Madinah and beyond.

  • Reserving your vehicle from Madinah Airport about four weeks in advance gives you the best chance of locking in a great deal.

When to fly to Madinah Airport (MED)

  • September is the most popular month for flights from Entebbe Airport to Madinah Airport. To escape the crowds, head to Madinah in March.

  • Before locking in your flight from Entebbe Airport to Madinah Airport, think about the kind of weather you like. August is the warmest month in Madinah, with temperatures ranging from 24ºC (75ºF) to 44ºC (111ºF).

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

Explore more of Saudi Arabia

  • Madinah has loads to offer, but there are so many other parts of Saudi Arabia waiting to be discovered. Around 338 kilometres south of Madinah, a visit to Jeddah will keep your itinerary busy. Start with leading attractions like Jeddah Old Town (Al Balad), Digital Art Museum (Team Lab) and Jeddah Beach.

  • If you're interested in discovering another well-known destination in Saudi Arabia, head for Mecca, roughly 338 kilometres south of Madinah. Almashar Alharam Mosque, Mecca and Masjid Al Khaif are among its highlights.

Plan the rest of your trip from Entebbe to Madinah

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