MYR/MY
Find cheap flights to Madinah in 2026/2027 from RM1,795 This is the cheapest return flight found to Madinah from Malaysia on FlightsFinder on January 29th 2026 at 11:23. 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, February is on average the cheapest time to book flights to Madinah.
You can get flights from RM1,795 return.
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,311.
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 RM1616 - RM1975.
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.
13.2 °C
Thu, 29 Jan 2026
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): RM1,795
Depart: 10 Feb 2026 · Return: 18 Feb 2026 Price found 29 Jan 2026, 11:23
From Johor Bahru (JHB), Malaysia to Madinah, Saudi Arabia (MED): RM2,059
Depart: 03 Feb 2026 · Return: 10 Feb 2026 Price found 29 Jan 2026, 19:39
From Kuala Terengganu (TGG), Malaysia to Madinah, Saudi Arabia (MED): RM2,206
Depart: 11 Feb 2026 · Return: 18 Feb 2026 Price found 27 Jan 2026, 20:03
From George Town (PEN), Malaysia to Madinah, Saudi Arabia (MED): RM2,313
Depart: 25 Mar 2026 · Return: 01 Apr 2026 Price found 28 Jan 2026, 03:15
From Kota Bharu (KBR), Malaysia to Madinah, Saudi Arabia (MED): RM2,401
Depart: 24 Feb 2026 · Return: 26 Feb 2026 Price found 29 Jan 2026, 18:40
From Kuantan (KUA), Malaysia to Madinah, Saudi Arabia (MED): RM2,565
Depart: 23 Jun 2026 · Return: 03 Jul 2026 Price found 29 Jan 2026, 00:25
From Tawau (TWU), Malaysia to Madinah, Saudi Arabia (MED): RM3,196
Depart: 18 Jan 2027 · Return: 24 Jan 2027 Price found 29 Jan 2026, 03:58
From Kota Kinabalu (BKI), Malaysia to Madinah, Saudi Arabia (MED): RM3,464
Depart: 11 Oct 2026 · Return: 25 Oct 2026 Price found 29 Jan 2026, 10:26
From Labuan (LBU), Malaysia to Madinah, Saudi Arabia (MED): RM6,497
Depart: 17 Aug 2026 · Return: 31 Aug 2026 Price found 26 Jan 2026, 05:08
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