Find flights
Deals

RM 2,061+ Direct flights from Medina

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 17/3. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
MED — KUL
21 Feb — 28 Feb1
1 adult
1 adult, Economy, 0 bags

Direct flights from Medina

Enter your travel dates to find the best prices.

Cheapest flights from Medina
Explore the most affordable flight options available from Medina. Find the lowest fares based on data from user searches, with prices last updated on 22 January 2026.

Fri 6/316:05
MED
-
KUL
Nonstop8h 55m
Malaysia Airlines
Sat 28/315:40
KUL
-
MED
Nonstop9h 15m
Malaysia Airlines
Deal found 21/1RM 3,684
Sun 8/321:30
MED
-
KUL
Nonstop8h 45m
Malaysia Airlines
Sat 28/315:40
KUL
-
MED
Nonstop9h 15m
Malaysia Airlines
Deal found 20/1RM 3,692
Wed 1/702:00
MED
-
KUL
Nonstop8h 55m
SAUDIA
Fri 14/817:35
KUL
-
MED
Nonstop8h 35m
SAUDIA
Deal found 20/1RM 3,894
Fri 6/302:25
MED
-
KUL
Nonstop8h 30m
SAUDIA
Wed 11/317:35
KUL
-
MED
Nonstop9h 00m
SAUDIA
Deal found 19/1RM 3,919
Fri 6/316:05
MED
-
KUL
Nonstop8h 55m
Multiple Airlines
Fri 13/317:35
KUL
-
MED
Nonstop9h 00m
Multiple Airlines
Deal found 20/1RM 4,073
Wed 18/321:30
MED
-
KUL
Nonstop8h 45m
Malaysia Airlines
Sat 28/315:40
KUL
-
MED
Nonstop9h 15m
Malaysia Airlines
Deal found 21/1RM 10,266

Find direct flights from Medina within your budget

 
Use the slider to find direct flights from Medina within your budget. Price data is based on user searches made on Cheapflights. Over the past seven days, Cheapflights users made 407,431 searches. This data was last updated on 22 January 2026.

Fly to

Kuala Lumpur Intl

Route

Departure

Return

Price

MedinaKuala Lumpur

MED - KUL

MEDKUL

Medina Mohammad Abdulaziz

Tue 17/3

21:30-11:15

Nonstop8h 45m

Kuala Lumpur Intl

Sat 28/3

15:40-19:55

Nonstop9h 15m

RM 3,684

MedinaKuala Lumpur

MED - KUL

MEDKUL

Medina Mohammad Abdulaziz

Fri 6/3

16:05-06:00

Nonstop8h 55m

Kuala Lumpur Intl

Sat 28/3

15:40-19:55

Nonstop9h 15m

RM 3,684

MedinaKuala Lumpur

MED - KUL

MEDKUL

Medina Mohammad Abdulaziz

Sun 8/3

21:30-11:15

Nonstop8h 45m

Kuala Lumpur Intl

Sat 28/3

15:40-19:55

Nonstop9h 15m

RM 3,692

MedinaKuala Lumpur

MED - KUL

MEDKUL

Medina Mohammad Abdulaziz

Wed 1/7

02:00-15:55

Nonstop8h 55m

Kuala Lumpur Intl

Mon 10/8

17:35-21:10

Nonstop8h 35m

RM 3,894

MedinaKuala Lumpur

MED - KUL

MEDKUL

Medina Mohammad Abdulaziz

Fri 3/7

02:00-15:55

Nonstop8h 55m

Kuala Lumpur Intl

Fri 14/8

17:35-21:10

Nonstop8h 35m

RM 3,894

MedinaKuala Lumpur

MED - KUL

MEDKUL

Medina Mohammad Abdulaziz

Wed 1/7

02:00-15:55

Nonstop8h 55m

Kuala Lumpur Intl

Wed 12/8

17:35-21:10

Nonstop8h 35m

RM 3,894

MedinaKuala Lumpur

MED - KUL

MEDKUL

Medina Mohammad Abdulaziz

Wed 1/7

02:00-15:55

Nonstop8h 55m

Kuala Lumpur Intl

Fri 14/8

17:35-21:10

Nonstop8h 35m

RM 3,894

MedinaKuala Lumpur

MED - KUL

MEDKUL

Medina Mohammad Abdulaziz

Tue 17/3

21:30-11:15

Nonstop8h 45m

RM 2,061

MedinaKuala Lumpur

MED - KUL

MEDKUL

Medina Mohammad Abdulaziz

Wed 25/3

21:30-11:15

Nonstop8h 45m

RM 2,061

MedinaKuala Lumpur

MED - KUL

MEDKUL

Medina Mohammad Abdulaziz

Mon 1/6

02:00-15:55

Nonstop8h 55m

RM 2,206

Flights are sorted by cheapest return flights first.

Deals found on 22/1

Showing 1-10 of 16 results
1
2

Best time to book a flight from Medina

Have a flexible travel schedule? Discover the best time to fly from Medina with our price prediction graph.
Estimated return price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Related info for your journey

Access useful and relevant information related to your journey from Medina. This can include details such as airport transportation, visa requirements, travel insurance, luggage regulations, and any other information that can ensure a smooth and hassle-free travel experience. Please note that the information is based on general guidance and may need to be verified with official sources. Data last updated 22 January 2026.

  • Where can you fly direct from Medina?

    Currently, the most popular direct flight destination from Medina is Kuala Lumpur Intl Airport.

  • How much are direct flights from Medina?

    On average, a one-way direct flight from Medina will cost users approximately RM 1,157. If you're looking for a direct round-trip flight from Medina, you can expect to pay around RM 508.

  • How long is a direct flight from Medina?

    While the flight duration depends heavily on the destination, on average, travelers can expect non-stop flights from Medina to last approximately 8h 45m on average. The quickest direct flight from Medina at this time departs from Medina (8h 45m), while the longest leaves from Medina (8h 45m).

  • What is the best time of year to fly direct from Medina?

    If you're seeking the lowest price on a direct flight from Medina, May is worth consideration as prices are at their lowest, on average. In terms of the number of daily non-stop flights, September offers travelers the most options.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Direct flights from cities

Book a direc flight from one of these other cities located in .
Direct flights from Medina
Direct flights from Jeddah
Direct flights from Riyadh
Direct flights from Dammam

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book With Flexibility

Our users can plan ahead with confidence and find flights with no change fees.

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.