Kuala Lumpur - Madinah8 daysMon 01 MarKUL-MED· 1 stopGulf AirMon 08 MarMED-KUL· 1 stopGulf AirfromRM2,862Show offer
Kuala Lumpur - Madinah8 daysThu 15 AprKUL-MED· 1 stopAir ArabiaThu 22 AprMED-KUL· 2 stopsKuwait AirwaysfromRM3,055Show offer