Photo by Cheskie's Gap Life

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

Top cities in East Arnhem Region

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

Nhulunbuy

Nhulunbuy

Check prices for these dates

Tonight
Nov 14 - Nov 15
Tomorrow
Nov 15 - Nov 16
Next weekend
Nov 20 - Nov 22
In two weeks
Nov 27 - Nov 29

Filter by

Property class

Guest rating

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

Our top choices for East Arnhem Region hotels

A beach scene with a campfire, palm trees, and a sunset.

1. Walkabout Lodge

Walkabout Lodge
3.5 star property
Nhulunbuy
8.2 out of 10, Very good, (37 reviews)
"Comfortable and friendly atmosphere."
Australia
Conan
The price is NT$6,191
NT$7,411 total
includes taxes & fees
Nov 15 - Nov 16
Walkabout Lodge
A clear pool with a waterfall feature, surrounded by rocks and palm trees.

2. 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
Room

3. Yanawal Units

Yanawal Units
3.0 star property
Nhulunbuy
10.0 out of 10, Exceptional, (4 reviews)
"The rooms are very clean, comfortable and the place is really quite. Breakfast and lunch are available close by. I would book this accomodation again if I come back."
Australia
Andre
Yanawal Units
A bedroom with a bed, a bench, and a wicker chair, overlooking a beach with a view of the ocean and a boat.

4. 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