Cheap Flights from Nhulunbuy Airport (GOV)

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save on select hotels after you book a flight*
  • payments icon
    Find the right fit
    We search billions of combinations of flights to help you find your next adventure

Hotels near Nhulunbuy Airport

Walkabout Lodge
3.5 out of 5
12 Westal Street, Nhulunbuy, NT
The price is SAR 878 per night from Apr 8 to Apr 9
SAR 878
SAR 1,027 total
includes taxes & fees
8 Apr - 9 Apr
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! (34 reviews)
Walkabout Lodge
Yanawal
3 out of 5
30 Arnhem Rd, Nhulunbuy, NT
The price is SAR 716 per night from Apr 20 to Apr 21
SAR 716
SAR 716 total
includes taxes & fees
20 Apr - 21 Apr
Stay at this 3-star business-friendly hotel in Nhulunbuy. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Arafura Park and Nhulunbuy ...
10/10 Exceptional! (3 reviews)
Yanawal
Bremer Island Banubanu Beach Retreat
2 out of 5
Banubanu Beach Retreat, Nhulunbuy, NT
The price is SAR 1,882 per night from Apr 7 to Apr 8
SAR 1,882
SAR 1,882 total
includes taxes & fees
7 Apr - 8 Apr
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.