Cheap flights from Queenstown to Madinah

Airlines that fly from Queenstown 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 Queenstown (WKA) 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.

Qantas Airways
Tue., 18 Mar. - Mon., 31 Mar.
ZQN
Queenstown
JED
Jeddah
NZ$3,553 Return, found 6 days ago
NZ$3,553
Return
found 6 days ago
Select Qantas Airways flight, departing Tue., 18 Mar. from Queenstown to Jeddah, returning Mon., 31 Mar., priced at NZ$3,553 found 6 days ago
Qantas Airways
Tue., 18 Mar. - Mon., 31 Mar.
ZQN
Queenstown
JED
Jeddah
NZ$3,614 Return, found 6 days ago
NZ$3,614
Return
found 6 days ago
Select Qantas Airways flight, departing Tue., 18 Mar. from Queenstown to Jeddah, returning Mon., 31 Mar., priced at NZ$3,614 found 6 days ago
Jetstar
Tue., 18 Mar. - Mon., 31 Mar.
ZQN
Queenstown
JED
Jeddah
NZ$3,643 Return, found 6 days ago
NZ$3,643
Return
found 6 days ago
Select Jetstar flight, departing Tue., 18 Mar. from Queenstown to Jeddah, returning Mon., 31 Mar., priced at NZ$3,643 found 6 days ago
Jetstar
Tue., 18 Mar. - Mon., 31 Mar.
ZQN
Queenstown
JED
Jeddah
NZ$3,705 Return, found 6 days ago
NZ$3,705
Return
found 6 days ago
Select Jetstar flight, departing Tue., 18 Mar. from Queenstown to Jeddah, returning Mon., 31 Mar., priced at NZ$3,705 found 6 days ago
Qantas Airways
Tue., 18 Mar. - Mon., 31 Mar.
ZQN
Queenstown
JED
Jeddah
NZ$3,707 Return, found 6 days ago
NZ$3,707
Return
found 6 days ago
Select Qantas Airways flight, departing Tue., 18 Mar. from Queenstown to Jeddah, returning Mon., 31 Mar., priced at NZ$3,707 found 6 days ago
Qantas Airways
Tue., 18 Mar. - Mon., 31 Mar.
ZQN
Queenstown
JED
Jeddah
NZ$3,728 Return, found 6 days ago
NZ$3,728
Return
found 6 days ago
Select Qantas Airways flight, departing Tue., 18 Mar. from Queenstown to Jeddah, returning Mon., 31 Mar., priced at NZ$3,728 found 6 days ago
Qantas Airways
Tue., 18 Mar. - Mon., 31 Mar.
ZQN
Queenstown
JED
Jeddah
NZ$3,768 Return, found 6 days ago
NZ$3,768
Return
found 6 days ago
Select Qantas Airways flight, departing Tue., 18 Mar. from Queenstown to Jeddah, returning Mon., 31 Mar., priced at NZ$3,768 found 6 days ago
Qantas Airways
Tue., 18 Mar. - Mon., 31 Mar.
ZQN
Queenstown
JED
Jeddah
NZ$3,789 Return, found 6 days ago
NZ$3,789
Return
found 6 days ago
Select Qantas Airways flight, departing Tue., 18 Mar. from Queenstown to Jeddah, returning Mon., 31 Mar., priced at NZ$3,789 found 6 days ago
Jetstar
Tue., 18 Mar. - Mon., 31 Mar.
ZQN
Queenstown
JED
Jeddah
NZ$3,797 Return, found 6 days ago
NZ$3,797
Return
found 6 days ago
Select Jetstar flight, departing Tue., 18 Mar. from Queenstown to Jeddah, returning Mon., 31 Mar., priced at NZ$3,797 found 6 days ago
Jetstar
Tue., 18 Mar. - Mon., 31 Mar.
ZQN
Queenstown
JED
Jeddah
NZ$3,859 Return, found 6 days ago
NZ$3,859
Return
found 6 days ago
Select Jetstar flight, departing Tue., 18 Mar. from Queenstown to Jeddah, returning Mon., 31 Mar., priced at NZ$3,859 found 6 days ago
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals
*Available to Expedia members.