East Arnhem Holiday Packages

Save when you book East Arnhem package deals

Choose two or more items and save on your trip:

Top East Arnhem hotels

Walkabout Lodge

Walkabout Lodge

3.5 out of 5
12 Westal Street Nhulunbuy NT
The price is AU$428 per night from 25 July to 26 July
AU$428
25 July - 26 July
includes taxes & fees
Walkabout Lodge: Business-friendly hotel with free WiFi and free parking. Located on the beach.
"."

Reviewed on 3 Feb 2026

Opens in a new windowWalkabout Lodge
Bremer Island Banubanu Beach Retreat

Bremer Island Banubanu Beach Retreat

2 out of 5
Banubanu Beach Retreat Nhulunbuy NT
Bremer Island Banubanu Beach Retreat: Cabin with free WiFi and an outdoor pool.
Get rates
Opens in a new windowBremer Island Banubanu Beach Retreat
Yanawal Units

Yanawal Units

3 out of 5
30 Arnhem Rd Nhulunbuy NT
Yanawal Units: Business-friendly hotel with free WiFi and free parking.
Get rates
Opens in a new windowYanawal Units
Don't see what you're looking for?
See all available properties in East Arnhem
View all properties
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.