Cheap flight tickets from Melbourne to Gove

Compare Melbourne 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 to Gove Airport

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

Find the cheapest month to fly from Melbourne to Gove

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

Melbourne to Gove: Alternative routes

Compare routes from Melbourne 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 foundRM3,687
Cheapest month to flyJune

Finding cheap flights from Melbourne to Gove: Frequently asked questions

The best price we found for a return flight from Melbourne to Gove is RM3,687. 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 to Gove. But we found flights with one stop from RM3,687.
As of March 2026, there are no flights flying from Melbourne to Gove.
The cheapest month to fly from Melbourne to Gove is usually June.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Gove Airport on Thursday, 18 June 2026.
No airlines currently offer direct flights between Melbourne 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.
The cheapest airline that flies to Gove is Jetstar .

Travelling from Melbourne to Gove Airport (GOV): What you need to know

  • Gove Airport is located in Gove. The city operates on the UTC+9:30 timezone and is one hour 30 minutes behind Melbourne.

  • Arriving two hours before an international flight and one hour ahead of a domestic departure are golden rules for stress-free travel. Show up at the airport on time to catch your flight from Melbourne to GOV.

  • You can expect longer lines in popular months such as December and other peak seasons. Arriving up to four hours in advance for international flights and two hours for domestic departures will help ensure a smooth travel experience.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • MEL is about 24 kilometres from central Melbourne. If you're ride-sharing, catching a taxi or driving from the centre, it'll take 25 minutes or so to get there, depending on the traffic. If you're planning to take public transport, expect the journey time to be around 35 minutes.

  • Have an early flight from Melbourne to Gove Airport? Avoid the hassle of rushing to the terminal (and catch some extra z's) by choosing one of these hotels close to Melbourne Tullamarine Airport:

  • 68% of flights that depart Melbourne Tullamarine Airport touch down at their destination on time.

Avalon Airport (AVV)

  • With public transport, you can travel from central Melbourne to AVV in about 1 hour 20 minutes. The terminal is roughly 56 kilometres away, and making the journey by car will take approximately 1 hour 5 minutes.

  • Getting to the airport on time before your Melbourne to GOV flight is easier when you stay near Avalon Airport. If you have an early departure, Corio Bay Motel will put you a short ride from the airport.

  • The majority of flights that depart Avalon Airport get to their destination right on cue. It maintains a strong on-time performance rate of 80%.

Getting from Gove Airport (GOV) to central Gove

  • Gove Airport is around 11 kilometres from central Gove. It takes around 15 minutes or so to drive to the city.

  • It'll take around 25 minutes if you're travelling by public transport.

How to find the cheapest flights from Melbourne to Gove Airport (GOV)

  • Right now, RM1,577 is the best price we've found for a one-way ticket from Melbourne to Gove Airport. The cheapest price for a return flight is RM3,687. Keep in mind fares can change due to demand at the time of booking.

  • Booking in advance is often the key to scoring a cheap flight from Melbourne to GOV. Fares tend to rise as demand increases, so the closer your departure date, the more expensive your ticket may be.

  • Affordable Melbourne to Gove Airport tickets are easier to find when your travel dates are flexible. Use the 'Whole month' search tool to compare fares across every month and then choose the cheapest day.

  • Be the first to know about deals for plane tickets from Melbourne to GOV by creating a Price Alert. We'll send you an email or notification on the app when a lower fare pops up.

  • Find an affordable flight from Melbourne to Gove Airport by using the search filters. Choose your preferred duration, departure time and airlines, then sort the results by 'Cheapest' for the best deals.

The best time to fly from Melbourne to Gove Airport (GOV)

  • Picture the kind of break you want when planning your trip dates. December is the quietest month to go to Gove. October is when most people book flights from Melbourne to Gove Airport (GOV), which may be ideal if you enjoy travelling when it's busier.

  • When booking your Melbourne to GOV plane ticket, consider what kind of weather you prefer. December is the warmest month in Gove, with temperatures ranging from 26ºC (79ºF) to 31ºC (88ºF).

  • Look for cheap tickets from Melbourne to Gove Airport in August if you'd rather travel when it's cooler. Temperatures are at their lowest then, ranging between 21ºC (70ºF) and 27ºC (81ºF).

More about Gove

  • When it comes to looking for the best hotels in Gove, your search stops here. Book your flight from Melbourne to Gove Airport and then book a room at Walkabout Lodge. Yanawal Units is another top recommendation.

  • There are so many things to discover in this city, it can be hard to know where to begin. Town Lagoon, Nhulunbuy Lookout and Lions Park are leading attractions which should be on every Gove itinerary.

Explore more of Australia

  • Next up? Set off for Milingimbi. It's roughly 209 kilometres west of Gove and is known for highlights like Milingimbi Island.

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