Cheap Flights from Nhulunbuy Airport (GOV)

View AU$259 flight on Sat, 10 Oct 2026Opens in a new window

Popular airlines from Gove, NT (GOV-Nhulunbuy)

  • Qantas Airways

  • Airnorth Regional

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Flights from Nhulunbuy Airport

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Airnorth Regional
Fri, 18 Sept - Fri, 25 Sept
GOV
East Arnhem
CNS
Cairns
AU$714 Return, found 6 days ago
AU$714
Return
found 6 days ago
Select Airnorth Regional flight, departing Fri, 18 Sept from East Arnhem to Cairns, returning Fri, 25 Sept, priced at AU$714 found 6 days ago
Airnorth Regional
Sun, 27 Sept - Fri, 2 Oct
GOV
East Arnhem
DRW
Darwin
AU$805 Return, found 6 days ago
AU$805
Return
found 6 days ago
Select Airnorth Regional flight, departing Sun, 27 Sept from East Arnhem to Darwin, returning Fri, 2 Oct, priced at AU$805 found 6 days ago
Airnorth Regional
Mon, 18 May - Fri, 5 June
GOV
East Arnhem
CNS
Cairns
AU$1,077 Return, found 5 days ago
AU$1,077
Return
found 5 days ago
Select Airnorth Regional flight, departing Mon, 18 May from East Arnhem to Cairns, returning Fri, 5 June, priced at AU$1,077 found 5 days ago
Airnorth Regional
Thu, 26 Nov - Sun, 29 Nov
GOV
East Arnhem
DRW
Darwin
AU$1,078 Return, found 20 hours ago
AU$1,078
Return
found 20 hours ago
Select Airnorth Regional flight, departing Thu, 26 Nov from East Arnhem to Darwin, returning Sun, 29 Nov, priced at AU$1,078 found 20 hours ago
Airnorth Regional
Sun, 27 Sept - Fri, 2 Oct
GOV
East Arnhem
DRW
Darwin
AU$1,091 Return, found 6 days ago
AU$1,091
Return
found 6 days ago
Select Airnorth Regional flight, departing Sun, 27 Sept from East Arnhem to Darwin, returning Fri, 2 Oct, priced at AU$1,091 found 6 days ago
Airnorth Regional
Fri, 7 Aug - Sun, 9 Aug
GOV
East Arnhem
DRW
Darwin
AU$1,141 Return, found 4 days ago
AU$1,141
Return
found 4 days ago
Select Airnorth Regional flight, departing Fri, 7 Aug from East Arnhem to Darwin, returning Sun, 9 Aug, priced at AU$1,141 found 4 days ago
Airnorth Regional
Thu, 26 Nov - Sun, 29 Nov
GOV
East Arnhem
DRW
Darwin
AU$1,166 Return, found 20 hours ago
AU$1,166
Return
found 20 hours ago
Select Airnorth Regional flight, departing Thu, 26 Nov from East Arnhem to Darwin, returning Sun, 29 Nov, priced at AU$1,166 found 20 hours ago
Airnorth Regional
Fri, 25 Sept - Fri, 2 Oct
GOV
East Arnhem
DRW
Darwin
AU$1,194 Return, found 3 days ago
AU$1,194
Return
found 3 days ago
Select Airnorth Regional flight, departing Fri, 25 Sept from East Arnhem to Darwin, returning Fri, 2 Oct, priced at AU$1,194 found 3 days ago
Airnorth Regional
Mon, 29 June - Tue, 14 July
GOV
East Arnhem
CNS
Cairns
AU$1,202 Return, found 5 days ago
AU$1,202
Return
found 5 days ago
Select Airnorth Regional flight, departing Mon, 29 June from East Arnhem to Cairns, returning Tue, 14 July, priced at AU$1,202 found 5 days ago
Qantas Airways
Thu, 26 Nov - Sun, 29 Nov
GOV
East Arnhem
DRW
Darwin
AU$1,439 Return, found 20 hours ago
AU$1,439
Return
found 20 hours ago
Select Qantas Airways flight, departing Thu, 26 Nov from East Arnhem to Darwin, returning Sun, 29 Nov, priced at AU$1,439 found 20 hours ago

Frequently asked questions

What is the airport code for Nhulunbuy Airport (GOV)?
Nhulunbuy Airport (GOV) uses the airport code: GOV.
Are there private lounges in Gove Airport?
You won't find any private lounges in Gove Airport. But, there's always a bright side — it gives you the opportunity to stretch your legs before you take off.
What airlines fly out of Gove Airport?
Airnorth is the main domestic airline offering services from Nhulunbuy Airport (GOV). Book your ticket and then get ready for a brand new adventure!
How many flights per day fly out of GOV?
Fasten your seatbelt on one of the 2undefined flights that depart GOV Gove Airport every day. If you're about to organise your next epic trip, take a look at this airport's list of destinations.
How to find cheap flights from GOV with Expedia?
Enter your preferred dates and destination to find flights departing from Gove Airport. You can then tailor your search by lowest price, airlines and more. The cheapest one-way flight from Gove Airport was to Cairns (CNS) at AU$259. These prices were available on Expedia within the past 7undefined days, for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.You'll always snap up a bargain with Expedia, but our "Flexible dates" tool makes it extra easy. First, enter your flight dates and destination. Then, click on the flexible dates box above the search results to see the lowest prices for days surrounding your trip. If you want to refine your search and potentially score bigger savings, you can filter by airline preference, specific departure and arrival times and more.
Where can you fly to from Gove Airport?
If you've only got time for a quick escape, stay within the country and fly to Batchelor, Kakadu or Palmerston. No matter your schedule, we've got first-rate deals and an incredible destination with your name on it.
What is the cancellation policy on flights and how do I cancel my flight on Expedia?
Most flights are free to cancel within 24undefined hours of making the reservation. However, some flights are non-refundable, and you may receive a flight credit from the airline to use for a future booking. For more information, please visit our Customer Service Portal.

Travel information

Nhulunbuy Airport Information

Airport Name
Airport Location
Airport Code
Latitude
Longitude
Altitude
Nhulunbuy AirportGove, AustraliaIATA: GOV, ICAO: GOV-12.269400136.81799358.52 meters

Gove Airport is also known by its International Air Transport Association code as GOV Airport and is located in the city of Gove. Flights are handled by 2 airlines offering both international and domestic travel. The most common airline flying in and out of Gove is Airnorth with 42 Gove flights every month! Check out our helpful Nhulunbuy Airport information, including individual terminal maps and local weather information. It’s everything you need to book cheap Gove flights for your next business trip or holiday!

Explore a world of travel with Expedia

*Available to Expedia members.