Kuala Lumpur → Medina flights

Kuala Lumpur (KUL, SZB)→Medina (MED)
from€529

Last observed price · Last checked: 25 Aug 2026 · Price may change

Find flights

Short answer

The lowest fare our own searches returned is €529, seen on 25 Aug 2026. November 2026 is the cheapest month in our observations, at €529. These are prices our searches returned on the dates shown, not quotes; run a live search for today's fare.

Selected search
Last checked: 25 Aug 2026 · Price may change
€529
Sun 15 Nov 2026 → Sun 29 Nov 2026
Gulf Air1 stop14 nights
Cheapest
Last checked: 25 Aug 2026 · Price may change
€529 lowest13h 10m fastest
Options found on this date
Gulf Air17:35 · 1 stop€529
View ticket →

Tickets found in the last 7 days

The lowest fares our queries caught, cheapest first.

€529Cheapest15 Nov 2026 → 29 Nov 2026Gulf Air · 1 stop · 17:35Last checked: 25 Aug 2026 · Price may change14 nightsView ticket →€60712 Sep 2026 → 30 Sep 2026Air Arabia · 1 stop · 10:00Last checked: 25 Aug 2026 · Price may change18 nightsView ticket →

Starting prices by month

The lowest fare our queries observed in each month. Open a month to see its days; click a day with no price and we will search it for you.

Observed priceLowest monthno price observedLast checked: 25 Aug 2026
Kuala Lumpur → MedinaSun 15 Nov 2026 · €529
Find flights

Route facts

Cheapest month
November 2026
€529
Typical duration
13h 10m
7051 km
Alternative airports
1
SZB

Frequently asked

Are there direct flights from Kuala Lumpur to Medina?+

Our data holds no non-stop flight from Kuala Lumpur to Medina. The fares on this page include at least one stop.

How much is a flight from Kuala Lumpur to Medina?+

The lowest fare we have observed is €529, found on 25 Aug 2026. Prices move, so read it as a floor rather than a quote.

When is the cheapest month to fly from Kuala Lumpur to Medina?+

In our observations November 2026 is the cheapest month so far, at €529.

Similar routes

Kuala Lumpur → Bangkok€133Cairo → Medina€121Kuala Lumpur → Tashkent€425Dubai → Medina€153Kuala Lumpur → Istanbul€401Ankara → Medina€178Kuala Lumpur → Beijing€202Sharjah → Medina€183

More routes from Kuala Lumpur

Kuala Lumpur → Bangkok€133Kuala Lumpur → Tashkent€425Kuala Lumpur → Istanbul€401Kuala Lumpur → Beijing€202Kuala Lumpur → Phuket€108Kuala Lumpur → Langkawi€37Kuala Lumpur → Denpasar (Bali)€113Kuala Lumpur → Singapore€83Kuala Lumpur → Shanghai€147Kuala Lumpur → Seoul€264Kuala Lumpur → Guangzhou€150Kuala Lumpur → Hong Kong€184Kuala Lumpur → Da Nang€142Kuala Lumpur → Osaka€327Kuala Lumpur → Phu Quoc€121Kuala Lumpur → Jakarta€98Kuala Lumpur → Male€303Kuala Lumpur → Ho Chi Minh City€123Kuala Lumpur → Nha Trang€145Kuala Lumpur → Dubai€361Kuala Lumpur → Colombo€207Kuala Lumpur → Tokyo€318Kuala Lumpur → Chennai€259Kuala Lumpur → New Delhi€340Kuala Lumpur → Manila€161Kuala Lumpur → Penang€29Kuala Lumpur → Kochi€279Kuala Lumpur → Kota-Kinabalu€107Kuala Lumpur → Dhaka€314Kuala Lumpur → Xiamen€287

More routes to Medina

Cairo → Medina€121Dubai → Medina€153Ankara → Medina€178Sharjah → Medina€183Istanbul → Medina€165Karachi → Medina€283Amman → Medina€200Abu Dhabi → Medina€182Casablanca → Medina€451Riyadh → Medina€71Samsun → MedinaDammam → Medina€84Konya → MedinaAlanya → MedinaTrabzon → Medina€346Jeddah → Medina€108Tunis → Medina€419Jakarta → Medina€690Algiers → Medina€281Manama → Medina€152Lahore → Medina€421Balikpapan → Medina€806Douala → Medina€722Abuja → Medina€759Islamabad → Medina€415Alexandria → Medina€317Beirut → Medina€331Geneva → Medina€458Almaty → Medina€411London → Medina€342

Last checked: 25 Aug 2026