NZ$544 Cheap Flights Gove to Cairns (GOV-CNS)

View NZ$544 flight on Sun, 23 Nov 2025Opens in a new window

Popular airlines from Gove, NT (GOV-Nhulunbuy) to Cairns Intl. Airport (CNS)

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

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

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Gove (GOV) to Cairns (CNS)

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
Mon, 1 Dec - Mon, 8 Dec
GOV
East Arnhem
CNS
Cairns
NZ$1,434 Return, found 1 day ago
NZ$1,434
Return
found 1 day ago
Select Airnorth Regional flight, departing Mon, 1 Dec from East Arnhem to Cairns, returning Mon, 8 Dec, priced at NZ$1,434 found 1 day ago
Qantas Airways
Mon, 1 Dec - Mon, 8 Dec
GOV
East Arnhem
CNS
Cairns
NZ$1,682 Return, found 1 day ago
NZ$1,682
Return
found 1 day ago
Select Qantas Airways flight, departing Mon, 1 Dec from East Arnhem to Cairns, returning Mon, 8 Dec, priced at NZ$1,682 found 1 day ago
Airnorth Regional
Mon, 1 Dec - Mon, 8 Dec
GOV
East Arnhem
CNS
Cairns
NZ$1,722 Return, found 1 day ago
NZ$1,722
Return
found 1 day ago
Select Airnorth Regional flight, departing Mon, 1 Dec from East Arnhem to Cairns, returning Mon, 8 Dec, priced at NZ$1,722 found 1 day ago
Qantas Airways
Mon, 1 Dec - Mon, 8 Dec
GOV
East Arnhem
CNS
Cairns
NZ$1,969 Return, found 1 day ago
NZ$1,969
Return
found 1 day ago
Select Qantas Airways flight, departing Mon, 1 Dec from East Arnhem to Cairns, returning Mon, 8 Dec, priced at NZ$1,969 found 1 day ago
Qantas Airways
Mon, 1 Dec - Mon, 8 Dec
GOV
East Arnhem
CNS
Cairns
NZ$2,054 Return, found 1 day ago
NZ$2,054
Return
found 1 day ago
Select Qantas Airways flight, departing Mon, 1 Dec from East Arnhem to Cairns, returning Mon, 8 Dec, priced at NZ$2,054 found 1 day ago
Airnorth Regional
Mon, 1 Dec - Mon, 8 Dec
GOV
East Arnhem
CNS
Cairns
NZ$2,084 Return, found 1 day ago
NZ$2,084
Return
found 1 day ago
Select Airnorth Regional flight, departing Mon, 1 Dec from East Arnhem to Cairns, returning Mon, 8 Dec, priced at NZ$2,084 found 1 day ago
Qantas Airways
Mon, 1 Dec - Mon, 8 Dec
GOV
East Arnhem
CNS
Cairns
NZ$2,175 Return, found 1 day ago
NZ$2,175
Return
found 1 day ago
Select Qantas Airways flight, departing Mon, 1 Dec from East Arnhem to Cairns, returning Mon, 8 Dec, priced at NZ$2,175 found 1 day ago
Airnorth Regional
Mon, 1 Dec - Mon, 8 Dec
GOV
East Arnhem
CNS
Cairns
NZ$2,193 Return, found 1 day ago
NZ$2,193
Return
found 1 day ago
Select Airnorth Regional flight, departing Mon, 1 Dec from East Arnhem to Cairns, returning Mon, 8 Dec, priced at NZ$2,193 found 1 day ago
Airnorth Regional
Mon, 1 Dec - Mon, 8 Dec
GOV
East Arnhem
CNS
Cairns
NZ$2,278 Return, found 1 day ago
NZ$2,278
Return
found 1 day ago
Select Airnorth Regional flight, departing Mon, 1 Dec from East Arnhem to Cairns, returning Mon, 8 Dec, priced at NZ$2,278 found 1 day ago
Qantas Airways
Mon, 1 Dec - Mon, 8 Dec
GOV
East Arnhem
CNS
Cairns
NZ$2,547 Return, found 1 day ago
NZ$2,547
Return
found 1 day ago
Select Qantas Airways flight, departing Mon, 1 Dec from East Arnhem to Cairns, returning Mon, 8 Dec, priced at NZ$2,547 found 1 day ago
Airnorth Regional
Mon, 1 Dec - Mon, 8 Dec
GOV
East Arnhem
CNS
Cairns
NZ$2,555 Return, found 1 day ago
NZ$2,555
Return
found 1 day ago
Select Airnorth Regional flight, departing Mon, 1 Dec from East Arnhem to Cairns, returning Mon, 8 Dec, priced at NZ$2,555 found 1 day ago
Qantas Airways
Mon, 1 Dec - Mon, 8 Dec
GOV
East Arnhem
CNS
Cairns
NZ$2,824 Return, found 1 day ago
NZ$2,824
Return
found 1 day ago
Select Qantas Airways flight, departing Mon, 1 Dec from East Arnhem to Cairns, returning Mon, 8 Dec, priced at NZ$2,824 found 1 day ago

Frequently asked questions

How much is a flight from Nhulunbuy Airport (GOV) to CNS?
If you're planning on travelling between Nhulunbuy Airport (GOV) and Cairns Airport, round-trip journeys start from NZ$1,434. This price is based on airfares advertised within the last 7 days on Expedia for flights departing within the next year, so don't let a good deal pass you by. Book now and save yourself both money and time. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Gove Airport to Cairns Intl. Airport (CNS)?
Most flights can be cancelled online, but whether or not you are charged a fee all comes down to your airline. If you do need to cancel your trip, follow the instructions in the Customer Service Portal.
How do I find cheap flights from Nhulunbuy Airport (GOV) to Cairns Intl. Airport (CNS) that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for GOV to CNS flights, you'll see a "no change fees" filter for you to select.
How far is the flight from Gove Airport to Cairns Intl. Airport (CNS)?
It's only 1 100 kilometres between East Arnhem and Cairns. It's quite possible that you'll spend more time getting to and from the airport than you will actually flying!
Which airlines fly direct from GOV to Cairns Intl. Airport (CNS)?
If you want to fly directly from GOV to Cairns Airport, Airnorth (TL) is a great choice. It operates 30 flights each month between East Arnhem and Cairns.
Are GOV to Cairns Airport flight tickets cheaper when they're purchased at the last minute?
Flight prices change all the time, so not always. While last-minute flight deals between GOV and Cairns Intl. Airport (CNS) are possible, it's also a good idea to keep an eye on prices well before you fly. In fact, some airlines publish their prices up to a year ahead of the departure date. Expedia is constantly updating the biggest airfare bargains around, so check back often and be ready to pounce when the price is right.

Travel information

Origin airport
Nhulunbuy
Destination airport
Cairns Intl.
Airlines serving
Airnorth Regional, Qantas Airways
Return price
NZ$1,433
Distance
1082 km
Average flight time
1 hour 45 mins

Book with confidence

Perfect flights from Gove to Cairns

Embark on an unforgettable journey without breaking the bank with Expedia's incredible deals on cheap flights from Gove to Cairns. Whether you're aching for a romantic escape with your partner, craving an adventurous solo expedition, or yearning to immerse yourself in the local history and culture, we've got you covered.
 
Picture yourself strolling through the streets of , surrounded by breathtaking architecture and absorbing the vibrant atmosphere of this captivating city. Indulge in the mouth-watering local specialties, from tantalizing street food to exquisite fine dining. With Expedia, you can experience all of this and more, without sacrificing your budget.
 
Our flexible Nhulunbuy to Cairns Intl. ticket options cater to your travel preferences, with incredible one-way fares from NZ$544 and roundtrip prices from NZ$1,434. Whether you're planning a short city break or a longer adventure, our dynamic pricing ensures that you find the best deals for your journey.
 
But the magic doesn't stop there. Expedia offers a range of partner services to enhance your trip. Rent a car at Cairns Intl. and explore and its surrounding areas at your own pace. Discover hidden gems off the beaten path, and create unforgettable memories. We also provide a handpicked selection of accommodations, from charming bed and breakfasts to luxury hotels, ensuring that you have a comfortable and memorable stay.
 
Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support are designed to make your travel experience seamless and stress-free. So, why wait? Book your to travel arrangements today and embark on the journey of a lifetime in Cairns.
Perfect flights from Gove to Cairns

Explore a world of travel with Expedia

*Available to Expedia members.