Cheap Flights from Gove to Melbourne Tullamarine

Compare Gove to Melbourne Tullamarine flight deals

Find the cheapest month or even day of the year to fly to Melbourne Tullamarine

Book the best Melbourne Tullamarine fare with no extra fees

Flight deals from Gove Airport to Melbourne Tullamarine Airport

Looking for a cheap last-minute deal or the best return flight from Gove to Melbourne Tullamarine? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Gove to Melbourne Tullamarine

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

Gove to Melbourne Tullamarine: Alternative routes

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

Gove to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundR 7,766
Cheapest month to flyApril

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

The best price we found for a return flight from Gove to Melbourne Tullamarine is R 26,535. 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 Gove to Melbourne Tullamarine. But we found flights with one or more stops from R 26,535.
As of March 2026, there are no flights flying from Gove to Melbourne Tullamarine.
The cheapest month to fly from Gove to Melbourne Tullamarine is usually March.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Gove Airport to Melbourne Tullamarine Airport on Friday, 13 March 2026.
No airlines currently offer direct flights between Gove Airport and Melbourne Tullamarine 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 Melbourne Tullamarine 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 Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Qantas offers the cheapest flight tickets to Melbourne Tullamarine.

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

  • The timezone in Melbourne is UTC+11, which is one hour 30 minutes ahead of Gove.

  • Leave plenty of time to catch your GOV to MEL flight. As a general rule, turn up two hours before international departures and an hour ahead for domestic flights.

  • You can expect bigger queues during popular months like August. Arriving up to four hours ahead of international flights and two hours for a domestic departure will help ensure a smooth travel experience.

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

  • R 7,766 is currently the lowest price for a one-way Nhulunbuy Airport to Melbourne Tullamarine Airport flight. Return flights start from R 26,535. These prices can change depending on availability and demand.

  • Don't leave everything to the last minute. You're more likely to find cheap tickets from GOV to MEL if you book early. Airlines often have some great early bird deals.

  • The 'Whole month' search function shows you the cheapest flights from Nhulunbuy Airport to Melbourne Tullamarine Airport across the entire month. It's a good way to find a bargain if your travel dates aren't set in stone.

  • Save time searching for cheap flights from GOV to MEL by setting up a Price Alert. We'll send you an email or push notification on the app when a lower fare pops up.

  • Pick your preferred arrival and departure times, airlines and number of stops with the filters. Alternatively, sort your results by 'Cheapest' to get the best deals on flights from Nhulunbuy Airport to Melbourne Tullamarine Airport.

Handy information about Nhulunbuy Airport (GOV)

  • To get to Nhulunbuy Airport from central Gove, it'll take around 15 minutes if you're travelling by car. Of course, this depends on traffic conditions. It's approximately 14 kilometres from the airport to the city centre.

Arriving at Melbourne Tullamarine Airport (MEL)

Getting from Melbourne Tullamarine Airport (MEL) to central Melbourne

  • From Melbourne Tullamarine Airport, Melbourne is approximately 24 kilometres away. It takes around 30 minutes to reach the centre driving.

  • Getting to the centre by public transport takes around 40 minutes.

When to fly to Melbourne Tullamarine Airport (MEL)

  • January is the busiest month for flights from Nhulunbuy Airport to Melbourne Tullamarine Airport. To avoid the crowds, head to Melbourne in April.

  • Before locking in your flight from Nhulunbuy Airport to Melbourne Tullamarine Airport, think about the type of weather you like. January is the warmest month in Melbourne, with temperatures ranging from 12ºC (54ºF) to 29ºC (84ºF).

  • If you want cooler conditions, look for a cheap ticket from GOV to MEL in July. Temperatures average between 4ºC (39ºF) and 13ºC (55ºF) then.

Explore more of Australia

  • You've visited Melbourne, now it's time to discover other corners of Australia. Travel about 467 kilometres north-east to Canberra to check off its popular sights. From Australian War Memorial to National Gallery of Australia and Parliament House, you've got a jam-packed schedule ahead.

  • Around 64 kilometres south-west of Melbourne, Geelong is another essential stop in Australia. Experience this destination's highlights firsthand at Ford Motor Company, Roraima Nursery and RTC Resource Centre.

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