How long is the flight from Malaysia to Medina?

For as low as RM 2,795, Air Arabia can have you in Medina from Malaysia in 13h 15m. The distance from Malaysia to Medina is about 7054 km. When browsing for deals, the options you’ll see will be for both direct flights and flights with stops. Find deals

In terms of precipitation, rainfall in Medina ranges from 0.0 - 10.0 inches per month. March is typically the wettest month, when rainfall can reach 10.0 mm. January is typically the driest time to visit Medina when rainfall is around 0.0 mm. Find deals

If weather is an important factor for your trip to Medina, use this chart to help with planning. For those seeking warmer temperatures, June is the ideal time of year to visit, when temperatures reach an average of 35.0 C. Travellers hoping to avoid the cold should look outside of January, when temperatures are typically at their lowest (around 17.0 C). Find deals

What are the cheapest flights from Malaysia to Medina?

On average you can expect to pay RM 3,430 for a flight from Malaysia to Medina. The cheapest flight overall is RM 1,218 while the most popular route, (Kuala Lumpur Intl - Medina Mohammad Abdulaziz) is currently priced at RM 2,518.

What are the most reliable airlines from Malaysia to Medina?

Consider Malaysia Airlines (97%), SAUDIA (85%) or AirAsia X (77%) when booking your flight. These represent the most reliable airlines when flying from Malaysia to Medina.

What are the most popular airlines that fly from Malaysia to Medina?

The most popular airlines flying from Malaysia to Medina are AirAsia X, Emirates and Etihad Airways. Something to consider prior to booking your flight.

What airport do you fly into for flights to Medina from Malaysia?

If you book a flight to Medina from Malaysia, you will be flying to Mohammad Abdulaziz, which is the city’s only airport. Medina Mohammad Abdulaziz (MED) is located 14.1 km from the centre of Medina.

Can I find deals for flights from Malaysia to Medina that include hotel bookings?

Yes. In addition to deals on Malaysia to Medina flights, Cheapflights offers holiday packages that include both flights and hotel.

How can I find direct flights from Malaysia to Medina?

After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Malaysia to Medina.

Can I find deals for business class flights from Malaysia to Medina?

Yes. Cheapflights offers flight deals from Malaysia to Medina by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

RM 1,248+ Cheap Flights from Malaysia to Medina

Cheap flight deals from Malaysia to Medina

Round-trip from	RM 2,518
One-way from	RM 1,248
Popular in	August
Cheapest in	November
Average price	RM 3,119
Good round-trip deal	RM 2,480 or less
Good one-way deal	RM 1,271 or less

30/10-6/11
4 total stops
60h 25m total
Malaysia to Medina

Search Deals

AirAsia X
1/10
Nonstop
9h 00m total
Malaysia to Medina

Search Deals

Highest demand for flights based on searches. 2% potential increase in price (RM 286 potential increase over avg. return price).

Search Deals

Cheapest flight prices on average. 1% potential price decrease (RM 142 potential savings vs. average return price).

Search Deals

Average for round-trip flights in September 2025

Search Deals

Price to beat on a round-trip flight from Malaysia to Medina Mohammad Abdulaziz.

Search Deals

Price to beat on a one-way flight from Malaysia to Medina Mohammad Abdulaziz.

Search Deals

Find flight deals from Malaysia to Medina

Cheapest flights from Malaysia to Medina
Explore the most affordable flight options available from Malaysia to Medina. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 17 septembre 2025.

jeu. 30/1018:35KUL - MED

2 stops30h 50mMultiple Airlines

jeu. 6/1119:35MED - KUL

2 stops29h 35mMultiple Airlines

Deal found 15/9RM 2,518

mer. 8/1019:35KUL - MED

2 stops21h 30mMultiple Airlines

mer. 22/1009:50MED - KUL

2 stops29h 55mMultiple Airlines

Deal found 16/9RM 2,568

sam. 1/1109:45KUL - MED

1 stop29h 00mAir Arabia

mar. 11/1110:35MED - KUL

1 stop17h 10mAir Arabia

Deal found 15/9RM 2,606

dim. 12/1010:00KUL - MED

1 stop28h 10mAir Arabia

dim. 26/1010:35MED - KUL

1 stop17h 10mAir Arabia

Deal found 15/9RM 2,618

mer. 8/1010:00KUL - MED

1 stop28h 10mAir Arabia

mer. 22/1009:50MED - KUL

1 stop11h 30mAir Arabia

Deal found 16/9RM 2,690

ven. 31/1021:35KUL - MED

2 stops23h 45mMultiple Airlines

ven. 7/1113:15MED - KUL

2 stops22h 20mMultiple Airlines

Deal found 16/9RM 2,698

Best flights from Malaysia to Medina
Discover carefully curated flight deals from Malaysia to Medina that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 17 septembre 2025.

sam. 1/1109:45KUL - MED

1 stop29h 00mAir Arabia

mar. 11/1110:35MED - KUL

1 stop17h 10mAir Arabia

Deal found 15/9RM 2,606

lun. 2/202:40KUL - MED

1 stop13h 15mQatar Airways

lun. 16/204:50MED - KUL

1 stop10h 50mQatar Airways

Deal found 16/9RM 2,795

lun. 9/210:05KUL - MED

1 stop23h 55mTurkish Airlines

mar. 17/202:00MED - KUL

1 stop25h 25mTurkish Airlines

Deal found 17/9RM 2,913

ven. 6/209:35KUL - MED

1 stop11h 50mEtihad Airways

ven. 20/220:55MED - KUL

2 stops34h 45mEtihad Airways

Deal found 17/9RM 3,203

jeu. 2/1019:10KUL - MED

1 stop26h 10mEmirates

ven. 10/1004:35MED - KUL

1 stop12h 15mEmirates

Deal found 16/9RM 3,211

ven. 6/209:45KUL - MED

1 stop29h 00mAir Arabia

ven. 20/210:35MED - KUL

1 stop17h 10mAir Arabia

Deal found 16/9RM 2,631

dim. 8/202:40KUL - MED

1 stop13h 15mQatar Airways

mar. 17/204:50MED - KUL

1 stop10h 50mQatar Airways

Deal found 15/9RM 2,854

ven. 6/210:05KUL - MED

1 stop23h 55mTurkish Airlines

jeu. 19/202:00MED - KUL

1 stop25h 25mTurkish Airlines

Deal found 16/9RM 2,988

lun. 13/1010:15KUL - MED

1 stop18h 40mEmirates

lun. 20/1017:35MED - KUL

1 stop34h 05mEmirates

Deal found 15/9RM 3,215

Direct flights from Malaysia to Medina
Explore direct flight options from Malaysia to Medina based on user searches, and compare prices and availability for your desired travel dates. Data last updated 17 septembre 2025.

mer. 8/1016:00KUL - MED

Nonstop9h 00mAirAsia X

mer. 22/1021:50MED - KUL

Nonstop9h 10mAirAsia X

Deal found 16/9RM 2,833

mer. 1/1017:35KUL - MED

Nonstop8h 50mSAUDIA

ven. 24/1002:00MED - KUL

Nonstop8h 55mSAUDIA

Deal found 16/9RM 3,686

sam. 4/1016:50KUL - MED

Nonstop9h 00mMalaysia Airlines

sam. 1/1121:30MED - KUL

Nonstop8h 45mMalaysia Airlines

Deal found 15/9RM 3,980

ven. 6/210:15KUL - MED

Nonstop9h 30mMalaysia Airlines

ven. 20/216:05MED - KUL

Nonstop8h 55mMalaysia Airlines

Deal found 15/9RM 4,346

dim. 12/1016:50KUL - MED

Nonstop9h 00mMalaysia Airlines

dim. 26/1021:30MED - KUL

Nonstop8h 45mMalaysia Airlines

Deal found 15/9RM 4,350

sam. 1/1115:35KUL - MED

Nonstop9h 15mMalaysia Airlines

mar. 11/1121:30MED - KUL

Nonstop8h 45mMalaysia Airlines

Deal found 15/9RM 4,354

ven. 31/1017:35KUL - MED

Nonstop9h 00mMultiple Airlines

ven. 7/1116:05MED - KUL

Nonstop8h 55mMultiple Airlines

Deal found 16/9RM 4,522

sam. 31/110:15KUL - MED

Nonstop9h 30mMalaysia Airlines

sam. 7/216:05MED - KUL

Nonstop8h 55mMalaysia Airlines

Deal found 15/9RM 4,779

lun. 13/1017:35KUL - MED

Nonstop8h 50mMultiple Airlines

lun. 20/1022:30MED - KUL

Nonstop9h 40mMultiple Airlines

Deal found 15/9RM 4,817

sam. 27/916:50KUL - MED

Nonstop9h 00mMultiple Airlines

ven. 10/1002:00MED - KUL

Nonstop8h 55mMultiple Airlines

Deal found 15/9RM 4,854

mer. 17/1217:35KUL - MED

Nonstop9h 00mSAUDIA

ven. 26/1202:25MED - KUL

Nonstop8h 30mSAUDIA

Deal found 15/9RM 4,934

mer. 24/1217:35KUL - MED

Nonstop9h 00mSAUDIA

lun. 5/102:25MED - KUL

Nonstop8h 30mSAUDIA

Deal found 15/9RM 5,077

Last-minute flights from Malaysia to Medina
Discover last-minute flight deals from Malaysia to Medina. Data last updated 17 septembre 2025 and is based on user searches.

mer. 8/1019:35KUL - MED

2 stops21h 30mMultiple Airlines

mer. 22/1009:50MED - KUL

2 stops29h 55mMultiple Airlines

Deal found 16/9RM 2,568

mer. 8/1010:00KUL - MED

1 stop28h 10mAir Arabia

mer. 22/1009:50MED - KUL

1 stop11h 30mAir Arabia

Deal found 16/9RM 2,690

dim. 12/1010:00KUL - MED

1 stop28h 10mAir Arabia

dim. 26/1010:35MED - KUL

1 stop17h 10mAir Arabia

Deal found 15/9RM 2,618

jeu. 30/1018:35KUL - MED

2 stops30h 50mMultiple Airlines

jeu. 6/1119:35MED - KUL

2 stops29h 35mMultiple Airlines

Deal found 15/9RM 2,518

jeu. 30/1021:15KUL - MED

1 stop18h 40mQatar Airways

jeu. 6/1112:25MED - KUL

1 stop20h 30mQatar Airways

Deal found 15/9RM 2,723

ven. 31/1021:35KUL - MED

2 stops23h 45mMultiple Airlines

ven. 7/1113:15MED - KUL

2 stops22h 20mMultiple Airlines

Deal found 16/9RM 2,698

One-way flights from Malaysia to Medina
Search for one-way flight options from Malaysia to Medina. Find affordable one-way fares based on user searches. Data last updated 17 septembre 2025.

mer. 1/1016:00KUL - MED

Nonstop9h 00mAirAsia X

Deal found 15/9RM 1,248

mer. 4/219:55KUL - MED

2 stops21h 20mMultiple Airlines

Deal found 17/9RM 1,299

jeu. 11/1219:55KUL - MED

2 stops28h 35mMultiple Airlines

Deal found 15/9RM 1,303

mer. 3/1219:55KUL - MED

2 stops21h 20mMultiple Airlines

Deal found 16/9RM 1,362

mer. 11/209:05KUL - MED

2 stops32h 10mMultiple Airlines

Deal found 15/9RM 1,366

ven. 17/1021:05KUL - MED

2 stops33h 15mMultiple Airlines

Deal found 15/9RM 1,379

lun. 19/119:55KUL - MED

2 stops21h 20mMultiple Airlines

Deal found 15/9RM 1,383

lun. 5/121:05KUL - MED

3 stops26h 25mMultiple Airlines

Deal found 16/9RM 1,395

Fly from

Fly to

Route

Departure

Return

Price

Kuala LumpurMedina

KUL - MED

KULMED

Kuala Lumpur Intl

sam. 1/11

09:45-09:45

1 stop29h 00m

Medina Mohammad Abdulaziz

mar. 11/11

10:35-08:45

1 stop17h 10m

RM 2,606

Kuala LumpurMedina

KUL - MED

KULMED

Kuala Lumpur Intl

ven. 6/2

09:45-09:45

1 stop29h 00m

Medina Mohammad Abdulaziz

ven. 20/2

10:35-08:45

1 stop17h 10m

RM 2,631

Kuala LumpurMedina

KUL - MED

KULMED

Kuala Lumpur Intl

lun. 2/2

02:40-10:55

1 stop13h 15m

Medina Mohammad Abdulaziz

lun. 16/2

04:50-20:40

1 stop10h 50m

RM 2,795

Kuala LumpurMedina

KUL - MED

KULMED

Kuala Lumpur Intl

dim. 8/2

02:40-10:55

1 stop13h 15m

Medina Mohammad Abdulaziz

mar. 17/2

04:50-20:40

1 stop10h 50m

RM 2,854

Kuala LumpurMedina

KUL - MED

KULMED

Kuala Lumpur Intl

lun. 9/2

10:05-05:00

1 stop23h 55m

Medina Mohammad Abdulaziz

mar. 17/2

02:00-08:25

1 stop25h 25m

RM 2,913

Kuala LumpurMedina

KUL - MED

KULMED

Kuala Lumpur Intl

ven. 6/2

10:05-05:00

1 stop23h 55m

Medina Mohammad Abdulaziz

jeu. 19/2

02:00-08:25

1 stop25h 25m

RM 2,988

Kuala LumpurMedina

KUL - MED

KULMED

Kuala Lumpur Intl

ven. 6/2

09:35-16:25

1 stop11h 50m

Medina Mohammad Abdulaziz

ven. 20/2

20:55-12:40

2 stops34h 45m

RM 3,203

Kuala LumpurMedina

KUL - MED

KULMED

Kuala Lumpur Intl

jeu. 2/10

19:10-16:20

1 stop26h 10m

Medina Mohammad Abdulaziz

ven. 10/10

04:35-21:50

1 stop12h 15m

RM 3,211

Kuala LumpurMedina

KUL - MED

KULMED

Kuala Lumpur Intl

lun. 13/10

10:15-23:55

1 stop18h 40m

Medina Mohammad Abdulaziz

lun. 20/10

17:35-08:40

1 stop34h 05m

RM 3,215

Kuala LumpurMedina

KUL - MED

KULMED

Kuala Lumpur Intl

mer. 1/10

16:00-20:00

Nonstop9h 00m

RM 1,248

Flights are sorted by cheapest return flights first.

Deals found on 15/9

Showing 1-10 of 19 results

Best time to book a flight from Malaysia to Medina

Have a flexible travel schedule? Discover the best time to fly to Medina from Malaysia 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.

Cheapflights Insights

Everything you need to know about your flight from Malaysia to Medina

What is the cheapest time of day to fly from MY to MED?

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Malaysia to Medina as you normally would.

Weekly flight availability from Malaysia to Medina

The most flights from MY0 to MED are scheduled on a Monday (2 on average). You will have fewer flight options on Tuesday, which is when the least amount of flights are scheduled (1 on average).

Reviews of airlines servicing Medina

Get a feel of what it's like to fly with Emirates, Air Arabia, andQatar Airways from Malaysia to Medina by reading reviews from past customers. Users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.

Emirates

8.1

Very Good

3,336 reviews

Check prices

Reviews

1 / 20

2.0

Mediocre

Anonymous,Mar 2025

AMD - DXB

The flight from Ahmedabad never took off. We missed the flight from Dubai to LA. A very poor experience with Emirates.

Emirates

8.1

Very Good

3,336 reviews

Emirates

8.1

Very Good

3,336 reviews

Check prices

Reviews

1 / 20

2.0

Mediocre

Anonymous,Mar 2025

AMD - DXB

The flight from Ahmedabad never took off. We missed the flight from Dubai to LA. A very poor experience with Emirates.

Air Arabia

7.5

Good

49 reviews

Emirates

8.1

Very Good

3,336 reviews

Check prices

Reviews

1 / 20

2.0

Mediocre

Anonymous,Mar 2025

AMD - DXB

The flight from Ahmedabad never took off. We missed the flight from Dubai to LA. A very poor experience with Emirates.

Qatar Airways

7.4

Good

3,624 reviews

Emirates

8.1

Very Good

3,336 reviews

Check prices

Reviews

1 / 20

2.0

Mediocre

Anonymous,Mar 2025

AMD - DXB

The flight from Ahmedabad never took off. We missed the flight from Dubai to LA. A very poor experience with Emirates.

SAUDIA

7.4

Good

634 reviews

Emirates

8.1

Very Good

3,336 reviews

Check prices

Reviews

1 / 20

2.0

Mediocre

Anonymous,Mar 2025

AMD - DXB

The flight from Ahmedabad never took off. We missed the flight from Dubai to LA. A very poor experience with Emirates.

Malaysia Airlines

7.3

Good

278 reviews

Emirates

8.1

Very Good

3,336 reviews

Check prices

Reviews

1 / 20

2.0

Mediocre

Anonymous,Mar 2025

AMD - DXB

The flight from Ahmedabad never took off. We missed the flight from Dubai to LA. A very poor experience with Emirates.

Related info for your journey

What airport do you fly into for flights to Medina from Malaysia?
If you book a flight to Medina from Malaysia, you will be flying to Mohammad Abdulaziz, which is the city’s only airport. Medina Mohammad Abdulaziz (MED) is located 14.1 km from the centre of Medina.
How long is the flight from Malaysia to Medina?
For as low as RM 2,795, Air Arabia can have you in Medina from Malaysia in 13h 15m. The distance from Malaysia to Medina is about 7054 km. When browsing for deals, the options you’ll see will be for both direct flights and flights with stops.
What are the most reliable airlines from Malaysia to Medina?
Consider Malaysia Airlines (97%), SAUDIA (85%) or AirAsia X (77%) when booking your flight. These represent the most reliable airlines when flying from Malaysia to Medina.
What are the cheapest flights from Malaysia to Medina?
On average you can expect to pay RM 3,430 for a flight from Malaysia to Medina. The cheapest flight overall is RM 1,218 while the most popular route, (Kuala Lumpur Intl - Medina Mohammad Abdulaziz) is currently priced at RM 2,518.
Can I find deals for flights from Malaysia to Medina that include hotel bookings?
Yes. In addition to deals on Malaysia to Medina flights, Cheapflights offers holiday packages that include both flights and hotel.
How can I find direct flights from Malaysia to Medina?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Malaysia to Medina.
Can I find deals for business class flights from Malaysia to Medina?
Yes. Cheapflights offers flight deals from Malaysia to Medina by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Alternative routes for Malaysia to Medina

Kuching to Riyadh flights

Top 9 airlines flying from Malaysia to Medina

Airline	Cheapest	Average	Flexibility	On-time
AirAsia X	CheapestRM 1,581	AverageRM 2,007	FlexibilityNo cancel fee	On-time66%	Search AirAsia X flights
Oman Air	CheapestRM 2,056	AverageRM 2,918	FlexibilityNo cancel fee	On-time76%	Search Oman Air flights
SAUDIA	CheapestRM 2,345	AverageRM 3,170	FlexibilityNo cancel fee	On-time86%	Search SAUDIA flights
Air Arabia	CheapestRM 2,365	AverageRM 2,898	FlexibilityNo cancel fee	On-time79%	Search Air Arabia flights
Etihad Airways	CheapestRM 2,568	AverageRM 2,763	FlexibilityNo cancel fee	On-time75%	Search Etihad Airways flights
Qatar Airways	CheapestRM 2,764	AverageRM 3,162	FlexibilityNo cancel fee	On-time68%	Search Qatar Airways flights
Emirates	CheapestRM 2,805	AverageRM 3,398	FlexibilityNo cancel fee	On-time75%	Search Emirates flights
flydubai	CheapestRM 2,812	AverageRM 3,123	FlexibilityNo cancel fee	On-timeN/A	Search flydubai flights
Malaysia Airlines	CheapestRM 2,886	AverageRM 4,104	FlexibilityNo cancel fee	On-time67%	Search Malaysia Airlines flights

Fly with Cheapflights

How does Cheapflights help users find flights from Malaysia to Medina?

900+ travel sites are searched through when a user searches for a flight using Cheapflights. From the search interface, users can use filters to choose airlines, airports, flight times, cabin classes and more to their preference. Book your flight to Medina from Malaysia today with Cheapflights!

Why should you use Cheapflights to find cheap flight tickets from Malaysia to Medina?

Cheapflights simply makes it quick and affordable to book flights from Malaysia to Medina by bringing together all flight options from hundreds of airlines and agencies online — and put it in one place for you to choose from. Plus, Cheapflights is 100% free to use for all.

Can Cheapflights find flights from Malaysia to Medina with no change fees?

Cheapflights does show flights with no change fees to all users. To see these options for flights from Malaysia to Medina, users can toggle the no change fees filter when performing a flight search.

Can Cheapflights notify me if prices for flights from Malaysia to Medina become cheaper?

Yes! Start tracking prices for Malaysia to Medina flights today and get alerted whenever prices for these flights change. To access this feature, click the bell icon next to the flight deals above, which will prompt you for a valid email address to receive your alerts.

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.

Cheap flights from Malaysia to Medina from RM 1,248

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 1/10. Fares are subject to change and may not be available on all flights or dates of travel.

Cheap flight deals from Malaysia to Medina

Keep the following information in mind while searching for Malaysia to Medina flight deals. Data was last updated 17 septembre 2025.

Round-trip from

One-way from

Popular in

Cheapest in

Average price

Good round-trip deal

Good one-way deal

Find flight deals from Malaysia to Medina

Cheapest flights from Malaysia to MedinaExplore the most affordable flight options available from Malaysia to Medina. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 17 septembre 2025.

Explore the most affordable flight options available from Malaysia to Medina. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 17 septembre 2025.

Cheapflights Fare Finder

Use the filters below to find and compare flights from Malaysia to Medina that are best for you.

Best time to book a flight from Malaysia to Medina

Have a flexible travel schedule? Discover the best time to fly to Medina from Malaysia with our price prediction graph.

Cheapflights Insights

Everything you need to know about your flight from Malaysia to Medina

What is the cheapest time of day to fly from MY to MED?

Find hourly flight availability from Malaysia to Medina. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated 17 septembre 2025.

Weekly flight availability from Malaysia to Medina

Explore weekly flight availability from Malaysia to Medina. Discover flights operating on different days of the week, giving you the flexibility to choose a travel day that best fits your plans. Compare info to find the most convenient option for your journey. Data last updated 17 septembre 2025.

Reviews of airlines servicing Medina

Get a feel of what it's like to fly with Emirates, Air Arabia, andQatar Airways from Malaysia to Medina by reading reviews from past customers. Users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.

Related info for your journey

Find useful and relevant information for your journey from Malaysia to Medina. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

What airport do you fly into for flights to Medina from Malaysia?

How long is the flight from Malaysia to Medina?

What are the most reliable airlines from Malaysia to Medina?

What are the cheapest flights from Malaysia to Medina?

Can I find deals for flights from Malaysia to Medina that include hotel bookings?

How can I find direct flights from Malaysia to Medina?

Can I find deals for business class flights from Malaysia to Medina?

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.

Alternative routes for Malaysia to Medina

See prices for flight routes from nearby airports that may be better suited for you.

Top 9 airlines flying from Malaysia to Medina

Fly with Cheapflights

Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.

How does Cheapflights help users find flights from Malaysia to Medina?

Why should you use Cheapflights to find cheap flight tickets from Malaysia to Medina?

Can Cheapflights find flights from Malaysia to Medina with no change fees?

Can Cheapflights notify me if prices for flights from Malaysia to Medina become cheaper?

100% Free

Book with Flexibility

Travel Smart

Cheapest flights from Malaysia to Medina
Explore the most affordable flight options available from Malaysia to Medina. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 17 septembre 2025.