Cheap flights from Al Madinah Province starting at RM 879

Cheapest flights from Al Madinah Province

Prices were available within the past 7 days and start at RM 879 for one-way flights and RM 1,692 for return, for the period specified. Prices and availability are subject to change.
Air Arabia
Mon, 2 Nov - Sun, 15 Nov
MED
Madinah
KUL
Kuala Lumpur
RM 1,692
Return
Found 1 day ago
Select Air Arabia flight, departing Mon, 2 Nov from Madinah to Kuala Lumpur, returning Sun, 15 Nov, priced at RM 1,692 Found 1 day ago
Air Arabia
Thu, 5 Nov - Wed, 11 Nov
MED
Madinah
KUL
Kuala Lumpur
RM 1,695
Return
Found 10 hours ago
Select Air Arabia flight, departing Thu, 5 Nov from Madinah to Kuala Lumpur, returning Wed, 11 Nov, priced at RM 1,695 Found 10 hours ago
Air Arabia
Tue, 29 Sept - Sat, 3 Oct
MED
Madinah
KUL
Kuala Lumpur
RM 1,714
Return
Found 2 days ago
Select Air Arabia flight, departing Tue, 29 Sept from Madinah to Kuala Lumpur, returning Sat, 3 Oct, priced at RM 1,714 Found 2 days ago
Air Arabia
Fri, 16 Oct - Fri, 23 Oct
MED
Madinah
KUL
Kuala Lumpur
RM 1,715
Return
Found 5 days ago
Select Air Arabia flight, departing Fri, 16 Oct from Madinah to Kuala Lumpur, returning Fri, 23 Oct, priced at RM 1,715 Found 5 days ago
Air Arabia
Sun, 1 Nov - Sun, 15 Nov
MED
Madinah
KUL
Kuala Lumpur
RM 1,716
Return
Found 4 days ago
Select Air Arabia flight, departing Sun, 1 Nov from Madinah to Kuala Lumpur, returning Sun, 15 Nov, priced at RM 1,716 Found 4 days ago
Air Arabia
Sun, 1 Nov - Wed, 11 Nov
MED
Madinah
KUL
Kuala Lumpur
RM 2,143
Return
Found 1 day ago
Select Air Arabia flight, departing Sun, 1 Nov from Madinah to Kuala Lumpur, returning Wed, 11 Nov, priced at RM 2,143 Found 1 day ago
Etihad Airways
Thu, 5 Nov - Wed, 11 Nov
MED
Madinah
KUL
Kuala Lumpur
RM 2,491
Return
Found 10 hours ago
Select Etihad Airways flight, departing Thu, 5 Nov from Madinah to Kuala Lumpur, returning Wed, 11 Nov, priced at RM 2,491 Found 10 hours ago
Gulf Air
Thu, 1 Oct - Mon, 5 Oct
MED
Madinah
KUL
Kuala Lumpur
RM 2,662
Return
Found 21 hours ago
Select Gulf Air flight, departing Thu, 1 Oct from Madinah to Kuala Lumpur, returning Mon, 5 Oct, priced at RM 2,662 Found 21 hours ago
Qatar Airways
Wed, 11 Nov - Tue, 24 Nov
MED
Madinah
KUL
Kuala Lumpur
RM 2,781
Return
Found 1 day ago
Select Qatar Airways flight, departing Wed, 11 Nov from Madinah to Kuala Lumpur, returning Tue, 24 Nov, priced at RM 2,781 Found 1 day ago
Emirates
Mon, 2 Nov - Sun, 15 Nov
MED
Madinah
KUL
Kuala Lumpur
RM 3,399
Return
Found 1 day ago
Select Emirates flight, departing Mon, 2 Nov from Madinah to Kuala Lumpur, returning Sun, 15 Nov, priced at RM 3,399 Found 1 day ago

Travel information

Airlines serving
Saudi Arabian Airlines, Emirates, Qatar Airways, Turkish Airlines, Gulf Air, Etihad Airways, Air Arabia, IndiGo, Pegasus Airlines, Egyptair, Royal Jordanian, Flyviking, flydubai, Ethiopian Airlines, Oman Air, Hahn Air Technologies, flynas, Air France, F3, British Airways, Malaysia Airlines, KLM, ITA Airways, JetBlue Airways, American Airlines, Pakistan International Airlines, Royal Air Maroc, Kuwait Airways, Biman Bangladesh, Air India, Cathay Pacific, J9, Air Transat, Transavia France, LATAM Airlines Group, Air Cairo
Popular airline
Saudi Arabian Airlines
Return price
RM 1,692
*Available to Expedia members.