Language MYR/MY

Flights to Madinah

Find cheap flights to Madinah in 2025/2026 from RM2,175 This is the cheapest return flight found to Madinah from Malaysia on FlightsFinder on March 30th 2025 at 01:53. This offer may no longer be available. Click the offer to check live prices & dates of travel.

Return

1

Adults

- +

Children

Aged 2-12

- +

Infant

Aged 0-2

- +

Reset

Confirm

Economy

  • We compare
  • Kayak
  • Skyscanner
  • Momondo
  • Cheapflights
  • Jetradar
  • Kiwi
Departing
Departing
Returning

Flight 1

Departing

Flight 2

Departing

Flight 3

Departing

Add another flight

Clear all

Flexible Dates

Our Flight Finder compares the cheapest flights to Madinah from the most established flight comparison sites.
Fly to Madinah and visit sites like Al Masjid an Nabawi, Masjid Quba Madina, Masjid Al Qiblatayn & The Seven Mosques.

Plane flying over earth

1. Enter your search requirements for Madinah

2. Compare the best Madinah deals from top comparison engines

Flight ticket

3. Book your Madinah flight at the cheapest price

Recent deals found from

to:
in:

* Estimated prices found in the last 15 days. Offers subject to availability.

What are the cheapest return flights to Madinah in 2025/2026?

These economy flights were found on FlightsFinder from Malaysia to Madinah in the last few days. Prices subject to availability.

What are the cheapest one-way flights to Madinah in 2025/2026?

These economy flights were found on FlightsFinder from Malaysia to Madinah in the last few days. Prices subject to availability.

When are flights to Madinah cheapest?

up

The month of May

happy

According to our data, May is on average the cheapest time to book flights to Madinah.
You can get flights from RM2,175 return.

When is the most expensive time to fly to Madinah?

up

The month of December

happy

According to our data, December is on average the most expensive time to book flights to Madinah.
A return flight could set you back more than RM2,808.

Why fly to Madinah?

Situated in the western region of Saudi Arabia, Madinah is a captivating city steeped in profound religious significance and historical charm. Known as the "City of the Prophet," Madinah holds a special place in the hearts of Muslims worldwide as the final resting place of the Prophet Muhammad. Beyond its spiritual importance, the city exudes a peaceful and welcoming atmosphere, drawing visitors with its tranquil surroundings and enduring cultural heritage. Strolling through the streets lined with palm trees and ancient mosques, one can't help but feel a sense of serenity and reverence in this sacred city.

Frequently asked questions about Flights to Madinah

What is considered a good price to Madinah?

Which popular airports are close to Madinah?

How long does it take to fly to Madinah?

How do I find the cheapest possible flights to Madinah?

Are there direct flights to Madinah?

What is the weather like in Madinah?

How far is the main airport in Madinah from the city centre?

How far in advance should I book my flight to Madinah?

Which day is cheapest to fly to Madinah?

Weather in Madinah

Clouds
Clouds

32.2 °C

Sun, 30 Mar 2025

Average Temperature

24°C

Jan

27°C

Feb

31°C

Mar

34°C

Apr

40°C

May

43°C

Jun

43°C

Jul

44°C

Aug

42°C

Sep

36°C

Oct

31°C

Nov

26°C

Dec

Madinah

Flight Distance and Flying Time to Madinah

Kuala Lumpur, Malaysia - Kuala Lumpur International Airport (KUL) to Madinah (MED)

Distance:
4,387 miles (7,060 kilometres)

Average flight time (direct 10 hours 14 minutes)

Kota Kinabalu, Malaysia - Kota Kinabalu International Airport (BKI) to Madinah (MED)

Distance:
5,191 miles (8,355 kilometres)

Average flight time (direct 12 hours 2 minutes)

Penang, Malaysia - Penang International Airport (PEN) to Madinah (MED)

Distance:
4,221 miles (6,793 kilometres)

Average flight time (direct 9 hours 52 minutes)

Langkawi, Malaysia - Langkawi International Airport (LGK) to Madinah (MED)

Distance:
4,157 miles (6,690 kilometres)

Average flight time (direct 9 hours 44 minutes)

Kuching, Malaysia - Kuching International Airport (KCH) to Madinah (MED)

Distance:
4,962 miles (7,985 kilometres)

Average flight time (direct 11 hours 31 minutes)

Johor Bahru, Malaysia - Senai International Airport (JHB) to Madinah (MED)

Distance:
4,542 miles (7,309 kilometres)

Average flight time (direct 10 hours 35 minutes)

Miri, Malaysia - Miri Airport (MYY) to Madinah (MED)

Distance:
5,107 miles (8,219 kilometres)

Average flight time (direct 11 hours 50 minutes)

Alor Setar, Malaysia - Sultan Abdul Halim Airport (AOR) to Madinah (MED)

Distance:
4,203 miles (6,764 kilometres)

Average flight time (direct 9 hours 50 minutes)

Kota Bharu, Malaysia - Sultan Ismail Petra Airport (KBR) to Madinah (MED)

Distance:
4,322 miles (6,955 kilometres)

Average flight time (direct 10 hours 6 minutes)

Kuala Terengganu, Malaysia - Sultan Mahmud Airport (TGG) to Madinah (MED)

Distance:
4,395 miles (7,073 kilometres)

Average flight time (direct 10 hours 16 minutes)

Kuala Lumpur, Malaysia - Sultan Abdul Aziz Shah Airport (SZB) to Madinah (MED)

Distance:
4,365 miles (7,025 kilometres)

Average flight time (direct 10 hours 12 minutes)

Bintulu, Malaysia - Bintulu Airport Airport (BTU) to Madinah (MED)

Distance:
5,081 miles (8,177 kilometres)

Average flight time (direct 11 hours 47 minutes)

Labuan, Malaysia - Labuan Airport (LBU) to Madinah (MED)

Distance:
5,159 miles (8,302 kilometres)

Average flight time (direct 11 hours 57 minutes)

Sandakan, Malaysia - Sandakan Airport (SDK) to Madinah (MED)

Distance:
5,319 miles (8,559 kilometres)

Average flight time (direct 12 hours 19 minutes)

Tawau, Malaysia - Tawau Airport (TWU) to Madinah (MED)

Distance:
5,367 miles (8,638 kilometres)

Average flight time (direct 12 hours 25 minutes)

Mulu, Malaysia - Mulu Airport (MZV) to Madinah (MED)

Distance:
5,166 miles (8,314 kilometres)

Average flight time (direct 11 hours 58 minutes)

Kuantan, Malaysia - Sultan Haji Ahmad Shah Airport (KUA) to Madinah (MED)

Distance:
4,449 miles (7,160 kilometres)

Average flight time (direct 10 hours 23 minutes)

Ipoh, Malaysia - Sultan Azlan Shah Airport (IPH) to Madinah (MED)

Distance:
4,294 miles (6,910 kilometres)

Average flight time (direct 10 hours 2 minutes)

Long Lellang, Malaysia - Long Lellang Airport (LGL) to Madinah (MED)

Distance:
5,206 miles (8,379 kilometres)

Average flight time (direct 12 hours 4 minutes)

Long Seridan, Malaysia - Long Seridan Airport (ODN) to Madinah (MED)

Distance:
5,184 miles (8,343 kilometres)

Average flight time (direct 12 hours 1 minute)

Limbang, Malaysia - Limbang Airport (LMN) to Madinah (MED)

Distance:
5,158 miles (8,300 kilometres)

Average flight time (direct 11 hours 57 minutes)

Mukah, Malaysia - Mukah Airport (MKM) to Madinah (MED)

Distance:
5,028 miles (8,092 kilometres)

Average flight time (direct 11 hours 40 minutes)

Marudi, Malaysia - Marudi Airport (MUR) to Madinah (MED)

Distance:
5,133 miles (8,260 kilometres)

Average flight time (direct 11 hours 54 minutes)

Map of Madinah

Travel Videos About Madinah

Cheapest flight routes found to Madinah

From Kuala Lumpur

From Kuala Lumpur (KUL), Malaysia to Madinah, Saudi Arabia (MED): RM2,175

Depart: 04 May 2025 · Return: 11 May 2025 Price found 30 Mar 2025, 01:53

From George Town

From George Town (PEN), Malaysia to Madinah, Saudi Arabia (MED): RM2,397

Depart: 10 Apr 2025 · Return: 12 Apr 2025 Price found 29 Mar 2025, 14:48

From Johor Bahru

From Johor Bahru (JHB), Malaysia to Madinah, Saudi Arabia (MED): RM2,630

Depart: 15 Jul 2025 · Return: 27 Jul 2025 Price found 28 Mar 2025, 09:46

From Kuching

From Kuching (KCH), Malaysia to Madinah, Saudi Arabia (MED): RM3,365

Depart: 01 Jul 2025 · Return: 30 Jul 2025 Price found 27 Mar 2025, 03:28

From Kuantan

From Kuantan (KUA), Malaysia to Madinah, Saudi Arabia (MED): RM3,392

Depart: 18 Apr 2025 · Return: 25 Apr 2025 Price found 26 Mar 2025, 14:08

From Kota Bharu

From Kota Bharu (KBR), Malaysia to Madinah, Saudi Arabia (MED): RM3,602

Depart: 08 Jun 2025 · Return: 14 Jun 2025 Price found 29 Mar 2025, 22:30

From Kota Kinabalu

From Kota Kinabalu (BKI), Malaysia to Madinah, Saudi Arabia (MED): RM3,812

Depart: 25 Sep 2025 · Return: 02 Oct 2025 Price found 27 Mar 2025, 03:41

From Ipoh

From Ipoh (IPH), Malaysia to Madinah, Saudi Arabia (MED): RM4,256

Depart: 05 Apr 2025 · Return: 12 Apr 2025 Price found 29 Mar 2025, 05:11