Find Cheap Flights from Kuala Lumpur (KUL) to Madinah (JED) from

Many airlines offer flexible change policies

Earn BONUS+ rewardsOpens in a new window on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Cheap Flights from Kuala Lumpur to Madinah & Flight Information
Origin airport IATA code
KUL
Destination airport IATA code
JED
Number of flight options
1
Average flight time
4 hours 33 mins

Madinah Flight Information

Traveling From
Kuala Lumpur
Origin Airport IATA Code
KUL
Traveling To
Madinah
Destination Airport IATA Code
JED
Number of Airlines Serving
Available Airlines
Distance
Direct Flight Time
Flight Price

Need a car after flight from Kuala Lumpur to Madinah

Place to stay after flight from Kuala Lumpur to Madinah

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
Dieses Hotel im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Medina. Freu dich auf WLAN-Internetzugang (kostenlos), 2 Restaurants und Zimmerservice ...
8.6/10 Excellent! (619 reviews)
Staff were very professional and helpful. Food above expectations. Housekeeping is superb.

Reviewed on 25 Feb 2026

Opens in a new windowSofitel Shahd Al Madinah
Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

4 out of 5
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Dieses Hotel für Geschäftsreisende bietet dir einen angenehmen Aufenthalt in Medina. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) ...
9.6/10 Exceptional! (66 reviews)
Very good

Reviewed on 23 Feb 2026

Opens in a new windowMakarem Burj Al Madinah Hotel and Suites
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
Dieses Hotel im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Medina. Freu dich auf WLAN-Internetzugang (kostenlos), 4 Restaurants und Frühstück ...
7.2/10 Good! (1,000 reviews)
Great location, smooth check-in, clean room, bathroom (a bit outdated), room service very good.

Reviewed on 23 Feb 2026

Opens in a new windowAnwar Al Madinah Mövenpick Hotel
Save an average of 15% on thousands of hotels when you're signed in
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
Dieses Hotel für Geschäftsreisende bietet dir einen angenehmen Aufenthalt in Medina. Freu dich auf WLAN-Internetzugang (kostenlos), 4 Restaurants und Frühstück ...
8.8/10 Excellent! (1,524 reviews)
Pullman Zamzam is a great hotel, located very close to Masjid al-Haram—almost within walking distance. It takes about 8 to 10 minutes to walk from the hotel to the Masjid, and there are multiple routes you can take to get there. I would highly recommend this hotel to all pilgrims, especially for ...

Reviewed on 25 Feb 2026

Opens in a new windowPullman Zamzam Madina
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street Madinah
Dieses Hotel bietet dir einen angenehmen Aufenthalt in Medina. Freu dich auf WLAN-Internetzugang (kostenlos), Frühstück (gegen Gebühr) und Zimmerservice (rund ...
8.4/10 Very Good! (637 reviews)
Amazing

Reviewed on 19 Feb 2026

Opens in a new windowSaja Al Madinah Hotel
Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area Madinah Madinah
Dieses Hotel für Geschäftsreisende bietet dir einen angenehmen Aufenthalt in Medina. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) ...
9.2/10 Wonderful! (498 reviews)
The room was very clean , quite a new building . Location to the haram is amazing , just a few mins walk and you’re there .

Reviewed on 24 Feb 2026

Opens in a new windowAl Manakha Rotana Madinah
Don't see what you're looking for?
See all available properties in Madinah
View all properties
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.

^Savings based on all holiday package bookings with Flight + Hotel made on ebookers.ie from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.