Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local and health advisories for this destination before you book.

Flights From Melbourne (MEL) to Gove (GOV) from AU$253

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

Cheapest Flights from Melbourne (MEL) to Gove (GOV)

One-way flights were as low as AU$253 and round trip flights were AU$505 within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Airnorth Regional
Sat., 31 Jul.
DRW
Darwin Intl.
GOV
Nhulunbuy
AU$253
Airnorth Regional
Airnorth Regional
Sat., 19 Jun.
CNS
Cairns Intl.
GOV
Nhulunbuy
AU$284
Airnorth Regional
Qantas Airways
Fri., 20 Aug.
SYD
Kingsford Smith Intl.
GOV
Nhulunbuy
AU$429
Qantas Airways
Airnorth Regional
Sat., 10 Jul. - Thu., 15 Jul.
DRW
Darwin Intl.
GOV
Nhulunbuy
AU$505
Airnorth Regional
Jetstar
Mon., 7 Jun.
MEL
Tullamarine
GOV
Nhulunbuy
AU$541
Jetstar
Qantas Airways
Thu., 5 Aug.
MEL
Tullamarine
GOV
Nhulunbuy
AU$542
Qantas Airways
Qantas Airways
Thu., 5 Aug.
MEL
Tullamarine
GOV
Nhulunbuy
AU$545
Qantas Airways
Airnorth Regional
Sat., 19 Jun. - Tue., 22 Jun.
CNS
Cairns Intl.
GOV
Nhulunbuy
AU$567
Airnorth Regional
Qantas Airways
Fri., 20 Aug. - Mon., 30 Aug.
SYD
Kingsford Smith Intl.
GOV
Nhulunbuy
AU$858
Qantas Airways
Qantas Airways
Wed., 15 Dec. - Tue., 21 Dec.
BNE
Brisbane
GOV
Nhulunbuy
AU$911
Qantas Airways
Jetstar
Mon., 7 Jun. - Thu., 10 Jun.
MEL
Tullamarine
GOV
Nhulunbuy
AU$1,076
Jetstar
Jetstar
Mon., 7 Jun. - Thu., 10 Jun.
MEL
Tullamarine
GOV
Nhulunbuy
AU$1,088
Jetstar
Qantas Airways
Mon., 7 Jun. - Thu., 10 Jun.
MEL
Tullamarine
GOV
Nhulunbuy
AU$1,090
Qantas Airways
Jetstar
Mon., 7 Jun. - Thu., 10 Jun.
MEL
Tullamarine
GOV
Nhulunbuy
AU$1,091
Jetstar

Melbourne to Gove Flight Deals from AU$505

Considering a quick trip to Gove, but not sure which is the best route for you? Well, you’re in luck! Wotif has done the hard work, so all you need to do is check out these flights from MEL to GOV. With heaps of cheap fares from Melbourne, we guarantee you’ll be arriving to your holiday destination in style without emptying your bank account in the process.

Melbourne to Gove Flight Information

Find the Cheapest Flights from Melbourne (MEL) to Gove (GOV)

Work hard, travel harder! Wotif brings you the cheapest Melbourne to Gove flights, making it possible to have a five star holiday without that five star price tag. Browse and compare our top MEL to GOV routes and airport options. So, go ahead and treat yourself, your sweetheart, or the kids to an unforgettable holiday this year.

to Information

Traveling From Tullamarine
Origin Airport
Origin Airport IATA Code MEL
Traveling To Nhulunbuy
Destination Airport
Destination Airport IATA Code GOV
Number of Airlines Serving
Average Flight Time hours mins
Direct Flight Time hours mins
Flight Price AU$505
Address:
Gove NT,
Australia
IATA Code:
GOV
Longitude:
136.822653
Latitude:
-12.269595
Time Zone:
Australia/Darwin
Address:
Melbourne VIC,
Australia
IATA Code:
MEL
Longitude:
144.843013
Latitude:
-37.673295
Time Zone:
Australia/Sydney

Great places to stay after flight from Melbourne to Gove

Walkabout Lodge
Walkabout Lodge
3.5 out of 5
12 Westal Street, Nhulunbuy, NT
The price is AU$339 per night from 8 May to 8 May
Nestled on the beach, this Nhulunbuy hotel is within a 5-minute walk of Nhulunbuy Town Pool and Arafura Park. Yirrkala Arts Centre and Mulka Project is 12 mi ...
3.7/5Good! (12 reviews)
"More like a pub than an expensive motel. Food was good though and room was good. Just very expensive for what it is. So just know you are paying for the remoteness not the quality of the hotel."

Reviewed on 6 Sep. 2020

Walkabout Lodge
Bremer Island Banubanu Beach Retreat
Bremer Island Banubanu Beach Retreat
2.5 out of 5
Nhulunbuy, Bremer Island, East Arnhem, NT
Get Rates
Nestled on the beach, this East Arnhem lodge is 3.2 mi (5.2 km) from Arafura Park and 3.3 mi (5.4 km) from Nhulunbuy Town Pool. Yirrkala Arts Centre and Mulka ...
Bremer Island Banubanu Beach Retreat
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.