Cheap Flights from Al Madinah Province from Rp2.478.413

View Rp2.478.413 flight on Thu, 1 Jan 2026Opens in a new window

Popular airlines from Al Madinah Province

  • IndiGo

    IndiGo

  • flynas

    flynas

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 55% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

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.

flydubai
Thu, 22 Jan - Wed, 28 Jan
MED
Madinah
DXB
Dubai
Rp4.926.754 Return, found 1 day ago
Rp4.926.754
Return
found 1 day ago
Select flydubai flight, departing Thu, 22 Jan from Madinah to Dubai, returning Wed, 28 Jan, priced at Rp4.926.754 found 1 day ago
flydubai
Fri, 23 Jan - Sun, 25 Jan
MED
Madinah
DXB
Dubai
Rp4.927.649 Return, found 7 hours ago
Rp4.927.649
Return
found 7 hours ago
Select flydubai flight, departing Fri, 23 Jan from Madinah to Dubai, returning Sun, 25 Jan, priced at Rp4.927.649 found 7 hours ago
flydubai
Fri, 16 Jan - Tue, 20 Jan
MED
Madinah
DXB
Dubai
Rp4.931.400 Return, found 5 days ago
Rp4.931.400
Return
found 5 days ago
Select flydubai flight, departing Fri, 16 Jan from Madinah to Dubai, returning Tue, 20 Jan, priced at Rp4.931.400 found 5 days ago
flydubai
Fri, 2 Jan - Tue, 6 Jan
MED
Madinah
DXB
Dubai
Rp4.939.859 Return, found 6 days ago
Rp4.939.859
Return
found 6 days ago
Select flydubai flight, departing Fri, 2 Jan from Madinah to Dubai, returning Tue, 6 Jan, priced at Rp4.939.859 found 6 days ago
flydubai
Thu, 18 Dec - Sun, 21 Dec
MED
Madinah
DXB
Dubai
Rp5.008.066 Return, found 1 day ago
Rp5.008.066
Return
found 1 day ago
Select flydubai flight, departing Thu, 18 Dec from Madinah to Dubai, returning Sun, 21 Dec, priced at Rp5.008.066 found 1 day ago
flydubai
Sat, 20 Dec - Wed, 24 Dec
MED
Madinah
DXB
Dubai
Rp5.032.692 Return, found 6 days ago
Rp5.032.692
Return
found 6 days ago
Select flydubai flight, departing Sat, 20 Dec from Madinah to Dubai, returning Wed, 24 Dec, priced at Rp5.032.692 found 6 days ago
flydubai
Thu, 18 Dec - Sun, 21 Dec
MED
Madinah
DXB
Dubai
Rp5.096.862 Return, found 1 day ago
Rp5.096.862
Return
found 1 day ago
Select flydubai flight, departing Thu, 18 Dec from Madinah to Dubai, returning Sun, 21 Dec, priced at Rp5.096.862 found 1 day ago
flydubai
Sat, 20 Dec - Wed, 24 Dec
MED
Madinah
DXB
Dubai
Rp5.171.350 Return, found 6 days ago
Rp5.171.350
Return
found 6 days ago
Select flydubai flight, departing Sat, 20 Dec from Madinah to Dubai, returning Wed, 24 Dec, priced at Rp5.171.350 found 6 days ago
flydubai
Thu, 22 Jan - Wed, 28 Jan
MED
Madinah
DXB
Dubai
Rp5.381.288 Return, found 1 day ago
Rp5.381.288
Return
found 1 day ago
Select flydubai flight, departing Thu, 22 Jan from Madinah to Dubai, returning Wed, 28 Jan, priced at Rp5.381.288 found 1 day ago
flydubai
Fri, 23 Jan - Sun, 25 Jan
MED
Madinah
DXB
Dubai
Rp5.382.265 Return, found 7 hours ago
Rp5.382.265
Return
found 7 hours ago
Select flydubai flight, departing Fri, 23 Jan from Madinah to Dubai, returning Sun, 25 Jan, priced at Rp5.382.265 found 7 hours ago
*Available to Expedia members.