Search for flights

Flight type Round-trip One-way
Age categories
Age of children at time of trip

We will search for applicable airfare discounts. Must have 1 adult for each infant in lap

Additional search options

Al Madinah to Kuala Lumpur Flights

Prince Mohammad Bin Abdulaziz International Airport

The Prince Mohammad Bin Abdulaziz International Airport, also known as the Prince Mohammad Airport, is the primary airport in the Medina region. Flights from Al Madinah, as some refer to the city, are available through one of the 15 airlines serving the airport, which include Nas Air, Air Arabia, Turkish Airlines, and Royal Faclon. The airport is less than 10 miles from downtown Medina, and if you want to find big deals on your flight, you can check with Orbitz.com. Orbitz offers a variety of low-cost flights from this airport every day.

On-site or Offsite Parking

The airport announced plans in 2008 to develop new parking garages and spaces on-site. Once the renovations are done, the airport will have more short-term and long-term lots. Depending on where you live, you might find that paying to park your car at a local hotel or business is a better option.

Grab a Taxi

The only way to reach the airport, other than your own car, is by taxi. You can easily find taxis in downtown areas, and some companies take reservations if you want to ensure that you get to the airport on time. Most taxis have a piece of paper on the windshield that tells you the price of the ride.

One Airport Restaurant

The only restaurant at the airport, Ooho, is a fast-food restaurant where you serve yourself. You walk through the restaurant, pick out what you want, and pay when you reach the register. The restaurant also has a few employees who can help you pick and pay for your food.

Far too many people wait until they can find sales on flights, but savvy travelers know they can get the same low prices from Orbitz.com. Once you find the best flights from Al Madinah, you can start thinking about the rest of your vacation.

Flying Into Kuala Lumpur International Airport

The easiest way to find cheap flights to Kuala Lumpur is to book your air ticket on Orbitz.com. Whichever flight you take, you'll be flying into Kuala Lumpur International Airport, located about 31 miles from the center of Kuala Lumpur. The airport is one of the biggest in Southeast Asia. Kuala Lumpur International is high-end and modern, with plenty of the amenities that sophisticated travelers have come to expect. Airlines servicing the airport include Qantas, Lufthansa, British Airways, and Air China.

Transportation From Kuala Lumpur International Airport

One of the best ways to leave the airport is via train. The KLIA Ekspres can get you from the airport to the city center in just under half an hour for $11. You can also take the regular KLIA commuter train, which stops at three major stations between the airport and the city. Of course, all the major car rental agencies are represented at the airport. Just book your rental car on Orbitz.com when you make your flight reservations to ensure that you get the best rates.

Weather in Kuala Lumpur

Kuala Lumpur's climate is usually mild and sunny. Temperatures typically hover around 90 degrees Fahrenheit. Monsoon season, which is characterized by heavy rains and flooding, lasts from October to March.

Things to Do in Kuala Lumpur

The Islamic Arts Museum has an extensive collection of Islamic art and artifacts. The Aquaria KLCC is a world-class aquarium featuring over 5000 exhibits. Book your cheap flights to Kuala Lumpur through Orbitz.com today to get your trip started.

Cheap flights from Al Madinah to Kuala Lumpur

Prices are for round-trip flights per adult (taxes and fees included)

Cheapest fares highlighted below

Sun Mon Tue Wed Thu Fri Sat
26 27 28 29 30 31 1
2 3 4 5 $1,830 6 7 $1,074 8 $991
9 10 $991 11 $1,061 12 $1,013 13 $953 14 $995 15
16 17 18 19 20 $791 21 22
23 24 $847 25 26 27 28 29
30 1 2 3 4 5 6

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 48 hours. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.

June

Lowest roundtrip airfare in June from Al Madinah to Kuala Lumpur

Travel dates Departure Arrival Stops: Round-trip
Leave Thu, Jun 20 Al Madinah (MED) Kuala Lumpur (KUL) Qatar Airways $791
Return Thu, Jul 4 Kuala Lumpur (KUL) Al Madinah (MED) Qatar Airways
Back to menu Return to top

August

Lowest roundtrip airfare in August from Al Madinah to Kuala Lumpur

Travel dates Departure Arrival Stops: Round-trip
Leave Mon, Aug 12 Al Madinah (MED) Kuala Lumpur (KUL) Turkish Airlines $1,792
Return Thu, Aug 22 Kuala Lumpur (KUL) Al Madinah (MED) Turkish Airlines
Back to menu Return to top
Airports in Al Madinah , SA
map of airports in Al Madinah
  • 1

    Mohammad Bin Abdulaziz (MED)

    Distance from City Center: 8.1 miles

Back to menu Return to top

Airports in Kuala Lumpur , MY
map of airports in Kuala Lumpur
  • 1

    Kuala Lumpur Airport (KUL)

    Distance from City Center: 27.9 miles

Back to menu Return to top

Cheap airline tickets from Al Madinah to Kuala Lumpur

Airline Departure Arrival Travel dates Round-trip
airline logo Emirates MED KUL Fri, May 31 - Thu, Jun 13 $753
airline logo Saudi Arabian Airlines MED KUL Tue, Sep 10 - Wed, Sep 25 $760
airline logo Qatar Airways MED KUL Fri, May 31 - Thu, Jun 13 $778
Egyptair MED KUL Thu, Jun 13 - Mon, Jun 24 $953
Turkish Airlines Turkish Airlines MED KUL Tue, Sep 10 - Wed, Sep 25 $1,340
airline logo Royal Jordanian MED KUL Tue, Jun 11 - Fri, Jun 21 $1,360