East Arnhem Region Holidays

Book a Hotel + Flight or Car together to unlock savings

Top destinations in East Arnhem Region

A coastal scene with a clear blue sea, a sailboat, and a beach with palm trees and buildings.
FlightsFlightsHotelsHotels

Nhulunbuy

Nhulunbuy

Top hotels in East Arnhem Region

Walkabout Lodge

Walkabout Lodge

3.5 out of 5
12 Westal Street Nhulunbuy NT
The price is 6.632.949 ₫ per night from 9 Jul to 10 Jul
6.632.949 ₫
7.787.993 ₫ total
9 Jul - 10 Jul
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
Get rates
Bremer Island Banubanu Beach Retreat
Groote Eylandt Lodge

Groote Eylandt Lodge

3.5 out of 5
1 Bouganvillea Dr Alyangula NT
Get rates
Groote Eylandt Lodge
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.

Stay near popular East Arnhem Region attractions

Alyangula Recreation Club

After visiting Alyangula Recreation Club, make a plan to see the other sights and activities in Alyangula. While you're in the area, wander around the parks.
See properties