
Popular airlines from Al Madinah Province
Saudi Arabian Airlines
Qatar Airways
Emirates
Turkish Airlines
Etihad Airways
Gulf Air
Air Arabia
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 30% on select hotels after you book a flight*
Cheapest flights from Al Madinah Province
These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Fri, 19 Dec - Sun, 21 Dec
MED
Madinah
JED
Jeddah
RM376 Return, found 7 hours ago
RM376
Return
found 7 hours ago

Mon, 2 Mar - Sat, 7 Mar
MED
Madinah
JED
Jeddah
RM377 Return, found 6 days ago
RM377
Return
found 6 days ago

Wed, 31 Dec - Sat, 3 Jan
MED
Madinah
KWI
Kuwait City
RM1,071 Return, found 6 days ago
RM1,071
Return
found 6 days ago

Mon, 5 Jan - Mon, 12 Jan
MED
Madinah
KWI
Kuwait City
RM1,183 Return, found 6 days ago
RM1,183
Return
found 6 days ago

Mon, 9 Mar - Fri, 13 Mar
MED
Madinah
IST
Istanbul
RM1,225 Return, found 5 days ago
RM1,225
Return
found 5 days ago

Sun, 1 Feb - Wed, 4 Feb
MED
Madinah
DOH
Doha
RM1,229 Return, found 6 days ago
RM1,229
Return
found 6 days ago
Sun, 1 Feb - Wed, 4 Feb
MED
Madinah
DOH
Doha
RM1,440 Return, found 6 days ago
RM1,440
Return
found 6 days ago

Fri, 19 Dec - Mon, 22 Dec
YNB
Yanbu
DXB
Dubai
RM1,448 Return, found 4 days ago
RM1,448
Return
found 4 days ago

Fri, 23 Jan - Thu, 29 Jan
MED
Madinah
IST
Istanbul
RM1,500 Return, found 5 days ago
RM1,500
Return
found 5 days ago

Mon, 9 Mar - Fri, 13 Mar
MED
Madinah
IST
Istanbul
RM1,502 Return, found 5 days ago
RM1,502
Return
found 5 days ago
- Top Flights Destinations
- Flights from Other Cities
- Cheap Flights from Other Airports
- Expedia's Latest Trends
Top Flight Destinations In the World
- Flights to Colombia
- Flights to Mexico
- Flights to Canada
- Flights to Australia
- Flights to Switzerland
- Flights to France
- Flights to China
- Flights to Norway
- Flights to United States of America
- Flights to Italy
- Flights to Philippines
- Flights to Brazil
- Flights to Indonesia
- Flights to Greece
- Flights to South Korea
- Flights to Spain
- Flights to United Kingdom
- Flights to Germany
- Flights to Russia
- Flights to India
Expedia's Latest Trends
Hotels
- Hotels with Early Check in in Dubai
- Hotels in Dubai
- Hotels with free airport shuttle in Don Muang
- Hotels near Melaka International Trade Center
- J-Hotel by Dorsett
- Coral Bay Resort
- Hotels in Al Haram
- Hotels in Madinah
- Pet friendly Hotels in Johor
- Hotels with free airport shuttle in Dubai
- Budget Hotels in Dubai
- Hotels near Paradigm Mall
- Family Suite Sunrise Gurney Penang
- Hotels with free breakfast in Selangor
Flights
*Available to Expedia members.