
Cheap flights from Al Madinah Province starting at RM337
Popular airlines from Al Madinah Province
Qatar Airways
Saudi Arabian Airlines
Emirates
Turkish Airlines
Etihad Airways
Air Arabia
Gulf Air
- 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.

Mon, 12 Oct - Mon, 19 Oct
MED
Madinah
DXB
Dubai
RM1,109 Return, found 9 hours ago
RM1,109
Return
found 9 hours ago

Mon, 12 Oct - Mon, 19 Oct
MED
Madinah
DXB
Dubai
RM1,241 Return, found 9 hours ago
RM1,241
Return
found 9 hours ago

Thu, 16 Jul - Mon, 20 Jul
MED
Madinah
KWI
Kuwait City
RM1,244 Return, found 4 days ago
RM1,244
Return
found 4 days ago

Fri, 25 Dec - Fri, 25 Dec
MED
Madinah
IST
Istanbul
RM1,245 Return, found 4 days ago
RM1,245
Return
found 4 days ago

Fri, 28 Aug - Fri, 28 Aug
MED
Madinah
DOH
Doha
RM1,435 Return, found 3 days ago
RM1,435
Return
found 3 days ago

Mon, 12 Oct - Mon, 19 Oct
MED
Madinah
DXB
Dubai
RM1,481 Return, found 9 hours ago
RM1,481
Return
found 9 hours ago

Mon, 12 Oct - Mon, 19 Oct
MED
Madinah
DXB
Dubai
RM1,482 Return, found 9 hours ago
RM1,482
Return
found 9 hours ago

Mon, 20 Jul - Fri, 24 Jul
MED
Madinah
IST
Istanbul
RM1,586 Return, found 1 day ago
RM1,586
Return
found 1 day ago
Thu, 3 Sept - Sat, 12 Sept
MED
Madinah
SAW
Istanbul
RM1,685 Return, found 6 days ago
RM1,685
Return
found 6 days ago

Tue, 18 Aug - Mon, 31 Aug
MED
Madinah
IST
Istanbul
RM1,721 Return, found 4 days ago
RM1,721
Return
found 4 days ago
Explore a world of travel with Expedia
- 3 Star Hotels in Madinah
- 4 Star Hotels in Madinah
- 5 Star Hotels in Madinah
- Al Henakiyah Hotels
- Private Holiday Homes in Al-'Ula
- Al-'Ula Hotels
- Hegra Hotels
- Apartments in Madinah
- Hostels in Madinah
- Al Rawda Hotels in Madinah
- Boutique Hotels in Madinah
- Budget Hotels in Madinah
- Family friendly Hotels in Madinah
- Hotels with Airport Shuttle in Madinah
- Hotels with Breakfast in Madinah
- Hotels with free breakfast in Madinah
- Hotels with Gyms in Madinah
- Hotels with kitchenette in Madinah
- Hotels with Swimming Pools in Madinah
- Hotels with shuttle in Madinah
- Hotels with Views in Madinah
- Independent Hotels in Madinah
- Luxury Hotels in Madinah
- Millennium Hotels in Madinah
- Hotels with Spa in Madinah
- Madinah Hotels
- Yanbu Hotels
*Available to Expedia members.