Lodging Image

Search Hotels in East Arnhem Region

  • 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

Check prices for these dates

This weekend
3 Jul - 5 Jul
Next weekend
10 Jul - 12 Jul

Filter by

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Star rating

Our top choices for East Arnhem Region hotels

On the beach

Walkabout Lodge

Walkabout Lodge
3.5 star property
Nhulunbuy
8.2 out of 10, Very Good, (37 reviews)
"Family friendly "
Australia
Anna
The price is SARĀ 890
SARĀ 1,054 total
includes taxes & fees
8 Jul - 9 Jul
Walkabout Lodge
Outdoor pool

Groote Eylandt Lodge

Groote Eylandt Lodge
3.5 star property
Alyangula
8.8 out of 10, Excellent, (3 reviews)
"Not close to town centre and no transport. Food was average "
Australia
Anonymous traveler
Groote Eylandt Lodge
Deluxe Room | Individually decorated, individually furnished, desk, laptop workspace

Yanawal Units

Yanawal Units
3.0 star property
Nhulunbuy
10.0 out of 10, Exceptional, (3 reviews)
"Clean"
Australia
Brooke
Yanawal Units
Deluxe Penthouse, Balcony, Beach View

Bremer Island Banubanu Beach Retreat

Bremer Island Banubanu Beach Retreat
2.0 star property
Nhulunbuy
Bremer Island Banubanu Beach Retreat
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
"."
Simon 3-night trip
Posted 5 months ago
Walkabout Lodge