COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Check restrictions for your trip.Opens in new tab or window

East Arnhem Holiday Packages

Choose two or more items and save on your trip:

Top East Arnhem hotels

Bremer Island Banubanu Beach Retreat
Bremer Island Banubanu Beach Retreat
2.5 out of 5
Nhulunbuy, Bremer Island, East Arnhem, NT
116.99 km from city centre
Bremer Island Banubanu Beach Retreat: Family lodge with free breakfast and an outdoor pool. Located on the beach.
Walkabout Lodge
Walkabout Lodge
3.5 out of 5
12 Westal Street, Nhulunbuy, NT
The price is AU$318 per night
108.09 km from city centre
Walkabout Lodge: Beach hotel with free parking and an outdoor pool. Located on the beach.
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.

^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.