Photo by Cheskie's Gap Life

Search East Arnhem Region Hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Top Cities in East Arnhem Region

HotelsHotels

Nhulunbuy

Nhulunbuy

Check prices for these dates

Tonight
Dec 31 - Jan 1
Tomorrow
Jan 1 - Jan 2
This weekend
Jan 2 - Jan 4
Next weekend
Jan 9 - Jan 11

Filter by

Guest rating
Guest rating
Star rating

Our top choices for East Arnhem Region hotels

Property grounds
Walkabout Lodge

Walkabout Lodge

Walkabout Lodge
3.5 star property
Nhulunbuy
8.2 out of 10, Very Good, (36)
"Comfortable and friendly atmosphere."
Australia
Conan
The price is P15,935
P18,592 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Walkabout Lodge
Ecotours
Bremer Island Banubanu Beach Retreat

Bremer Island Banubanu Beach Retreat

Bremer Island Banubanu Beach Retreat
2.0 star property
Nhulunbuy
The price is P31,188
P31,188 total
includes taxes & fees
Jan 9 - Jan 10, 2026
Bremer Island Banubanu Beach Retreat
Outdoor pool
Groote Eylandt Lodge

Groote Eylandt Lodge

Groote Eylandt Lodge
3.5 star property
Alyangula
8.8 out of 10, Excellent, (3)
"Not close to town centre and no transport. Food was average "
Australia
Anonymous traveler
Groote Eylandt Lodge
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top East Arnhem Region Hotel Reviews

Walkabout Lodge

Walkabout Lodge

10/10 Excellent
"Family friendly "
Anna 5-night trip
Posted 3 months ago
Walkabout Lodge

Explore a world of travel with Expedia