Cheap Garuda Indonesia flights from Kuala Lumpur to Madinah (KUL to MED)

Find The Best Day To Fly from Kuala Lumpur to Madinah

Discover our best Garuda Indonesia flight from Kuala Lumpur KUL to Madinah MED 

To find the best deals on flights to Kuala Lumpur from Madinah with Garuda Indonesia, just enter your travel dates, filter by Garuda Indonesia, and hit search. You’ll find flights to choose from and can sort by price, flight duration, and arrival or departure time.  

 

Return flights from Kuala Lumpur KUL to Madinah MED with Garuda Indonesia 

If you’re planning a round trip, booking return flights with Garuda Indonesia is usually the most cost-effective option. With airfares ranging from to , it’s easy to find a flight that suits your budget. Prices and availability subject to change. Additional terms may apply. 

 

Book one-way Garuda Indonesia flights from Kuala Lumpur KUL to Madinah MED 

A one-way ticket gives you much greater flexibility—allowing you to choose your return date, destination, and time whenever you’re ready. By booking in advance you can find great deals on one-way tickets too. Right now, a one-way Garuda Indonesia flight from Kuala Lumpur to Madinah costs from . Prices and availability subject to change. Additional terms may apply. 

 

The easy way to find cheap flights to Madinah MED from  Kuala Lumpur KUL with Garuda Indonesia 

To find a cheap Garuda Indonesia flight from Kuala Lumpur KUL to Madinah MED, sort your search results by price or filter by budget. Thanks to Travelocity’s Price Match Promise, if you find a better airfare deal anywhere else within 24 hours, we’ll credit or refund the difference. 

 

How to find our best airfare deals on Garuda Indonesia flights from Kuala Lumpur KUL to Madinah MED 

If you’re looking for cheap flights, it helps to be flexible when it comes to your travel dates. You’ll usually find lower cost tickets when you travel during quieter months such as , or if you book a flight with a stopover. 

 

Find nonstop flights from Kuala Lumpur KUL to Madinah MED with Garuda Indonesia 

If you’re keen to be on Madinah soil fast, don’t waste time with a stopover—filter your search results to show direct Garuda Indonesia flights only. The journey takes around hour(s) min(s) – so you’ll be there before you know it. 

 

Flexible airline tickets for Garuda Indonesia flights from Kuala Lumpur KUL to Madinah MED 

Make sure you’re not out of pocket if plans change by choosing a flexible ticket with penalty-free amendment and cancellation options. Use our ‘no change fee’ filter to see which flights have this option.  

 

There are a lot of reasons to book your flights to Madinah MED from  Kuala Lumpur KUL with Garuda Indonesia on Travelocity 

At Travelocity our vast and up-to-the-minute inventory puts all of our best flight deals in one place. So, whether you’re traveling on business or jetting off with friends and family, you can trust Travelocity to get you there.

Garuda Indonesia Airports
Hop on a(n) Garuda Indonesia flight today by flying to many destinations out of these domestic and international airports:
Airport code
Country
Airport name
Number of flights
CGKIDNSoekarno-Hatta Intl.71
SUBIDNJuanda18
DPSIDNNgurah Rai Intl.13
AMSNLDSchiphol13
UPGIDNSultan Hasanuddin Intl.11
SRGIDNAhmad Yani Intl.8
KNOIDNKuala Namu Intl.6
HNDJPNHaneda6
BTHIDNHang Nadim4
BPNIDNSepinggan Intl.4

Travelers ❤️ these 🏨 after their flight to Madinah

E hotel

E hotel

King Salman Road Madinah Al Madinah Province
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A computer station, dry cleaning, and luggage ...
9.2/10 Wonderful! (108 reviews)
Very nice and clean hotel, great service. This was my second time and I will chose ehotel next visit too

Reviewed on Mar 3, 2026

E hotel
Golden elite

Golden elite

Al-Badrani neighborhood, Humaidah bin Raqim Street Madinah Al Madinah Province
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage, locker space, and concierge services are also on ...
8.6/10 Excellent! (4 reviews)
Good not to bad

Reviewed on Feb 7, 2026

Golden elite
DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate

7965 King Abdul Aziz Rd, 3334 Al Hadra Dist Madinah
This hotel features 3 restaurants and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free ...
9/10 Wonderful! (28 reviews)
Clean rooms and friendly staff

Reviewed on Feb 22, 2026

DoubleTree By Hilton Madinah Gate
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.