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

  • Royal Jordanian

    Royal Jordanian

  • 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, 18 Dec - Mon, 22 Dec
MED
Madinah
DXB
Dubai
Rp4.923.334 Return, found 6 days ago
Rp4.923.334
Return
found 6 days ago
Select flydubai flight, departing Thu, 18 Dec from Madinah to Dubai, returning Mon, 22 Dec, priced at Rp4.923.334 found 6 days ago
flydubai
Thu, 22 Jan - Wed, 28 Jan
MED
Madinah
DXB
Dubai
Rp4.926.754 Return, found 1 hour ago
Rp4.926.754
Return
found 1 hour ago
Select flydubai flight, departing Thu, 22 Jan from Madinah to Dubai, returning Wed, 28 Jan, priced at Rp4.926.754 found 1 hour ago
flydubai
Fri, 16 Jan - Tue, 20 Jan
MED
Madinah
DXB
Dubai
Rp4.931.400 Return, found 3 days ago
Rp4.931.400
Return
found 3 days ago
Select flydubai flight, departing Fri, 16 Jan from Madinah to Dubai, returning Tue, 20 Jan, priced at Rp4.931.400 found 3 days ago
flydubai
Fri, 2 Jan - Tue, 6 Jan
MED
Madinah
DXB
Dubai
Rp4.939.859 Return, found 4 days ago
Rp4.939.859
Return
found 4 days ago
Select flydubai flight, departing Fri, 2 Jan from Madinah to Dubai, returning Tue, 6 Jan, priced at Rp4.939.859 found 4 days ago
flydubai
Fri, 23 Jan - Sun, 25 Jan
MED
Madinah
DXB
Dubai
Rp4.943.555 Return, found 4 days ago
Rp4.943.555
Return
found 4 days ago
Select flydubai flight, departing Fri, 23 Jan from Madinah to Dubai, returning Sun, 25 Jan, priced at Rp4.943.555 found 4 days ago
flydubai
Sat, 20 Dec - Wed, 24 Dec
MED
Madinah
DXB
Dubai
Rp5.032.692 Return, found 4 days ago
Rp5.032.692
Return
found 4 days ago
Select flydubai flight, departing Sat, 20 Dec from Madinah to Dubai, returning Wed, 24 Dec, priced at Rp5.032.692 found 4 days ago
flydubai
Sat, 20 Dec - Wed, 24 Dec
MED
Madinah
DXB
Dubai
Rp5.171.350 Return, found 4 days ago
Rp5.171.350
Return
found 4 days ago
Select flydubai flight, departing Sat, 20 Dec from Madinah to Dubai, returning Wed, 24 Dec, priced at Rp5.171.350 found 4 days ago
flydubai
Thu, 22 Jan - Wed, 28 Jan
MED
Madinah
DXB
Dubai
Rp5.381.288 Return, found 1 hour ago
Rp5.381.288
Return
found 1 hour ago
Select flydubai flight, departing Thu, 22 Jan from Madinah to Dubai, returning Wed, 28 Jan, priced at Rp5.381.288 found 1 hour ago
flydubai
Fri, 16 Jan - Tue, 20 Jan
MED
Madinah
DXB
Dubai
Rp5.386.436 Return, found 3 days ago
Rp5.386.436
Return
found 3 days ago
Select flydubai flight, departing Fri, 16 Jan from Madinah to Dubai, returning Tue, 20 Jan, priced at Rp5.386.436 found 3 days ago
flydubai
Fri, 2 Jan - Tue, 6 Jan
MED
Madinah
DXB
Dubai
Rp5.395.109 Return, found 4 days ago
Rp5.395.109
Return
found 4 days ago
Select flydubai flight, departing Fri, 2 Jan from Madinah to Dubai, returning Tue, 6 Jan, priced at Rp5.395.109 found 4 days ago
*Available to Expedia members.