Oklahoma City (OKC) to Melbourne (MEL) flights from $1,360* with Air New Zealand

Search and book flights between Oklahoma City and Melbourne by comparing our fares shown on this page. Plan your adventure today!

Promo Code

Find the best fares for flights from Oklahoma City (OKC) to Melbourne (MEL)

Mar 2026
From$2,786*
Refreshed: 1 day ago
Per person, return/Economy
Apr 2026
From$1,361*
Refreshed: 1 day ago
Per person, return/Economy
May 2026
From$1,411*
Refreshed: 1 day ago
Per person, return/Economy
$2.1K
$3.2K
Displaying fares for March-2026
  • 19

    Thu

    MAR

  • 20

    Fri

  • 21

    Sat

  • 22

    Sun

  • 23

    Mon

  • 24

    Tue

  • 25

    Wed

  • 26

    Thu

  • 27

    Fri

  • 28

    Sat

  • 29

    Sun

  • 30

    Mon

  • 31

    Tue

  • 01

    Wed

    APR

  • 02

    Thu

  • 03

    Fri

  • 04

    Sat

  • 05

    Sun

  • 06

    Mon

  • 07

    Tue

  • 08

    Wed

  • 09

    Thu

  • 10

    Fri

  • 11

    Sat

  • 12

    Sun

  • 13

    Mon

  • 14

    Tue

  • 15

    Wed

  • 16

    Thu

  • 17

    Fri

  • 18

    Sat

    • Range$2,057-$3,241

    *Fares displayed have been available for flights searched within the last 24 hours and may not currently be available at time of booking. Flights may not be available at peak times or on all flights. Additional fees, including service/card payment fees may apply. Other terms and conditions may also apply.

    Compare & book Air NZ Oklahoma City (OKC) to Melbourne (MEL) flights departing in the next 90 days

    Oklahoma City (OKC)to

    Melbourne (MEL)
    Apr 26, 2026 - May 03, 2026
    From
    $1,361
    Refreshed: 1 day ago
    Per person, return
    Economy

    Oklahoma City (OKC)to

    Melbourne (MEL)
    Apr 27, 2026 - May 04, 2026
    From
    $1,361
    Refreshed: 1 day ago
    Per person, return
    Economy

    Oklahoma City (OKC)to

    Melbourne (MEL)
    Apr 29, 2026 - May 06, 2026
    From
    $1,361
    Refreshed: 1 day ago
    Per person, return
    Economy

    Oklahoma City (OKC)to

    Melbourne (MEL)
    Apr 25, 2026 - May 06, 2026
    From
    $1,411
    Refreshed: 1 day ago
    Per person, return
    Economy

    Oklahoma City (OKC)to

    Melbourne (MEL)
    May 02, 2026 - May 13, 2026
    From
    $1,411
    Refreshed: 1 day ago
    Per person, return
    Economy

    Oklahoma City (OKC)to

    Melbourne (MEL)
    May 06, 2026 - May 15, 2026
    From
    $1,421
    Refreshed: 1 day ago
    Per person, return
    Economy

    Oklahoma City (OKC)to

    Melbourne (MEL)
    May 07, 2026 - May 15, 2026
    From
    $1,461
    Refreshed: 1 day ago
    Per person, return
    Economy

    Oklahoma City (OKC)to

    Melbourne (MEL)
    May 27, 2026 - Jun 03, 2026
    From
    $1,654
    Refreshed: 1 day ago
    Per person, return
    Economy

    *Fares displayed have been available for flights searched within the last 24 hours and may not currently be available at time of booking. Flights may not be available at peak times or on all flights. Additional fees, including service/card payment fees may apply. Other terms and conditions may also apply.

    Explore flights to Melbourne

    *Fares displayed are all inclusive round trip fares including all taxes, fees and other mandatory charges