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. 
Melbourne (MEL) to Gisborne (GIS) flights from $398* with Air New Zealand
Search and book flights between Melbourne and Gisborne by comparing our fares shown on this page. Plan your adventure today!
expand_more
1 Passenger, Economy - lowest
expand_morePromo Code
expand_moretoday
today
Find the best fares for flights from Melbourne (MEL) to Gisborne (GIS)
location_on
location_on
Compare & book Air NZ Melbourne (MEL) to Gisborne (GIS) flights departing in the next 90 days
flight_takeoff
flight_land
$
Melbourne (MEL)to
Gisborne (GIS)Depart: 15 Oct 2026
From
$418
Refreshed: 12 hrs ago
Per person, one way
seat
Melbourne (MEL)to
Gisborne (GIS)Depart: 21 Oct 2026
From
$418
Refreshed: 12 hrs ago
Per person, one way
seat
Melbourne (MEL)to
Gisborne (GIS)Depart: 22 Oct 2026
From
$418
Refreshed: 12 hrs ago
Per person, one way
seat
Melbourne (MEL)to
Gisborne (GIS)Depart: 22 Aug 2026
From
$418
Refreshed: 12 hrs ago
Per person, one way
seat
Melbourne (MEL)to
Gisborne (GIS)Depart: 24 Oct 2026
From
$418
Refreshed: 12 hrs ago
Per person, one way
seat
Melbourne (MEL)to
Gisborne (GIS)Depart: 03 Oct 2026
From
$418
Refreshed: 12 hrs ago
Per person, one way
seat
Melbourne (MEL)to
Gisborne (GIS)Depart: 25 Oct 2026
From
$418
Refreshed: 12 hrs ago
Per person, one way
seat
Melbourne (MEL)to
Gisborne (GIS)Depart: 04 Sep 2026
From
$418
Refreshed: 4 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.
Seats to Suit
With Seats to Suit you can select an experience that suits your needs and preferences, to make sure you get the most out of your trip.
seat
Travel light with 1 carry-on bag plus snack and inflight entertainment.
theworks
All inclusive experience with checked bag, meal service and free standard seat select.
worksflexi
Full service option plus flexibility if you need to make changes.
premiumeconomy
Enjoy a luxury leather seat with more space, premium menu and more on Boeing 777 & 787-9 flights.
premiumflexi
Premium Economy experience plus flexibility and is fully refundable.
businesspremier™
Enjoy extra leg room, leather seats, premium menu and more on Boeing 777 and 787-9 flights.
businessflexi
Business experience plus flexibility and is fully refundable.*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.