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$472 per night from 12 Jan to 13 Jan
AU$472
12 Jan - 13 Jan
includes taxes & fees
Walkabout Lodge: Business-friendly hotel with free WiFi and free parking. Located on the beach.
Family friendly

Reviewed on 9 Oct 2025

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
The price is AU$792 per night from 10 Jan to 11 Jan
AU$792
10 Jan - 11 Jan
includes taxes & fees
Bremer Island Banubanu Beach Retreat: Cabin with free WiFi and an outdoor pool.
Opens in a new windowBremer Island Banubanu Beach Retreat
Yanawal

Yanawal

3 out of 5
30 Arnhem Rd Nhulunbuy NT
Yanawal : Business-friendly hotel with free WiFi and free parking.
Clean

Reviewed on 4 July 2024

Get rates
Opens in a new windowYanawal
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.