East Arnhem Region accommodation from NZ$520
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Discover these top cities in East Arnhem Region

Nhulunbuy
Hotels
Hotels in East Arnhem Region

Walkabout Lodge
12 Westal Street Nhulunbuy NT
The price is NZ$520 per night
NZ$520
15 May - 16 May
includes taxes & fees
107.52 km from city centre
Stay at this beach hotel in Nhulunbuy. Enjoy free parking, 2 restaurants and a beach locale. Popular attractions Nhulunbuy Town Pool and Arafura Park are located nearby.
Pool
Parking included

Yanawal Units
30 Arnhem Rd Nhulunbuy NT
105.91 km from city centre
Stay at this business-friendly hotel in Nhulunbuy. Enjoy free Wi-Fi, free parking and daily housekeeping. Popular attractions Arafura Park and Nhulunbuy Town Pool are located nearby.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in East Arnhem Region
View all propertiesLowest 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.
East Arnhem Region stays as unique as you are
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions apply.
East Arnhem Region hotels essential information
Accommodation | 4 hotels |
|---|---|
Lowest Price | NZ$520 |
Highest Price | NZ$1,070 |
Popular hotels | Walkabout Lodge, Yanawal Units, Bremer Island Banubanu Beach Retreat, Groote Eylandt Lodge |
New reviews! Best hotels in East Arnhem Region

Wotif Verified Review
5 / 5
.
A verified traveller stayed at Walkabout Lodge
Posted 4 months ago
^Eligibility requirements and conditions apply











