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$453 per night from 19 Nov to 20 Nov
AU$453
per night
19 Nov - 20 Nov
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$748 per night from 7 Nov to 8 Nov
AU$748
per night
7 Nov - 8 Nov
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 : 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.