Trip.com
>
Flights
>
Flights to Australia
>
Flights to Victoria
>
Flights to Melbourne
Hotels in Melbourne
>
Flights from Gisborne to Melbourne

Find flight deals from Gisborne to Melbourne for the next 3 months. Book one way flights from JOD 1,368 or round trip flights from JOD 3,860.

      • GIS 6:15 PM
        16h 5m
        1 stop
        MEL 8:20 AM
        Gisborne - Melbourne | Wed, Jan 21 | Qantas Airways
        MEL 11:55 PM
        7h 45m
        1 stop
        GIS 9:40 AM
        Melbourne - Gisborne | Sat, Jan 24 | Jetstar Airways
        JOD 3,860 JOD 5,713
        32% OFF
        32% OFF
        JOD 5,713 JOD 3,860
      • GIS 6:15 PM
        16h 5m
        1 stop
        MEL 8:20 AM
        Gisborne - Melbourne | Mon, Jan 19 | Qantas Airways
        MEL 6:45 AM
        9h
        1 stop
        GIS 5:45 PM
        Melbourne - Gisborne | Mon, Jan 26 | Qantas Airways
        JOD 4,021 JOD 5,713
        30% OFF
        30% OFF
        JOD 5,713 JOD 4,021
      • GIS 6:15 PM
        17h 10m
        1 stop
        MEL 9:25 AM
        Gisborne - Melbourne | Wed, Jan 21 | Air New Zealand
        MEL 6:50 PM
        12h 50m
        1 stop
        GIS 9:40 AM
        Melbourne - Gisborne | Fri, Jan 23 | Air New Zealand
        JOD 4,301 JOD 5,713
        25% OFF
        25% OFF
        JOD 5,713 JOD 4,301
      • GIS 6:15 PM
        16h 5m
        1 stop
        MEL 8:20 AM
        Gisborne - Melbourne | Thu, Jan 22 | Qantas Airways
        MEL 11:55 PM
        12h 55m
        1 stop
        GIS 2:50 PM
        Melbourne - Gisborne | Tue, Jan 27 | Jetstar Airways
        JOD 4,391
        23% OFF
        JOD 5,713 JOD 4,391
      • GIS 10:10 AM
        14h 40m
        1 stop
        MEL 10:50 PM
        Gisborne - Melbourne | Wed, Dec 17 | Air New Zealand
        MEL 6:30 PM
        16h 50m
        1 stop
        GIS 1:20 PM
        Melbourne - Gisborne | Wed, Dec 24 | Qantas Airways
        JOD 4,790
        16% OFF
        JOD 5,713 JOD 4,790
      • GIS 11:15 AM
        13h 35m
        1 stop
        MEL 10:50 PM
        Gisborne - Melbourne | Wed, Dec 10 | Air New Zealand
        MEL 6:30 PM
        16h 50m
        1 stop
        GIS 1:20 PM
        Melbourne - Gisborne | Wed, Dec 17 | Qantas Airways
        JOD 4,884
        15% OFF
        JOD 5,713 JOD 4,884
      • GIS 10:10 AM
        9h 5m
        1 stop
        MEL 5:15 PM
        Gisborne - Melbourne | Thu, Dec 25 | Qantas Airways
        MEL 9:00 AM
        7h 50m
        1 stop
        GIS 6:50 PM
        Melbourne - Gisborne | Thu, Jan 1 | Qantas Airways
        JOD 5,015
        12% OFF
        JOD 5,713 JOD 5,015
      • GIS 10:10 AM
        13h 20m
        1 stop
        MEL 9:30 PM
        Gisborne - Melbourne | Thu, Jan 22 | Air New Zealand
        MEL 4:50 PM
        20h
        1 stop
        GIS 2:50 PM
        Melbourne - Gisborne | Tue, Jan 27 | Air New Zealand
        JOD 5,067
        11% OFF
        JOD 5,713 JOD 5,067
      • GIS 10:10 AM
        14h 35m
        1 stop
        MEL 10:45 PM
        Gisborne - Melbourne | Mon, Dec 15 | Qantas Airways
        MEL 6:45 AM
        11h 40m
        1 stop
        GIS 8:25 PM
        Melbourne - Gisborne | Mon, Dec 22 | Qantas Airways
        JOD 5,074
        11% OFF
        JOD 5,713 JOD 5,074
      • GIS 6:15 PM
        16h 5m
        1 stop
        MEL 8:20 AM
        Gisborne - Melbourne | Wed, Dec 17 | Qantas Airways
        MEL 6:30 PM
        16h 50m
        1 stop
        GIS 1:20 PM
        Melbourne - Gisborne | Wed, Dec 24 | Qantas Airways
        JOD 5,084
        11% OFF
        JOD 5,713 JOD 5,084
      • GIS 1:00 PM
        17h 25m
        1 stop
        MEL Invalid Date
        Gisborne - Melbourne | Fri, Dec 12 | Normal Airline
        MEL 3:00 PM
        6h
        Nonstop
        GIS 4:00 PM
        Melbourne - Gisborne | Sun, Dec 14 | Normal Airline
        Find More Flights
        Find More Flights

Displayed flight fares from Gisborne to Melbourne are based on average prices across airlines for the next 3 months, according to the latest Trip.com database.

Flight Info | Gisborne to Melbourne

The distance between Gisborne and Melbourne is approximately 2,876.08 km. Based on Trip.com's data travel demand peaks in January. The off-season for travel is November.

Cheapest one-way flight priceJOD 1,368
Cheapest round-trip ticket priceJOD 3,860
Off-season for travelNovember
Peak season for travelJanuary
Flight distance2,876.08 km

When is the cheapest time to fly from Gisborne to Melbourne?

The cheapest time for Gisborne to Melbourne flights: Jan 18 to Jan 25 — one way flight prices from JOD 1,585.

Cheapest flights
From price
Search
  • 714
  • 1421
  • 2128

  • Jan

    284
  • 411
  • 1118
  • 1825

  • Feb

    251
  • 18
  • 815
  • 1522

  • Mar

    221
Displayed fare trends are based on Trip.com's aggregated average of the lowest flight prices from Gisborne to Melbourne, calculated over the upcoming 10 weeks.

Frequently Asked Questions

  • What are the cheapest flights from Gisborne to Melbourne (GIS-MEL)?

    Based on Trip.com data, Air New Zealand offers one-way fares as low as JOD 1,368 on Cheapest nonstop routes (e.g. GIS to MEL on Wed, Dec 10), while Qantas Airways offers Cheapest nonstop round-trips from JOD 3,860 departing on Wed, Jan 21 and returning on Sat, Jan 24.
  • By analyzing data from all airlines on the Trip.com flight calendar, it looks like the best time to book a flight from Gisborne to Melbourne is around 40 days (6 weeks) in advance, and the best time to fly is usually on Tuesday, Wednesday, and Saturday. Tuesday typically offers the cheapest flights for departure, while Saturday offers the best return deals.
  • To find best deals on flights from Gisborne to Melbourne, you can use various tools on Trip.com:
    · Be flexible with your travel dates to get the cheapest flight deal. Now the cheapest flight deal is on Wed, Dec 10, with one-way flights priced at just JOD 1,368.
    · Compare airlines strategically. Budget carriers often provide the lowest base fares, while we found the most affordable airline currently operating on this route is Air New Zealand.
    · Set up price alerts to easily monitor ticket prices without having to check every day.
    · Check Trip.com flight deals and promo codes frequently.
    · Avoid peak season unless you book very early. It seems the peak season for Melbourne travel is around January.
    · Get exclusive promo codes for Trip.com app users.
  • The cheapest months to fly from Gisborne to Melbourne is November, when demand for travel is lower.
  • After crunching the numbers on our December flight calendar, it's currently cheapest to fly from Gisborne to Melbourne on December 17, 2025 with Air New Zealand, with prices starting at JOD 4,790.
  • The time difference between Melbourne and Gisborne is 2h.
  • Tickets can only be changed or canceled if permitted by airline policy. To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy. However, if the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.

Explore More Popular Flights