Melbourne (MEL) to Nukuʻalofa (TBU) flights from $514* with Air New Zealand

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

Promo Code

Find the best fares for flights from Melbourne (MEL) to Nukuʻalofa (TBU)

cmp-daily-histogram-bars-legend-min-price-aria-label $514
Displaying fares for November-2026
  • MEL–TBU: cmp-view-offers-disclaimer. Check availability
    07

    Sat

    NOV

  • MEL–TBU, 08 Nov 2026: From $985
    08

    Sun

  • MEL–TBU, 09 Nov 2026: From $862
    09

    Mon

  • MEL–TBU, 10 Nov 2026: From $638
    10

    Tue

  • MEL–TBU, 11 Nov 2026: From $985
    11

    Wed

  • MEL–TBU, 12 Nov 2026: From $790
    12

    Thu

  • MEL–TBU, 13 Nov 2026: From $862
    13

    Fri

  • MEL–TBU: cmp-view-offers-disclaimer. Check availability
    14

    Sat

  • MEL–TBU, 15 Nov 2026: From $985
    15

    Sun

  • MEL–TBU, 16 Nov 2026: From $514
    16

    Mon

  • MEL–TBU, 17 Nov 2026: From $713
    17

    Tue

  • MEL–TBU, 18 Nov 2026: From $888
    18

    Wed

  • MEL–TBU, 19 Nov 2026: From $790
    19

    Thu

  • MEL–TBU, 20 Nov 2026: From $862
    20

    Fri

  • MEL–TBU: cmp-view-offers-disclaimer. Check availability
    21

    Sat

  • MEL–TBU, 22 Nov 2026: From $790
    22

    Sun

  • MEL–TBU, 23 Nov 2026: From $557
    23

    Mon

  • MEL–TBU, 24 Nov 2026: From $638
    24

    Tue

  • MEL–TBU, 25 Nov 2026: From $638
    25

    Wed

  • MEL–TBU, 26 Nov 2026: From $612
    26

    Thu

  • MEL–TBU, 27 Nov 2026: From $638
    27

    Fri

  • MEL–TBU: cmp-view-offers-disclaimer. Check availability
    28

    Sat

  • MEL–TBU, 29 Nov 2026: From $790
    29

    Sun

  • MEL–TBU, 30 Nov 2026: From $764
    30

    Mon

  • MEL–TBU, 01 Dec 2026: From $713
    01

    Tue

    DEC

  • MEL–TBU, 02 Dec 2026: From $514
    02

    Wed

  • MEL–TBU, 03 Dec 2026: From $540
    03

    Thu

  • MEL–TBU, 04 Dec 2026: From $540
    04

    Fri

  • MEL–TBU: cmp-view-offers-disclaimer. Check availability
    05

    Sat

  • MEL–TBU, 06 Dec 2026: From $985
    06

    Sun

  • Range$514-$985
    Air New Zealand
    Air New Zealand awards and accreditations - 2025 World's Safest Airline (Airlineratings.com), 2024 World's Safest Airline, Best Premium Economy, Best Economy Class (Airlineratings.com). See these and more Air New Zealand awards & accreditations. link will open in new window

    Compare & book Air NZ Melbourne (MEL) to Nukuʻalofa (TBU) flights departing in the next 90 days

    $

    Melbourne (MEL)to

    Nukuʻalofa (TBU)
    Depart: 18 Jan 2027
    From
    $514
    Refreshed: 14 hrs ago
    Per person, one way
    seat

    Melbourne (MEL)to

    Nukuʻalofa (TBU)
    Depart: 21 Jan 2027
    From
    $514
    Refreshed: 14 hrs ago
    Per person, one way
    seat

    Melbourne (MEL)to

    Nukuʻalofa (TBU)
    Depart: 29 Jan 2027
    From
    $514
    Refreshed: 14 hrs ago
    Per person, one way
    seat

    Melbourne (MEL)to

    Nukuʻalofa (TBU)
    Depart: 08 Jan 2027
    From
    $514
    Refreshed: 14 hrs ago
    Per person, one way
    seat

    Melbourne (MEL)to

    Nukuʻalofa (TBU)
    Depart: 13 Jan 2027
    From
    $514
    Refreshed: 14 hrs ago
    Per person, one way
    seat

    Melbourne (MEL)to

    Nukuʻalofa (TBU)
    Depart: 15 Jan 2027
    From
    $514
    Refreshed: 14 hrs ago
    Per person, one way
    seat

    Melbourne (MEL)to

    Nukuʻalofa (TBU)
    Depart: 22 Jan 2027
    From
    $514
    Refreshed: 14 hrs ago
    Per person, one way
    seat

    Melbourne (MEL)to

    Nukuʻalofa (TBU)
    Depart: 25 Jan 2027
    From
    $514
    Refreshed: 14 hrs ago
    Per person, one way
    seat
    *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.

    *Fares displayed to New Zealand and Pacific Island destinations are one way while fares displayed to USA, Canada, Mexico and Japan destinations are return. For flights to or from Sydney, prices may be based on travel to or from SYD or WSI airports.