A river winding through a rugged landscape with green vegetation and rocky outcrops.

Find hotels in East Arnhem from CA $327

  • 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
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

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 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 CA $273
CA $327 total
includes taxes & fees
Nov 13 - Nov 14
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about East Arnhem

Head to sights like Wessel Habitat Protection Zone and Wessel Marine Park as you discover East Arnhem.

See all hotels in East Arnhem
A river winding through a rugged landscape with green vegetation and rocky outcrops.

Top East Arnhem Hotel Reviews

Yanawal Units

Yanawal Units

10/10 Excellent
"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."
Andre 2-night trip
Posted 2 months ago
Yanawal Units
Walkabout Lodge

Walkabout Lodge

10/10 Excellent
"."
Simon 3-night trip
Posted 10 months ago
Walkabout Lodge

More cheap stays in East Arnhem

Bremer Island Banubanu Beach Retreat

Bremer Island Banubanu Beach Retreat

Banubanu Beach Retreat Nhulunbuy NT
Get rates

Frequently asked questions

What's the best place to stay in East Arnhem?
Based on our traveler 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 Units. 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, most room reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before your arrival date. If you have a non-refundable reservation, you may still be able to cancel and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in East Arnhem.
What is staying in East Arnhem like?
Travelers to East Arnhem will find plenty to explore and enjoy. There are 3 hotels and other accommodations in the surrounding area. Find out more about East Arnhem.
What should I see while I'm in East Arnhem?
Favorite places to visit include Wessel Habitat Protection Zone, Wessel Marine Park, and Wessel Special Purpose Zone. You'll also find Yirrkala Arts Centre and Mulka Project and Nhulunbuy Town Pool in the area. Check out what more 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 temp of 84°F, while the coldest months are August and July with an average of 77°F. The rainiest months in East Arnhem are January, March, February, and December, with each month seeing an average of 12 inches of rainfall.

Explore a world of travel with Expedia