RM 2,007+ 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 31/8. 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
16 May — 23 May1
1 adult
1 adult, Economy, 0 bags

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 16 April 2026.

Fly to

Route

Departure

Return

Price

Cheapest return flight
Fastest return journey

MedinaKuala Lumpur

MED - KUL

MEDKUL

Medina Mohammad Abdulaziz

Mon 1/6

02:00-15:55

Nonstop8h 55m

Kuala Lumpur Intl

Wed 17/6

17:35-21:10

Nonstop8h 35m

RM 2,153

MedinaKuala Lumpur

MED - KUL

MEDKUL

Medina Mohammad Abdulaziz

Wed 8/7

02:00-15:55

Nonstop8h 55m

Kuala Lumpur Intl

Mon 10/8

17:35-21:10

Nonstop8h 35m

RM 3,851

MedinaKuala Lumpur

MED - KUL

MEDKUL

Medina Mohammad Abdulaziz

Mon 20/7

02:00-15:55

Nonstop8h 55m

Kuala Lumpur Intl

Wed 5/8

17:35-21:10

Nonstop8h 35m

RM 3,851

MedinaKuala Lumpur

MED - KUL

MEDKUL

Medina Mohammad Abdulaziz

Tue 21/7

22:40-13:05

Nonstop9h 25m

Kuala Lumpur Intl

Wed 5/8

16:50-21:00

Nonstop9h 10m

RM 5,222

MedinaKuala Lumpur

MED - KUL

MEDKUL

Medina Mohammad Abdulaziz

Wed 8/7

02:00-15:55

Nonstop8h 55m

Kuala Lumpur Intl

Fri 17/7

16:50-21:00

Nonstop9h 10m

RM 5,309

MedinaKuala Lumpur

MED - KUL

MEDKUL

Medina Mohammad Abdulaziz

Fri 3/7

02:00-15:55

Nonstop8h 55m

Kuala Lumpur Intl

Wed 5/8

17:35-21:10

Nonstop8h 35m

RM 6,541
Cheapest one-way
Fastest single journey

MedinaKuala Lumpur

MED - KUL

MEDKUL

Medina Mohammad Abdulaziz

Mon 31/8

02:00-15:55

Nonstop8h 55m

RM 2,007

MedinaKuala Lumpur

MED - KUL

MEDKUL

Medina Mohammad Abdulaziz

Wed 22/4

05:50-20:10

Nonstop9h 20m

RM 2,026

MedinaKuala Lumpur

MED - KUL

MEDKUL

Medina Mohammad Abdulaziz

Mon 7/9

02:00-15:55

Nonstop8h 55m

RM 2,070

MedinaKuala Lumpur

MED - KUL

MEDKUL

Medina Mohammad Abdulaziz

Mon 1/6

02:00-15:55

Nonstop8h 55m

RM 2,101

Flights are sorted by cheapest return flights first.

Deals found on 14/4

Showing 1-10 of 11 resultsSorted by cheapest first
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 16 April 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,846. If you're looking for a direct round-trip flight from Medina, you can expect to pay around RM 496.

  • 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 9h 25m on average. The quickest direct flight from Medina at this time departs from Medina (9h 25m), while the longest leaves from Medina (9h 25m).

  • 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, December is worth consideration as prices are at their lowest, on average. In terms of the number of daily non-stop flights, February 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.