join Orbitz Rewards

By clicking, I agree to the terms

Al Madinah to Kuala Lumpur Flights

Age of children at time of trip

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

Al Madinah and Kuala Lumpur airports and terminals

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 flights from Al Madinah to Kuala Lumpur

Sun Mon Tue Wed Thu Fri Sat
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

Highlighted price = Cheapest round-trip flights

Prices are round trip per person (conditions apply)

Featured Kuala Lumpur Airport Hotels

Hotel only $144

Sama-Sama Hotel, KL International Airport (Formerly known as Pan Pacific KLIA)

5 stars
4.2 / 5 17 reviews

Jalan CTA 4B, KLIA Map

Free Breakfast, Late Check Out & More!

...Sama-Sama Hotel, KL International Airport (Formerly known as Pan Pacific KL International Airport) is a five-star deluxe airport hotel located adjacent to the new Kuala Lumpur International... More

Hotel only $69

Concorde Inn Kuala Lumpur International Airport

3 stars
3.2 / 5 18 reviews

Jalan Klia 1/60 Map

...Delight in a warm welcome at the Concorde Inn Kusla Lumpur International Airport.... Desiged in cool colours to provide a relaxing atmosphere as you unwind before or after a long flight.... The... More

Hotel only $124

The Saujana Hotel Kuala Lumpur

5 stars
4.5 / 5 2 reviews

Saujana Resort, Jalan Lapangan Terbang SAAS Map

...The Kuala Lumpur International Airport (KLIA) is 35 minutes away and the Subang Sky Park terminal is a 5-minute drive from the hotel.... More

Flights to Kuala Lumpur

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.

Flight schedule for flights from Al Madinah to Kuala Lumpur on Fri, Dec 19, 2014

Carrier Flight # Departing Arriving Aircraft Flight time
Airport Time Airport Time
Saudia/Malaysia Airlines SV564/MH163 MED 3:15 PM KUL 7:30 AM 320/333 11hr 15min
Saudia/Emirates SV564/EK344 MED 3:15 PM KUL 8:50 AM 320/77W 12hr 35min
Etihad Airways/airberlin EY346/AB4088 MED 5:20 AM KUL 9:45 PM 321/332 11hr 25min
Etihad Airways/Alitalia EY346/AZ5766 MED 5:20 AM KUL 9:45 PM 321/332 11hr 25min
Etihad Airways/Malaysia Airlines EY346/MH5260 MED 5:20 AM KUL 9:45 PM 321/332 11hr 25min
Etihad Airways/Etihad Airways EY346/EY416 MED 5:20 AM KUL 9:45 PM 321/332 11hr 25min