Cheap Flights from Mombasa (MBA) to Madinah (MED)

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

Looking for a cheap last-minute deal or the best return flight from Mombasa Airport to Madinah Airport? If you want to travel next month, return fares start from £640. Find the lowest prices on one-way and return tickets right here.

Madinah.£304 per passenger.Departing Sat, 27 Jun.One-way flight with Jambojet.Outbound indirect flight with Jambojet, departs from Mombasa on Sat, 27 Jun, arriving in Madinah.Price includes taxes and charges.From £304, select.

Madinah.£310 per passenger.Departing Wed, 30 Sep.One-way flight with flydubai.Outbound indirect flight with flydubai, departs from Mombasa on Wed, 30 Sep, arriving in Madinah.Price includes taxes and charges.From £310, select.

Madinah.£310 per passenger.Departing Thu, 30 Jul.One-way flight with flydubai.Outbound indirect flight with flydubai, departs from Mombasa on Thu, 30 Jul, arriving in Madinah.Price includes taxes and charges.From £310, select.

Madinah.£311 per passenger.Departing Mon, 8 Mar.One-way flight with flydubai.Outbound indirect flight with flydubai, departs from Mombasa on Mon, 8 Mar, arriving in Madinah.Price includes taxes and charges.From £311, select.

Madinah.£366 per passenger.Departing Fri, 4 Dec.One-way flight with flydubai.Outbound indirect flight with flydubai, departs from Mombasa on Fri, 4 Dec, arriving in Madinah.Price includes taxes and charges.From £366, select.

Madinah.£438 per passenger.Departing Wed, 24 Feb.One-way flight with flydubai.Outbound indirect flight with flydubai, departs from Mombasa on Wed, 24 Feb, arriving in Madinah.Price includes taxes and charges.From £438, select.

Madinah.£526 per passenger.Departing Wed, 5 May.One-way flight with flydubai.Outbound indirect flight with flydubai, departs from Mombasa on Wed, 5 May, arriving in Madinah.Price includes taxes and charges.From £526, select.

Find the cheapest month to fly from Mombasa to Madinah

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

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Mombasa to Madinah: Alternative routes

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

Madinah

9 miles from central Madinah

ClosestCheapest

from £304

Search flights

Mombasa to Madinah: Flight information

The things to know before you go.

Cheapest flight found	£304
Cheapest month to fly	June

Finding cheap flights from Mombasa to Madinah: Frequently asked questions

How much are return flights from Mombasa to Madinah?

The best price we found for a return flight from Mombasa to Madinah is £562. 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.

Which airlines fly direct from Mombasa to Madinah?

Currently, there are no airlines that fly direct from Mombasa to Madinah. But we found flights with one or more stops from £562.

How many flights are there a week from Mombasa to Madinah?

As of June 2026, there are no flights flying from Mombasa to Madinah.

When is the cheapest time to fly from Mombasa to Madinah?

The cheapest month to fly from Mombasa to Madinah is usually December.

Which upcoming date is cheapest to fly from Mombasa Airport to Madinah Airport on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Mombasa Airport to Madinah Airport on Friday, 4 December 2026.

Can I get a direct flight from Mombasa Airport to Madinah Airport?

No airlines currently offer direct flights between Mombasa Airport and Madinah Airport. Most routes have one or more stops.

How can I find the best flight deal to Madinah?

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.

When is the best time to book flights to Madinah?

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.

Which is the cheapest airline to fly from Mombasa Airport to Madinah with?

Currently, Emirates offers the cheapest flight tickets to Madinah.

How to find cheap flights to Madinah (MED) from Mombasa (MBA) in 2026

Looking for cheap tickets from Mombasa to Madinah? Return tickets start from £562 and one-way flights to Madinah from Mombasa start from £304

Here are a few tips on how to secure the best flight price and make your journey as smooth as possible.

Simply hit 'search'. From British Airways to international carriers like Emirates, we compare all major airlines along with the most popular online travel agents to find the cheapest plane tickets from Mombasa to Madinah. And with us there are no hidden fees - what you see is what you pay.
Compare flight deals to Madinah from Mombasa from over 1,000 providers. Then choose the cheapest or fastest plane tickets. Flight tickets to Madinah start from £304 one-way.
Flex your dates to find the best MBA-MED ticket prices. If you are flexible when it comes to your travel dates, use Skyscanner's 'Whole month' tool to find the cheapest month, and even day to fly to Madinah from Mombasa.
Set up a Price Alert. You can easily track the fare of your cheap Mombasa-Madinah flights by creating an alert. Whenever prices go down or up, you'll get an email or push notification to help make sure you get the best possible flight deal.
Flexible on when you travel? The cheapest month to fly from Mombasa to Madinah is December.
Fly without stops. Only interested in direct flights between Mombasa and Madinah? Make sure to tick 'Direct flights only' when performing a search. If there are direct flights available on the route, these will appear in the results.
Find the cheapest Business class flights from Mombasa and Madinah. We scour the internet for the best Business, Premium Economy and First Class flight fares to Madinah, too. Check the difference in price as you search – you might just chance upon a last-minute low fare. Note that not all cabin classes are available for every destination or airline.
Include nearby airports in your search. Widen your search for Mombasa to Madinah flight deals by selecting the "add nearby airports" option. This will allow you to see flight prices for all the nearest airports at your departure point and your destination and could help you save next time you travel.
Search for cheap flights regardless of where you are. To get the best flight booking experience when out and about, download the app and search for plane tickets between Mombasa and Madinah whenever you want.

Combine your flight to Madinah from Mombasa with hotels and car hire

Once you've secured your cheap flight ticket from Mombasa to Madinah, discover the best prices and exclusive rates for hotels in Madinah or nearby. You can also compare hundreds of car hire companies in one go so that you get the best car hire price for your trip.