$622 Cheap Flights from Brisbane (BNE) to Gove (GOV)

View $622 flight on Wed, May 27, 2026Opens in a new window

Popular airlines from Brisbane Airport (BNE) to Gove, NT (GOV-Nhulunbuy)

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

Cheap Flights from Brisbane to Gove (BNE-GOV)

Prices were available within the past 7 days and start at $622 for one-way flights and $1,308 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Qantas Airways
Fri, May 8 - Fri, May 15
BNE
Brisbane
GOV
East Arnhem
$1,308 Roundtrip, found 4 days ago
$1,308
Roundtrip
found 4 days ago
Select Qantas Airways flight, departing Fri, May 8 from Brisbane to East Arnhem, returning Fri, May 15, priced at $1,308 found 4 days ago
Qantas Airways
Fri, May 8 - Fri, May 15
BNE
Brisbane
GOV
East Arnhem
$1,317 Roundtrip, found 4 days ago
$1,317
Roundtrip
found 4 days ago
Select Qantas Airways flight, departing Fri, May 8 from Brisbane to East Arnhem, returning Fri, May 15, priced at $1,317 found 4 days ago
Qantas Airways
Fri, May 8 - Fri, May 15
BNE
Brisbane
GOV
East Arnhem
$1,334 Roundtrip, found 4 days ago
$1,334
Roundtrip
found 4 days ago
Select Qantas Airways flight, departing Fri, May 8 from Brisbane to East Arnhem, returning Fri, May 15, priced at $1,334 found 4 days ago
Qantas Airways
Fri, May 8 - Fri, May 15
BNE
Brisbane
GOV
East Arnhem
$1,343 Roundtrip, found 4 days ago
$1,343
Roundtrip
found 4 days ago
Select Qantas Airways flight, departing Fri, May 8 from Brisbane to East Arnhem, returning Fri, May 15, priced at $1,343 found 4 days ago
Qantas Airways
Fri, May 8 - Fri, May 15
BNE
Brisbane
GOV
East Arnhem
$1,368 Roundtrip, found 4 days ago
$1,368
Roundtrip
found 4 days ago
Select Qantas Airways flight, departing Fri, May 8 from Brisbane to East Arnhem, returning Fri, May 15, priced at $1,368 found 4 days ago
Qantas Airways
Fri, May 8 - Fri, May 15
BNE
Brisbane
GOV
East Arnhem
$1,377 Roundtrip, found 4 days ago
$1,377
Roundtrip
found 4 days ago
Select Qantas Airways flight, departing Fri, May 8 from Brisbane to East Arnhem, returning Fri, May 15, priced at $1,377 found 4 days ago
Flights from Brisbane (BNE) to Gove (GOV)
Origin airport
Brisbane
Destination airport
Nhulunbuy
Roundtrip price
$1,307
Distance
1484 mi

Brisbane to Gove Flights

The cheapest times to fly from Brisbane to Gove

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Brisbane to Gove are during the month of May. You can find some of the cheapest flights from Brisbane to Gove with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Brisbane to Gove

Sunday is one of the best days to book for cheap flights from Brisbane to Gove: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from Brisbane to Gove

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Brisbane to Gove in 2026. You can also book with separate airlines for your outbound and return journeys, from $622 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Brisbane to Gove flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your Brisbane to Gove airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

Frequently asked questions

How much does a flight from Brisbane Airport (BNE) to Nhulunbuy Airport (GOV) cost?
Secure a cheap one-way flight from $622 or cheap return flight from $1,308 from Brisbane Airport (BNE) to Nhulunbuy Airport (GOV) with Expedia. Enter your travel dates and sort by "Price (lowest to highest)" to see our cheapest flight offers on this route.
What is the cheapest month to fly from Brisbane Airport (BNE) to Nhulunbuy Airport (GOV)?
Flying in May is a good way to save, as it's the cheapest month for flights between BNE and GOV. You'll often find the lowest fares during off-peak months.
What is the cheapest airline that flies from Brisbane Airport (BNE) to Nhulunbuy Airport (GOV)?
Expedia's filter tool lets you easily compare travel time, airlines and fares all in one place. Tailor the search to your trip, then sort by "Price (lowest to highest)" to see which carrier offers the cheapest BNE to GOV flight.
How many flights per day from Brisbane Airport (BNE) to Nhulunbuy Airport (GOV)?
There aren't any daily nonstop flights departing from Brisbane Airport (BNE) to Nhulunbuy Airport (GOV). But you can book flights with layovers. Filter your search on Expedia to include one or two stops, and you'll be on your way in no time.
What day of the week has the most flights from BNE to GOV?
Friday is generally the busiest day for flights, while Tuesday is often the quietest.* Remember that flight schedules can vary depending on a range of factors, such as the airline and season.*Busiest/quietest day to travel is based on Expedia flight demand through January to December 2024.
What is the best time to fly from Brisbane Airport (BNE) to Nhulunbuy Airport (GOV)?
To touch down at Nhulunbuy Airport (GOV) on time, opt for a flight that leaves from Brisbane Airport (BNE) before 3 PM. The likelihood of cancellations is 22% higher, on average, for departures after this hour.**Most reliable time of the day and month to travel recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.
Is it cheaper to buy a plane ticket from Brisbane Airport (BNE) to Nhulunbuy Airport (GOV) last-minute?
Waiting until right before your break to book a flight from BNE to GOV generally means paying more. While it's possible to find some last-minute discounts, they're not always guaranteed. Be flexible with your travel plans for a better chance of scoring a bargain.
Is it cheaper to book a BNE to GOV flight and hotel package?
Booking a BNE to GOV flight and hotel package is typically cheaper than booking separately. With Expedia, you can enjoy the convenience of organizing your trip all in one place. Select from our wide range of hotels and then add car rentals, flights and activities to your booking. Bundle it all together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Brisbane Airport (BNE) to Nhulunbuy Airport (GOV)?
Typically, you can modify or cancel your BNE to GOV flight. However, there may be additional charges, especially if you made your booking more than 24 hours ago. Check your itinerary for the airline's fees and guidelines on flight changes, or if you need further details, head to our Customer Service portal.

Explore a world of travel with Expedia

*Available to One Key members.