Cheap flights from Auckland to Madinah

View AU$1,194 flight on Tue, 25 Mar. 2025Opens in a new window

Featured airlines

Qantas Airways
Virgin Australia
Air New Zealand
Jetstar
Fiji Airways
Singapore Airlines
Philippine Airlines
Qatar Airways
Scoot

  • 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 Auckland (AKL) 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.

Air New Zealand
Wed., 10 Sep. - Fri., 31 Oct.
AKL
Auckland
MED
Madinah
AU$2,282 Return, found 3 days ago
AU$2,282
Return
found 3 days ago
Select Air New Zealand flight, departing Wed., 10 Sep. from Auckland to Madinah, returning Fri., 31 Oct., priced at AU$2,282 found 3 days ago
Malaysia Airlines
Tue., 25 Mar. - Mon., 7 Apr.
AKL
Auckland
JED
Jeddah
AU$2,315 Return, found 2 days ago
AU$2,315
Return
found 2 days ago
Select Malaysia Airlines flight, departing Tue., 25 Mar. from Auckland to Jeddah, returning Mon., 7 Apr., priced at AU$2,315 found 2 days ago
Turkish Airlines
Wed., 10 Sep. - Fri., 31 Oct.
AKL
Auckland
MED
Madinah
AU$2,342 Return, found 3 days ago
AU$2,342
Return
found 3 days ago
Select Turkish Airlines flight, departing Wed., 10 Sep. from Auckland to Madinah, returning Fri., 31 Oct., priced at AU$2,342 found 3 days ago
Air New Zealand
Wed., 10 Sep. - Fri., 31 Oct.
AKL
Auckland
MED
Madinah
AU$2,351 Return, found 3 days ago
AU$2,351
Return
found 3 days ago
Select Air New Zealand flight, departing Wed., 10 Sep. from Auckland to Madinah, returning Fri., 31 Oct., priced at AU$2,351 found 3 days ago
Oman Air
Tue., 25 Mar. - Mon., 7 Apr.
AKL
Auckland
JED
Jeddah
AU$2,354 Return, found 2 days ago
AU$2,354
Return
found 2 days ago
Select Oman Air flight, departing Tue., 25 Mar. from Auckland to Jeddah, returning Mon., 7 Apr., priced at AU$2,354 found 2 days ago
Emirates
Sun., 23 Mar. - Thu., 10 Apr.
AKL
Auckland
JED
Jeddah
AU$3,076 Return, found 2 days ago
AU$3,076
Return
found 2 days ago
Select Emirates flight, departing Sun., 23 Mar. from Auckland to Jeddah, returning Thu., 10 Apr., priced at AU$3,076 found 2 days ago
*Available to Expedia members.