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 934 per night from May 5 to May 6
SAR 934
SAR 1,093 total
includes taxes & fees
5 May - 6 May
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 762 per night from May 14 to May 15
SAR 762
SAR 762 total
includes taxes & fees
14 May - 15 May
Stay at this 3-star business-friendly hotel in Nhulunbuy. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Arafura Park and Nhulunbuy ...
Yanawal
Bremer Island Banubanu Beach Retreat
2 out of 5
Banubanu Beach Retreat, Nhulunbuy, NT
The price is SAR 1,698 per night from May 10 to May 11
SAR 1,698
SAR 1,698 total
includes taxes & fees
10 May - 11 May
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.