Skyscanner
  • Help
FlightsHotelsCar Hire

Cheap Madinah to Malaysia flights

Travellers and cabin class
  1. Home
  2. Saudi Arabia
  3. Al Madinah Province
  4. Madinah
  5. Malaysia

Compare flights from Madinah to Malaysia

Find the cheapest time of the year to fly

Book the best fare with no fees

DestinationsRoute infoCheapest monthFlight dealsFAQsTips and advice

Where in Malaysia would you like to go?

There are lots of destinations to choose from when you're planning your trip from Madinah to Malaysia.
Kuala Lumpur
1+ stopsFrom £365
George Town
1+ stopsFrom £467
Miri
1+ stopsFrom £550
Langkawi
1+ stopsFrom £560
See more destinations

Flying from Madinah to Malaysia

The things to know before you go.
Cheapest flight ticket found£365
Cheapest month to flyMay
Average flight time9 hrs, 13 mins
Places to go34
Most popular airlineMalaysia Airlines
Average flights per week52

Cheapest time to fly from Madinah to Malaysia

Looking for the cheapest ticket prices to Malaysia from Madinah? We can help you pick the cheapest month to travel.
May
from £399
Jun
from £422
Jul
from £373
Aug
from £513
Sep
from £439
Oct
from £422
Nov
from £444
Dec
from £528
Jan
Find prices
Feb
Find prices
Mar
from £514
Apr
Find prices

Flight deals from Madinah to Malaysia

Looking for a cheap flight ticket from Madinah to Malaysia? Wether you're looking for a direct flight, return flight or one way ticket we've got you.
Kuala Lumpur.£363 per passenger.Departing Tue, 27 May, returning Tue, 10 Jun.Return flight with Air Arabia and AirAsia.Outbound indirect flight with Air Arabia, departs from Madinah on Tue, 27 May, arriving in Kuala Lumpur International.Inbound indirect flight with AirAsia, departs from Kuala Lumpur International on Tue, 10 Jun, arriving in Madinah.Price includes taxes and charges.From £363, select.
Kuala Lumpur
Tue, 27 MayMED - KUL with Air Arabia
1 stop
Tue, 10 JunKUL - MED with AirAsia
1 stop
from £363
George Town.£465 per passenger.Departing Tue, 27 Jan, returning Tue, 3 Feb.Return flight with flydubai.Outbound indirect flight with flydubai, departs from Madinah on Tue, 27 Jan, arriving in Penang.Inbound indirect flight with flydubai, departs from Penang on Tue, 3 Feb, arriving in Madinah.Price includes taxes and charges.From £465, select.
George Town
Tue, 27 JanMED - PEN with flydubai
1 stop
Tue, 3 FebPEN - MED with flydubai
1 stop
from £465
Miri.£548 per passenger.Departing Mon, 19 May, returning Mon, 26 May.Return flight with IndiGo and AirAsia.Outbound indirect flight with IndiGo, departs from Madinah on Mon, 19 May, arriving in Miri.Inbound indirect flight with AirAsia, departs from Miri on Mon, 26 May, arriving in Madinah.Price includes taxes and charges.From £548, select.
Miri
Mon, 19 MayMED - MYY with IndiGo
1 stop
Mon, 26 MayMYY - MED with AirAsia
1 stop
from £548
Langkawi.£557 per passenger.Departing Sat, 17 May, returning Sat, 24 May.Return flight with IndiGo and AirAsia.Outbound indirect flight with IndiGo, departs from Madinah on Sat, 17 May, arriving in Langkawi.Inbound indirect flight with AirAsia, departs from Langkawi on Sat, 24 May, arriving in Madinah.Price includes taxes and charges.From £557, select.
Langkawi
Sat, 17 MayMED - LGK with IndiGo
1 stop
Sat, 24 MayLGK - MED with AirAsia
1 stop
from £557
Kota Kinabalu.£602 per passenger.Departing Sat, 17 May, returning Sat, 24 May.Return flight with Flynas and AirAsia.Outbound indirect flight with Flynas, departs from Madinah on Sat, 17 May, arriving in Kota Kinabalu.Inbound indirect flight with AirAsia, departs from Kota Kinabalu on Sat, 24 May, arriving in Madinah.Price includes taxes and charges.From £602, select.
Kota Kinabalu
Sat, 17 MayMED - BKI with Flynas
1 stop
Sat, 24 MayBKI - MED with AirAsia
1 stop
from £602
See more deals
How did we find these deals? We looked at every economy class flight to from Madinah to Malaysia. And these fares have the biggest savings when compared to the average airfare.

Flights from Madinah Airport to Malaysia FAQs

The cheapest flight from Madinah to Malaysia costs £363.

Explore the different prices of flights from Madinah to Malaysia and find the best option for you.
The cheapest month to fly from Madinah to Malaysia is May. See if any of these flights in May suit you.
We've taken a look at the year ahead using our flights calendar. The cheapest flight route from Madinah to Malaysia is Madinah to Kuala Lumpur International. You can buy a ticket to fly this route from £363.

Take a look at Madinah to Kuala Lumpur International flights.
The average flight time from Madinah to Malaysia is 9 hours and 19 minutes.
Looking at the year ahead, the cheapest airline flying to Malaysia from Madinah is Air Arabia.

Explore Air Arabia flight ticket options today. 

If this airline doesn't suit you, the second cheapest airline is AirAsia X.

Cheapest flights to Malaysia from Madinah

  • Madinah to Kuala Lumpur from £363
    Price found 12 May 2025, 19:17
  • Madinah to George Town from £465
    Price found 10 May 2025, 06:34
  • Madinah to Miri from £548
    Price found 12 May 2025, 15:12
  • Madinah to Langkawi from £557
    Price found 12 May 2025, 03:53
  • Madinah to Kota Kinabalu from £602
    Price found 12 May 2025, 15:13

How to find cheap flights from Madinah to Malaysia

Looking for flight tickets from Madinah to Malaysia? Round-trip tickets start from £363 and one-way flights from Madinah to Malaysia start from £157

Here are some tips on how to secure the best flight price and make your journey as smooth as possible.

  • Simply hit "search." From American Airlines to international carriers like Emirates, we've compared flights from all major airlines and online travel agents to find the cheapest Madinah to Malaysia flights. And with us, there are no hidden fees – what you see is what you pay.
  •    
  • Compare cheap Madinah to Malaysia flight deals from over 1,000 providers. Then choose the cheapest plane tickets or fastest journeys. Flight tickets to Malaysia start from £157 one-way.
  • Flex your dates to secure the best fares for your Madinah to Malaysia ticket. If your travel dates are flexible, use Skyscanner's "Whole month" tool to find the cheapest month, and even day to fly from Madinah to Malaysia.
  •     
  • Set up a Price Alert. We price-check with over 1,000 travel companies so you don't have to. You can easily track the price of your airline tickets from Madinah to Malaysia by creating an alert. Whenever prices go up or down, you'll get an email or push notification to help make sure you get the best possible flight deal.
  • Look for direct flights. Only interested in direct flights from Madinah to Malaysia? Make sure to tick "Direct flights only" when performing a search. If there are direct Madinah to Malaysia flights available, these will appear in the results.
  • Find the cheapest Business Class flights from Madinah to Malaysia. Check the difference in price of your plane ticket to Malaysia from Madinah when traveling in Economy, Premium Economy, Business or First Class. Note that not all cabin classes are available for every destination or airline.
  • Include nearby airports in your search. Widen your search for Madinah to Malaysia flight deals by selecting the "add nearby airports" option. This will allow you to see flight prices for all the nearest airports at your departure and destination point and could help you save money.
  • Search for flights on the go. To get the best flight booking experience on the go, download our app and search for cheap flight tickets from Madinah to Malaysia when out and about.

Combine your flight from Madinah to Malaysia with hotels and car rental

Once you've secured your plane ticket, we'll also help you discover the best prices and exclusive rates for hotels in Malaysia or close by. Lastly, compare hundreds of car rental companies at once so that you get the best car rental deals for your trip.

Compare Madinah to Malaysia flight tickets with other routes using the everywhere search

Not quite yet set on flying to Malaysia from Madinah? You can easily browse other destinations by searching flights to "Everywhere" – this will allow you to find the cheapest place to travel to.


Malaysia hotels and car hire

Did you know we can help you plan the rest of your trip from Madinah to Malaysia? Get exclusive deals and great rates for hotels and car hire in Malaysia too.
  • Hotels in Malaysia
  • Car hire in Malaysia

More travel options

Flights to New York
Flights to Amsterdam Schiphol
Flights to Alicante
Flights to Malaga
Flights to Tenerife
Flights to Dublin
Flights to Barcelona
Flights to London
Flights to Bangkok
Flights to Dubai
Flights to Palma - Majorca
Flights from London
Flights from Belfast
Flights from Edinburgh
Flights from Glasgow
Flights from Malaga
Flights from Alicante
Flights from Dublin
Flights from Amsterdam Schiphol
Flights from Barcelona
Flights from Manchester
Flights from Tenerife
Flights from London to Malaysia
Flights from Kuala Lumpur to Malaysia
Flights from Singapore to Malaysia
Flights from Manchester to Malaysia
Flights from Bali (Denpasar) to Malaysia
Flights from Bangkok to Malaysia
Flights from Hong Kong Intl to Malaysia
Flights from Birmingham to Malaysia
Flights from Penang to Malaysia
Flights from Cairo to Malaysia
Flights from Madinah to Türkiye (Turkey)
Flights from Madinah to Saudi Arabia
Flights from Madinah to Egypt
Flights from Madinah to Pakistan
Flights from Madinah to United Kingdom
Flights from Madinah to India
Flights from Madinah to United Arab Emirates
Flights from Madinah to Indonesia
Flights from Madinah to Philippines
Flights from Madinah to Bangladesh

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.

Get our app
HelpPrivacy SettingsLog in
Cookie policyPrivacy policyTerms of serviceCompany Details
  • Domestic flights
  • Cities
    • Sydney
    • New York
    • Amsterdam
    • London
    • Dublin
    • Dubai
    • Bangkok
  • Last-minute deals
  • Airports
  • Countries / Regions
    • Canada
    • India
    • United States
  • Airlines
  • Flights
  • Hotels
  • Car hire
  • App
  • Travel trends
  • Sitemap
  • Holiday destinations
  • About us
  • Why Skyscanner?
  • Media
  • Our people
  • Accessibility
  • Sustainability
  • Jobs
  • Travel features & news
  • Legal notices
  • Modern slavery
  • Privacy, Trust and Online Safety Centre
  • How Skyscanner Works
  • Work with us
  • Advertise with us
  • Travel Insight
  • Affiliates
  • Travel APIs
  • Flights
    • Amsterdam Schiphol
    • London
    • Dublin
    • Paris
    • Barcelona
    • Palma - Majorca
    • Berlin Brandenburg
    • Belfast
    • Alicante
  • Hotels
    • Amsterdam
    • London
    • Dublin
    • Paris
    • Barcelona
    • Palma
    • Berlin
    • Belfast
    • Alicante
  • Car hire
    • Amsterdam
    • London
    • Dublin
    • Paris
    • Barcelona
    • Palma
    • Berlin
    • Belfast
    • Alicante
© Skyscanner Ltd 2002 – 2025

International Sites

  • Cheap flights
  • Australia - Cheap flights
  • 中国 - 机票
  • Flybilletter
  • Suomi - lennot
  • France - vols
  • Deutschland - Flüge
  • India - Flight tickets
  • Ireland - flights
  • Italia - voli
  • 日本 - 航空券
  • México - vuelos
  • Vliegtickets
  • Billige flybilletter
  • Polska – tanie loty
  • Россия - авиабилеты
  • España - vuelos
  • Sverige - flyg
  • Schweiz - Flüge
  • Türkiye - uçak biletleri
  • United Arab Emirates - flights
  • USA - flights

We value your privacy

To personalise your experience we collect information on how you use Skyscanner, which includes personal data such as your IP address. This is to provide an improved experience, store and/or access information on a device, personalised advertising, advertising measurement, audience research and services development. Read our Cookie Policy.

We and our 142 partners may rely on legitimate interest for certain purposes rather than consent. Accept all cookies by choosing 'Accept all' or only allow essential cookies by selecting 'Accept essential only’. Go to ‘Manage settings’ to update preferences.

Manage preferences or withdraw consent at any time on Privacy Settings.

Manage settings