1.079 € Cheap Flights from Melbourne Tullamarine to Gove

Compare Melbourne Tullamarine to Gove flight deals

Find the cheapest month or even day of the year to fly to Gove

Book the best Gove fare with no extra fees

Flight deals from Melbourne Tullamarine Airport to Gove Airport

Looking for a cheap last-minute deal or the best return flight from Melbourne Tullamarine Airport to Gove Airport? If you want to travel next month, return fares start from 1.250 €. Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Melbourne Tullamarine to Gove

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne Tullamarine to Gove flights are currently cheapest in March.

Melbourne Tullamarine to Gove: Alternative routes

Compare routes from Melbourne Tullamarine to Gove below. You may find an airport to fly into that's cheaper, faster, or easier than Gove.

Melbourne to Gove: Flight information

The things to know before you go.
Cheapest flight found1.079 €
Cheapest month to flyMarch

Check out these Gove hotels

Ready to plan your stay? Other travellers rate these Gove hotels for cleanliness, service and location.
Explore top-rated hotels

Finding cheap flights from Melbourne Tullamarine to Gove: Frequently asked questions

The best price we found for a return flight from Melbourne Tullamarine to Gove is 1.079 €. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Melbourne Tullamarine to Gove. But we found flights with one or more stops from 1.079 €.
As of March 2026, there are no flights flying from Melbourne Tullamarine to Gove.
The cheapest month to fly from Melbourne Tullamarine to Gove is usually March.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Tullamarine Airport to Gove Airport on Monday, 23 March 2026.
No airlines currently offer direct flights between Melbourne Tullamarine Airport and Gove Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Gove but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Gove is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Jetstar offers the cheapest flight tickets to Gove.

Travelling from Melbourne Tullamarine Airport (MEL) to Nhulunbuy Airport (GOV): what you need to know

  • Arrive at the airport on time so you don't miss your MEL to GOV flight. Be there at least two hours ahead for international flights and an hour early for domestic departures to avoid any last-minute rush.

  • Be prepared for longer queues in popular months like January. Arriving up to four hours in advance for international flights and two hours for domestic departures is a wise move.

How to find the cheapest flights from Melbourne Tullamarine Airport (MEL) to Nhulunbuy Airport (GOV)

  • Right now, 566 € is the lowest price we've found for a one-way Melbourne Tullamarine Airport to Nhulunbuy Airport flight. The best price for a return plane ticket is 1.079 €. Keep in mind that fares could change due to demand when booking.

  • Don't wait until the last moment. You're more likely to find cheap tickets from MEL to GOV if you book early. Airlines often offer some fantastic early bird deals.

  • Getting cheap flights from Melbourne Tullamarine Airport to Nhulunbuy Airport is easier if you can be flexible with your dates. Use the 'Whole month' search function to see the lowest prices across each month and land a great deal.

  • There's no need to check every day to find out if fares have gone down when you set up a Price Alert. We'll send you an update as soon as a special offer becomes available on cheap flights from MEL to GOV.

  • Tailor your flights using filters. Pick your preferred arrival and departure times, airlines and total journey duration. You can also sort the results by 'Best,' 'Cheapest' or 'Fastest' flights from Melbourne Tullamarine Airport to Nhulunbuy Airport.

Handy information about Melbourne Tullamarine Airport (MEL)

  • Of all flights departing from Melbourne Tullamarine Airport, 67.71% touch down on time at their destination.

  • To reach Melbourne Tullamarine Airport from central Melbourne, it'll take around 30 minutes if you're going by car. Of course, this depends on traffic. It's approximately 24 kilometres from the airport to the city centre.

  • Catching public transport? Expect a trip time of around 40 minutes.

  • Searching for a handy hotel near MEL? If you're catching an early flight from Melbourne Tullamarine Airport to Nhulunbuy Airport, these stays will have you moments from your check-in counter:

Getting from Nhulunbuy Airport (GOV) to central Gove

  • Nhulunbuy Airport to the centre of Gove has a drive time of about 15 minutes. It's approximately 14 kilometres away.

When to fly to Nhulunbuy Airport (GOV)

  • August is the busiest month for flights from Melbourne Tullamarine Airport to Nhulunbuy Airport. To avoid the crowds, visit Gove in February.

  • When booking your flight from Melbourne Tullamarine Airport to Nhulunbuy Airport, think about the kind of weather you like. December is the warmest month in Gove, with temperatures ranging from 26ºC (79ºF) to 31ºC (88ºF).

  • Search for cheap tickets from MEL to GOV in August if you want to travel in cooler conditions. Temperatures are at their lowest around then, ranging between 21ºC (70ºF) and 27ºC (81ºF) on average.

Explore more of Australia

  • Gove is easy to fall in love with, but there are so many other parts of Australia you should also see. About 434 kilometres west of Gove, a trip to Jabiru will keep your itinerary packed. Check out popular attractions like Mamukala Billabong, Lake Jabiru and Anbangbang Billabong.

  • Next? Set out for Milingimbi. It's around 209 kilometres west of Gove and features highlights like Milingimbi Island.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.