East Arnhem Region Holidays

Book a Hotel + Flight or Car together to unlock savings

Top destinations in East Arnhem Region

FlightsFlightsHotelsHotels

Nhulunbuy

Nhulunbuy
Tourists from a luxury expedition cruise ship explore a remote beach on Naturalist Island in the Kimberley before a sightseeing flight over Prince Frederick Harbour.
FlightsFlightsHotelsHotels

Milingimbi

Milingimbi

Top hotels in East Arnhem Region

Walkabout Lodge

Walkabout Lodge

3.5 out of 5
12 Westal Street Nhulunbuy NT
The price is 6.613.608 ₫ per night from 7 Apr to 8 Apr
6.613.608 ₫
7.765.284 ₫ total
7 Apr - 8 Apr
includes taxes & fees
8.2/10 Very Good! (37 reviews)
.

Reviewed on 3 Feb 2026

Walkabout Lodge
Bremer Island Banubanu Beach Retreat

Bremer Island Banubanu Beach Retreat

2 out of 5
Banubanu Beach Retreat Nhulunbuy NT
The price is 15.980.640 ₫ per night from 8 Apr to 9 Apr
15.980.640 ₫
15.980.640 ₫ total
8 Apr - 9 Apr
includes taxes & fees
Bremer Island Banubanu Beach Retreat
Yanawal Units

Yanawal Units

3 out of 5
30 Arnhem Rd Nhulunbuy NT
Get rates
Yanawal Units
See all 4 properties in East Arnhem Region
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.