Cheap flights from Nadi to Madinah

Popular airlines from Nadi to Madinah

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Nadi (NAN) to Madinah (JED)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Fiji Airways
Sun, 31 Aug. - Sun, 14 Sep.
NAN
Nadi
JED
Jeddah
AU$3,822 Return, found 1 day ago
AU$3,822
Return
found 1 day ago
Select Fiji Airways flight, departing Sun, 31 Aug. from Nadi to Jeddah, returning Sun, 14 Sep., priced at AU$3,822 found 1 day ago
Jetstar
Thu, 28 Aug. - Sun, 14 Sep.
NAN
Nadi
JED
Jeddah
AU$3,924 Return, found 1 day ago
AU$3,924
Return
found 1 day ago
Select Jetstar flight, departing Thu, 28 Aug. from Nadi to Jeddah, returning Sun, 14 Sep., priced at AU$3,924 found 1 day ago
Fiji Airways
Sun, 31 Aug. - Sun, 14 Sep.
NAN
Nadi
JED
Jeddah
AU$3,986 Return, found 1 day ago
AU$3,986
Return
found 1 day ago
Select Fiji Airways flight, departing Sun, 31 Aug. from Nadi to Jeddah, returning Sun, 14 Sep., priced at AU$3,986 found 1 day ago
Fiji Airways
Thu, 28 Aug. - Thu, 11 Sep.
NAN
Nadi
JED
Jeddah
AU$4,024 Return, found 1 day ago
AU$4,024
Return
found 1 day ago
Select Fiji Airways flight, departing Thu, 28 Aug. from Nadi to Jeddah, returning Thu, 11 Sep., priced at AU$4,024 found 1 day ago
Fiji Airways
Fri, 29 Aug. - Thu, 11 Sep.
NAN
Nadi
JED
Jeddah
AU$4,057 Return, found 1 day ago
AU$4,057
Return
found 1 day ago
Select Fiji Airways flight, departing Fri, 29 Aug. from Nadi to Jeddah, returning Thu, 11 Sep., priced at AU$4,057 found 1 day ago
Jetstar
Mon, 1 Sep. - Sun, 14 Sep.
NAN
Nadi
JED
Jeddah
AU$4,110 Return, found 1 day ago
AU$4,110
Return
found 1 day ago
Select Jetstar flight, departing Mon, 1 Sep. from Nadi to Jeddah, returning Sun, 14 Sep., priced at AU$4,110 found 1 day ago
Jetstar
Tue, 2 Sep. - Mon, 15 Sep.
NAN
Nadi
JED
Jeddah
AU$4,120 Return, found 1 day ago
AU$4,120
Return
found 1 day ago
Select Jetstar flight, departing Tue, 2 Sep. from Nadi to Jeddah, returning Mon, 15 Sep., priced at AU$4,120 found 1 day ago
Fiji Airways
Sun, 31 Aug. - Sun, 14 Sep.
NAN
Nadi
JED
Jeddah
AU$4,150 Return, found 1 day ago
AU$4,150
Return
found 1 day ago
Select Fiji Airways flight, departing Sun, 31 Aug. from Nadi to Jeddah, returning Sun, 14 Sep., priced at AU$4,150 found 1 day ago
Jetstar
Tue, 2 Sep. - Thu, 11 Sep.
NAN
Nadi
JED
Jeddah
AU$4,185 Return, found 1 day ago
AU$4,185
Return
found 1 day ago
Select Jetstar flight, departing Tue, 2 Sep. from Nadi to Jeddah, returning Thu, 11 Sep., priced at AU$4,185 found 1 day ago
Fiji Airways
Sun, 31 Aug. - Sun, 14 Sep.
NAN
Nadi
JED
Jeddah
AU$4,198 Return, found 1 day ago
AU$4,198
Return
found 1 day ago
Select Fiji Airways flight, departing Sun, 31 Aug. from Nadi to Jeddah, returning Sun, 14 Sep., priced at AU$4,198 found 1 day ago
Fiji Airways
Sun, 31 Aug. - Sun, 14 Sep.
NAN
Nadi
JED
Jeddah
AU$4,202 Return, found 1 day ago
AU$4,202
Return
found 1 day ago
Select Fiji Airways flight, departing Sun, 31 Aug. from Nadi to Jeddah, returning Sun, 14 Sep., priced at AU$4,202 found 1 day ago
Virgin Australia
Tue, 2 Sep. - Fri, 12 Sep.
NAN
Nadi
JED
Jeddah
AU$4,295 Return, found 1 day ago
AU$4,295
Return
found 1 day ago
Select Virgin Australia flight, departing Tue, 2 Sep. from Nadi to Jeddah, returning Fri, 12 Sep., priced at AU$4,295 found 1 day ago
*Available to Expedia members.