Search Nhulunbuy Flights

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

Flight Info
Destination airport
Nhulunbuy

Need a Car For After Your Flight?

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

Hotels in Nhulunbuy

Walkabout Lodge

Walkabout Lodge

3.5 out of 5
12 Westal Street, Nhulunbuy, NT
The price is NZ$517 per night from 1 Nov to 2 Nov
NZ$517
1 Nov - 2 Nov
includes taxes & fees
Stay at this 3.5-star beach hotel in Nhulunbuy. Enjoy free parking, 2 restaurants, and a beach locale. Popular attractions Nhulunbuy Town Pool and Arafura Park ...
8/10 Very Good! (36 reviews)
Family friendly

Reviewed on 9 Oct 2025

Walkabout Lodge
Bremer Island Banubanu Beach Retreat

Bremer Island Banubanu Beach Retreat

2 out of 5
Banubanu Beach Retreat, Nhulunbuy, NT
The price is NZ$854 per night from 1 Nov to 2 Nov
NZ$854
1 Nov - 2 Nov
includes taxes & fees
Stay at this cabin in East Arnhem. Enjoy a garden and outdoor pool access.
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.

Airport

^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz 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.