MYR/MY
Find cheap flights to Madinah in 2026/2027 from RM2,365 This is the cheapest return flight found to Madinah from Malaysia on FlightsFinder on August 15th 2026 at 17:41. 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, October is on average the cheapest time to book flights to Madinah.
You can get flights from RM2,365 return.
According to our data, May is on average the most expensive time to book flights to Madinah.
A return flight could set you back more than RM3,106.
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 RM2129 - RM2602.
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.
34.2 °C
Mon, 17 Aug 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): RM2,365
Depart: 05 Oct 2026 · Return: 12 Oct 2026 Price found 15 Aug 2026, 17:41
From Kota Bharu (KBR), Malaysia to Madinah, Saudi Arabia (MED): RM2,712
Depart: 01 Nov 2026 · Return: 11 Nov 2026 Price found 13 Aug 2026, 11:35
From George Town (PEN), Malaysia to Madinah, Saudi Arabia (MED): RM2,833
Depart: 17 Nov 2026 · Return: 05 Dec 2026 Price found 06 Aug 2026, 07:13
From Kota Kinabalu (BKI), Malaysia to Madinah, Saudi Arabia (MED): RM2,881
Depart: 13 Mar 2027 · Return: 20 Mar 2027 Price found 08 Aug 2026, 10:02
From Johor Bahru (JHB), Malaysia to Madinah, Saudi Arabia (MED): RM2,969
Depart: 12 Nov 2026 · Return: 15 Nov 2026 Price found 14 Aug 2026, 02:19
From Kuching (KCH), Malaysia to Madinah, Saudi Arabia (MED): RM3,212
Depart: 10 Oct 2026 · Return: 25 Oct 2026 Price found 11 Aug 2026, 06:32
From Alor Setar (AOR), Malaysia to Madinah, Saudi Arabia (MED): RM3,216
Depart: 20 Sep 2026 · Return: 20 Oct 2026 Price found 09 Aug 2026, 14:53
From Tawau (TWU), Malaysia to Madinah, Saudi Arabia (MED): RM3,909
Depart: 18 Oct 2026 · Return: 16 Nov 2026 Price found 10 Aug 2026, 12:32
From Miri (MYY), Malaysia to Madinah, Saudi Arabia (MED): RM4,226
Depart: 03 Dec 2026 · Return: 15 Dec 2026 Price found 16 Aug 2026, 05:22
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