Gisborne (GIS) to Melbourne (MEL) flights from $389* with Air New Zealand

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

Promo Code

Find our cheapest Gisborne (GIS) to Melbourne (MEL) flights departing in the next 12 months

Jul 2025
From$449*
Refreshed: 7 hrs ago
Per person, one way/Economy
$389
$1.0K
Displaying fares for July-2025
  • 13

    Sun

    JUL

  • 14

    Mon

  • 15

    Tue

  • 16

    Wed

  • 17

    Thu

  • 18

    Fri

  • 19

    Sat

  • 20

    Sun

  • 21

    Mon

  • 22

    Tue

  • 23

    Wed

  • 24

    Thu

  • 25

    Fri

  • 26

    Sat

  • 27

    Sun

  • 28

    Mon

  • 29

    Tue

  • 30

    Wed

  • 31

    Thu

  • 01

    Fri

    AUG

  • 02

    Sat

  • 03

    Sun

  • 04

    Mon

  • 05

    Tue

  • 06

    Wed

  • 07

    Thu

  • 08

    Fri

  • 09

    Sat

  • 10

    Sun

  • 11

    Mon

  • 12

    Tue

    • Range$389-$1,019

    *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 Gisborne (GIS) to Melbourne (MEL) flights departing in the next 90 days

    Gisborne (GIS)to

    Melbourne (MEL)
    Depart: 13 Sep 2025
    From
    $389
    Refreshed: 3 hrs ago
    Per person, one way
    seat

    Gisborne (GIS)to

    Melbourne (MEL)
    Depart: 04 Oct 2025
    From
    $389
    Refreshed: 3 hrs ago
    Per person, one way
    seat

    Gisborne (GIS)to

    Melbourne (MEL)
    Depart: 16 Aug 2025
    From
    $389
    Refreshed: 3 hrs ago
    Per person, one way
    seat

    Gisborne (GIS)to

    Melbourne (MEL)
    Depart: 18 Aug 2025
    From
    $389
    Refreshed: 3 hrs ago
    Per person, one way
    seat

    Gisborne (GIS)to

    Melbourne (MEL)
    Depart: 29 Sep 2025
    From
    $389
    Refreshed: 3 hrs ago
    Per person, one way
    seat

    Gisborne (GIS)to

    Melbourne (MEL)
    Depart: 01 Oct 2025
    From
    $389
    Refreshed: 3 hrs ago
    Per person, one way
    seat

    Gisborne (GIS)to

    Melbourne (MEL)
    Depart: 17 Aug 2025
    From
    $389
    Refreshed: 3 hrs ago
    Per person, one way
    seat

    Gisborne (GIS)to

    Melbourne (MEL)
    Depart: 30 Sep 2025
    From
    $389
    Refreshed: 3 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.

    Compare & book Air NZ flights from Gisborne (GIS) to Melbourne (MEL) departing over the next 11 months

    Compare & book Air NZ flights from Gisborne (GIS) to Melbourne (MEL) departing over the next 11 months
    From
    To
    Fare Type
    Dates
    Price
    Gisborne (GIS)Melbourne (MEL)Per person, one way
    /
    seat    		Depart: 13 Apr 2026

    From

    $389

    Refreshed: 3 hrs ago

    Gisborne (GIS)Melbourne (MEL)Per person, one way
    /
    seat    		Depart: 08 Mar 2026

    From

    $389

    Refreshed: 3 hrs ago

    Gisborne (GIS)Melbourne (MEL)Per person, one way
    /
    seat    		Depart: 09 Dec 2025

    From

    $389

    Refreshed: 3 hrs ago

    Gisborne (GIS)Melbourne (MEL)Per person, one way
    /
    seat    		Depart: 10 Feb 2026

    From

    $389

    Refreshed: 3 hrs ago

    Gisborne (GIS)Melbourne (MEL)Per person, one way
    /
    seat    		Depart: 11 Nov 2025

    From

    $389

    Refreshed: 3 hrs ago

    *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.

    Did you find this page helpful?

     

    Explore flights to Melbourne

    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

    *Fares displayed are one way.