Cheap Flights from Kuala Lumpur to Medina from AU$ 481

Flight FAQs

• Which airlines offer the cheapest flights from Kuala Lumpur (KUL) to Medina (MED)?

  Based on Trip.com data, Air Arabia offers one-way fares as low as AU$ 481 on Cheapest nonstop routes (e.g. KUL to MED on Thu, Feb 26), while Oman Air offers Cheapest nonstop round-trips from AU$ 819 departing on Mon, Mar 16 and returning on Fri, Mar 20.

• Which airlines offer direct flights from Kuala Lumpur to Medina?

  At the moment, you can catch a direct flight from Kuala Lumpur to Medina with the following airlines, including: Malaysia Airlines AirAsia X Berhad Selected airlines are based on historical data collected from flight bookings users made on Trip.com within the last 90 days.

• How long is the flights from Kuala Lumpur (KUL) to Medina (MED)?

  It takes about 9 hours 11 minutes to fly from Kuala Lumpur (KUL) to Medina (MED).

• When is the best time to book flights from Kuala Lumpur to Medina?

  By analyzing data from all airlines on the Trip.com flight calendar, it looks like the best time to book a flight from Kuala Lumpur to Medina is around 40 days (6 weeks) in advance, and the best time to fly is usually on Tuesday, Wednesday, and Saturday. Tuesday typically offers the cheapest flights for departure, while Saturday offers the best return deals.

• How many flights are there per week from Kuala Lumpur to Medina?

  Based on Trip.com data in the past 4 weeks, there is 11 flight per week flying from Kuala Lumpur to Medina. You can check the weekly schedule for popular airlines on this route below: Malaysia Airlines: S/M/T/W/-/F/S -- MH158 (16:10)

• How can I find the best deals on flights from Kuala Lumpur to Medina?

  To find best deals on flights from Kuala Lumpur to Medina, you can use various tools on Trip.com:
  · Be flexible with your travel dates to get the cheapest flight deal. Now the cheapest flight deal is on Thu, Feb 26, with one-way flights priced at just AU$ 481.
  · Compare airlines strategically. Budget carriers often provide the lowest base fares, while we found the most affordable airline currently operating on this route is Saudia.
  · Set up price alerts to easily monitor ticket prices without having to check every day.
  · Check Trip.com flight deals and promo codes frequently.
  · Avoid peak season unless you book very early. It seems the peak season for Medina travel is around January.
  · Get exclusive promo codes for Trip.com app users.

• When is the best time to book a flight from Kuala Lumpur to Medina to get the best price?

  The cheapest months to fly from Kuala Lumpur to Medina is August, when demand for travel is lower.

• Which upcoming date is the cheapest for flights from Kuala Lumpur to Medina?

  After crunching the numbers on our February flight calendar, it's currently cheapest to fly from Kuala Lumpur to Medina on February 28, 2026 with AirAsia Berhad (Malaysia), with prices starting at AU$ 466.

• Which airports can I fly through when travelling to Medina from Kuala Lumpur?

  You can land at any one of the following hubs in Medina, with Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz International Airport (KUL-MED) is by far the most common option on this route: Prince Mohammad Bin Abdulaziz International Airport (MED).

• What is the time difference between Kuala Lumpur and Medina?

  The time difference between Medina and Kuala Lumpur is 5h.

• How can I change or cancel my flight ticket from Kuala Lumpur to Medina?

  Tickets can only be changed or cancelled if permitted by airline policy. To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy. However, if the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.