Photo by Cheskie's Gap Life

Find hotels in East Arnhem from ฿9,840

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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for East Arnhem hotels

Bremer Island Banubanu Beach Retreat

Bremer Island Banubanu Beach Retreat
2.0 star property
Nhulunbuy
Set on beautiful Bremer Island, this beach retreat offers a tranquil escape with its refreshing outdoor pool and lush garden surroundings. The cabins provide a perfect base for exploring the pristine natural environment of East Arnhem.
The price is ฿16,508
฿16,508 total
includes taxes & fees
9 Jan - 10 Jan 2026
Bremer Island Banubanu Beach Retreat

Walkabout Lodge

Walkabout Lodge
3.5 star property
Nhulunbuy
8.2 out of 10, Very good, (36)
Located along the coast in Nhulunbuy, this seaside hotel offers an outdoor pool and 2 restaurants for post-beach dining. Unwind with manicures or cocktails at 2 bars before dancing at the nightclub. Near Nhulunbuy Town Pool and Arafura Park.

"Comfortable and friendly atmosphere."
Australia
Conan
The price is ฿8,434
฿9,840 total
includes taxes & fees
3 Jan - 4 Jan 2026
Walkabout 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.
Save an average of 15% on thousands of hotels when you're signed in

Learn more about East Arnhem

Check out the local area in East Arnhem—home to attractions like Wessel Special Purpose Zone and Wessel Habitat Protection Zone.

If you can ignore the large bauxite refinery, Gove yacht club is actually very pretty indeed! Open on weekends is a popular place for locals and visitors, and has some decent food on offer. #waterlust

www.cheskiesgaplife.com/gove-unexpected-weekend
Photo by Cheskie's Gap Life
Open Photo by Cheskie's Gap Life

Top East Arnhem Hotel Reviews

More cheap stays in East Arnhem

Bremer Island Banubanu Beach Retreat

Bremer Island Banubanu Beach Retreat

Banubanu Beach Retreat Nhulunbuy NT
The price is ฿16,508 per night from 9 Jan to 10 Jan
฿16,508
฿16,508 total
9 Jan - 10 Jan 2026
includes taxes & fees

Frequently asked questions

What's the best place to stay in East Arnhem?
Based on our traveller data, Bremer Island Banubanu Beach Retreat is one of the top choices for your stay. It's a cabin offering an outdoor pool. Other good options for your stay in the area are Walkabout Lodge and Yanawal. See all available top hotels, or vacation rentals in East Arnhem.
If I need to cancel my hotel reservation in East Arnhem, will I receive a refund?
Yes, the majority of room reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you booked a non-refundable reservation, it might still be possible to cancel it and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in East Arnhem.
What's staying in East Arnhem like?
Travellers to East Arnhem will find plenty to explore and enjoy. There are 3 hotels and other accommodation options in the surrounding area. Find out more about East Arnhem.
What are the top places to visit in East Arnhem?
Favourite places to visit include Wessel Special Purpose Zone, Wessel Habitat Protection Zone and Wessel Marine Park. You'll also find Arafura Park and Nhulunbuy Town Pool in the area. Take a look at what more there is to see and do in Expedia's East Arnhem guide.
What's the weather like in East Arnhem?
The hottest months are usually December and November, with an average temperature of 29°C, while the coldest months are August and July, with an average of 25°C. The rainiest months in East Arnhem are January, March, February and December, with each month seeing an average of 305 mm of rainfall.