East Arnhem Region accommodation from NZ$566
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$566 per night
NZ$566
3 Apr - 4 Apr
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.
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$566 |
Highest Price | NZ$1,053 |
Popular hotels | Walkabout Lodge, Yanawal Units, Bremer Island Banubanu Beach Retreat |
New reviews! Best hotels in East Arnhem Region

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











