MYR/MY
Find cheap flights to Madinah in 2025/2026 from RM2,002 This is the cheapest return flight found to Madinah from Malaysia on FlightsFinder on December 4th 2025 at 15:45. This offer may no longer be available. Click the offer to check live prices & dates of travel.
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.
1. Enter your search requirements for Madinah
2. Compare the best Madinah deals from top comparison engines
3. Book your Madinah flight at the cheapest price
These economy flights were found on FlightsFinder from Malaysia to Madinah in the last few days. Prices subject to availability.
These economy flights were found on FlightsFinder from Malaysia to Madinah in the last few days. Prices subject to availability.
According to our data, January is on average the cheapest time to book flights to Madinah.
You can get flights from RM2,002 return.
According to our data, August is on average the most expensive time to book flights to Madinah.
A return flight could set you back more than RM2,495.
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.
A good price for a flight to Madinah is RM1802 - RM2202.
The popular airports near the city of Madinah are Prince Mohammed bin Abdulaziz International Airport (MED) and Prince Abdulmohsin bin Abdulaziz Airport (YNB).
The flight to Madinah (MED) is roughly 10 hours 14 minutes and 4,387 miles (7,060 kilometres) from Kuala Lumpur, Malaysia - Kuala Lumpur International Airport (KUL).
The best way is to compare flights to Madinah from leading comparison sites using our search engine dashboard.
Yes, there are direct flights to Madinah.
Here is the average weather forecast in Madinah by month:
• Jan: 24°C
• Feb: 27°C
• Mar: 31°C
• Apr: 34°C
• May: 40°C
• Jun: 43°C
• Jul: 43°C
• Aug: 44°C
• Sep: 42°C
• Oct: 36°C
• Nov: 31°C
• Dec: 26°C
The main airport in Madinah, Prince Mohammad bin Abdulaziz International Airport, is around 15 km from the city centre.
Typically, flights are cheapest to Madinah 2 months before departure.
Studies show flights to Madinah are typically cheaper on Tuesdays and Wednesdays.
20.2 °C
Fri, 5 Dec 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
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)
From Kuala Lumpur (KUL), Malaysia to Madinah, Saudi Arabia (MED): RM2,002
Depart: 21 Jan 2026 · Return: 31 Jan 2026 Price found 04 Dec 2025, 15:45
From Johor Bahru (JHB), Malaysia to Madinah, Saudi Arabia (MED): RM2,408
Depart: 30 Dec 2025 · Return: 12 Jan 2026 Price found 03 Dec 2025, 07:57
From Kota Bharu (KBR), Malaysia to Madinah, Saudi Arabia (MED): RM2,440
Depart: 08 Jan 2026 · Return: 11 Jan 2026 Price found 03 Dec 2025, 00:35
From George Town (PEN), Malaysia to Madinah, Saudi Arabia (MED): RM2,554
Depart: 06 Feb 2026 · Return: 13 Feb 2026 Price found 04 Dec 2025, 16:18
From Kuching (KCH), Malaysia to Madinah, Saudi Arabia (MED): RM2,893
Depart: 01 Oct 2026 · Return: 15 Oct 2026 Price found 02 Dec 2025, 02:29
From Kota Kinabalu (BKI), Malaysia to Madinah, Saudi Arabia (MED): RM3,588
Depart: 17 Jan 2026 · Return: 24 Jan 2026 Price found 03 Dec 2025, 13:32
From Langkawi (LGK), Malaysia to Madinah, Saudi Arabia (MED): RM6,387
Depart: 19 Oct 2026 · Return: 26 Oct 2026 Price found 02 Dec 2025, 00:53
From Marudi (MUR), Malaysia to Madinah, Saudi Arabia (MED): RM11,642
Depart: 02 Feb 2026 · Return: 15 Feb 2026 Price found 05 Dec 2025, 05:17
Choose Site / Currency
USD/USA
GBP/UK
EUR/Ireland
AUD/Australia
CAD/Canada
INR/India
AED/United Arab Emirates
HKD/Hong Kong
ILS/Israel
NZD/New Zealand
PHP/Philippines
SAR/Saudi Arabia
SGD/Singapore
ZAR/South Africa
IDR/Indonesia