How does Wingie offer the cheapest Mombasa-Madinah flights?

When you search for Mombasa-Madinah flights, Wingie directly gathers and compares instant data from all airlines. You can see all Mombasa-Madinah flights together for the date you are looking for and choose the most suitable flight.

Which airports can I use for Mombasa-Madinah flights?

For Mombasa-Madinah flights, you can use Moi Intl. Airport as departure airport, and Prince Mohammad Bin Abdulaziz Intl. Airport for arrival.

How many kilometers is the flight distance from Mombasa-Madinah and how long does the flight take?

The flight distance between Mombasa-Madinah is 3179 kilometers in total. The flight between the two cities takes 3 hour 50 minutes.

Which day is the most convenient for Mombasa-Madinah flights?

When the average prices are examined, the most suitable day for Mombasa-Madinah flights is Friday.

Search Flights from Mombasa to Madinah

Quick Flight Summary from Mombasa to Madinah

Key numbers to know before you book

Lowest recent price
AED 1,112
Direct flight duration 18 hour 50 min
Arrival airports MED
Best days to book Saturday, Sunday
Average over the last 30 days
AED 1,730

Cheapest flights from Mombasa to Madinah

Shortest Flight

Flydubai

28 Jul, Tue21:25

Mombasa – Madinah

18h 50m

1 stop

MBA–MED

AED 1,112

Flydubai

30 Jul, Thu21:25

Mombasa – Madinah

18h 50m

1 stop

MBA–MED

AED 1,112

Flydubai

25 Jul, Sat21:25

Mombasa – Madinah

1d 2h 30m

1 stop

MBA–MED

AED 1,151

Flydubai

26 Jul, Sun14:35

Mombasa – Madinah

1d 1h 40m

1 stop

MBA–MED

AED 1,303

Flydubai

1 Sep, Tue21:25

Mombasa – Madinah

1d 2h 30m

1 stop

MBA–MED

AED 1,561

Flydubai

6 Sep, Sun14:35

Mombasa – Madinah

1d 1h 40m

1 stop

MBA–MED

AED 1,562

Flydubai

8 Aug, Sat21:25

Mombasa – Madinah

18h 50m

1 stop

MBA–MED

AED 1,565

Flydubai

1 Aug, Sat21:25

Mombasa – Madinah

18h 50m

1 stop

MBA–MED

AED 1,593

Flydubai

7 Aug, Fri21:25

Mombasa – Madinah

1d 2h 30m

1 stop

MBA–MED

AED 1,598

Last update: 23 July 2026 00:58

Estimated Prices for Mombasa to Madinah Flights

Cheapest Day28 July Tuesday

Best Price

AED 1,112

Average Price

AED 1,610

AED 2,313

AED 1,112

23Thu

Jul

24Fri

AED 1,151

25Sat

AED 1,303

26Sun

27Mon

AED 1,112

28Tue

29Wed

AED 1,112

30Thu

31Fri

AED 1,593

01Sat

Aug

02Sun

03Mon

04Tue

05Wed

06Thu

AED 1,598

07Fri

08Sat

09Sun

10Mon

11Tue

12Wed

13Thu

14Fri

15Sat

16Sun

17Mon

AED 2,313

18Tue

AED 2,156

19Wed

AED 2,156

20Thu

21Fri

Key Features of the Airlines

- Star Alliance Member
- Complimentary Meals
- 2x23kg Baggage
- Premium Abu Dhabi Carrier
- Generous Baggage
- Award-Winning Service
- Best LCC Middle East
- Flexible Rebooking
- Wide Domestic Network
- Budget Abu Dhabi Flights
- Modern A320 Fleet
- Digital-First Experience
- oneworld Member
- Jordan Flag Carrier
- Full Service

Information compiled by AI. For the most up-to-date information, contact the airline.

Transportation to Airport from Mombasa City Center

Moi Intl. Airport

Car Rental

There are a few car rental companies offering service in Mombasa. You can make a reservation in advance or request your hotel to direct you to a reliable company. Those who don’t want to lose time with other means of transportation can provide their transportation to the airport from Mombasa city center by renting a car.

Hotel Shuttle

You can reach the airport in a fast way by using a hotel shuttle. You can get information about this issue by contacting your hotel or make a reservation in advance if you don’t want to lose time. The amount you need pay may increase depending on the number of luggage and passengers. You can comfortable travel to Moi International Airport from the city center by using a hotel shuttle.

Bus

Red buses that you can get on in the city center carry you to the airport in about 30-35 minutes. The ticket prices are affordable and the buses operate every 30 minutes. Therefore, it is easy to reach Moi International Airport from the city center by using a bus.

Airport Information

Moi International Airport, which is located 14 kilometers of the city of Mombasa in Kenya, welcomes many domestic and foreign visitors every day. Moi International Airport, which is the second biggest airport of Kenya, organizes direct flights to many regions. The airport can be reached from the airport by bus, taxi and hotel shuttle.

Transportation to Madinah City Center from Airport

Prince Mohammad Bin Abdulaziz Intl. Airport

Medina, one of the most important cities of Saudi Arabia with Mecca and the capital Riyadh, has Medina Airport which is 20 kilometers away from the city center. At Medina Airport, the Saudi Arabia’s fourth busiest airport, regional flights are arranged as well as the international flights. Transportation to the city center from the airport is very easy and different transportation options are available. In addition to this, you can benefit from numerous services before or after your flight, as well as you can enjoy your time with various activities.

Taxi

You can take a quick taxi ride from Medina Airport to the city center. The taxis that go to many parts of the city can be extremely comfortable and quick to reach the city center.

Bus

You can easily get to the city center by city buses on which you can get from the terminal building at Medina Airport. You can travel more economically and easily with the buses that allow you to go to the city center in a little longer time compared to taxi option.

Rent a car

Another option to get you to the city center from Medina Airport is to rent a car. You can quickly reach the city center with the car you can rent from the car rental offices at the airport. You can make an extremely comfortable journey with the car rental system that allows you to reach the city center by driving your rental car as you wish. At the airport, you can choose from the following car rental companies: Hanco, Dheeb, United International Company, Al Miftah, Bin Hadi, Daleel, Rached Al Abairi and Al Wifaq.

Madinah Weather

5-Day Forecast • Min / Max Temperature

Today

Thursday

23 Jul

Cloudy

43°28°

Friday

24 Jul

Clear

42°25°

Saturday

25 Jul

Clear

42°26°

Sunday

26 Jul

Clear

43°26°

Monday

27 Jul

Clear

44°26°

Alternative Flights Mombasa Madinah

Mombasa - Yanbu Al Bahr

7 kg carry-on bag is included with all fare types.
Checked baggage not included in fly fare; fly+ includes 1 bag up to 20 kg, flyMax up to 32 kg. Can be added online during or after booking.
Food and beverages are available for purchase before departure or onboard.
7 kg carry-on bag included (max. 56x36x23 cm).
Checked baggage paid; Light: none or 20 kg (route-dependent), Value and above: 20–30 kg included depending on destination group.
Meals and beverages for purchase; pre-order up to 12 hours before.
8 kg carry-on bag included (max. 56x45x25 cm).
Economy: 1–2 free checked bags up to 23 kg each, depending on fare type.
Complimentary meals and beverages are included in all cabin classes.
8 kg carry-on bag included (max. 56x36x23 cm).
Economy: 30 kg free checked baggage on international routes including Egypt–Saudi Arabia.
Meals and beverages included on all international flights.
8 kg carry-on bag included (max. 56x36x23 cm).
Economy: 2 free checked bags up to 23 kg each on international routes.
Complimentary meals and beverages are served on all flights.
7 kg carry-on bag included (max. 55x40x23 cm).
Economy: 30 kg free checked baggage on Egypt–Middle East (incl. Saudi Arabia) routes.
Food and beverages are available for purchase onboard.
7 kg carry-on included; actual limit 10 kg for all fares (55x40x20 cm).
Checked baggage not included in base fare; can be added in 20 kg, 30 kg, or 40 kg increments. Pre-booking online saves up to 90%.
Food and beverages are available for purchase onboard.
8 kg carry-on bag included (max. 45x35x15 cm).
Economy: 30 kg free checked baggage on international routes (e.g. Egypt–Saudi Arabia).
Meals and beverages included on all international flights.