Hotels in East Arnhem

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Sep 2 - Sep 3
Tomorrow
Sep 3 - Sep 4
This weekend
Sep 4 - Sep 6
Next weekend
Sep 11 - Sep 13

Top 5 hotels in East Arnhem at a glance

  1. Walkabout Lodge — 3.5-star hotel in Nhulunbuy. Guest rating: 8.2/10 — Very Good.

Where to stay in East Arnhem?

A beach scene with a campfire, palm trees, and a sunset.
A hotel with a swimming pool, outdoor seating, and a covered area.
A pool area with a clear view of the ocean, surrounded by palm trees and a covered seating area.
A bartender at a bar with a variety of liquor bottles in the background.

Walkabout Lodge

Walkabout Lodge
Nhulunbuy
$293
$342 total
includes taxes & fees
Sep 2 - Sep 3
Walkabout Lodge
View all properties

Learn more about East Arnhem

East Arnhem is well-known for its attractions such as Wessel Habitat Protection Zone and Wessel Marine Park.

See all hotels in East Arnhem
A coastal scene with a clear blue sea, a sailboat, and a beach with palm trees and buildings.
Photo by Cheskie's Gap Life

Check out reviews of East Arnhem hotels guests love

Walkabout Lodge

Walkabout Lodge

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

Frequently asked questions

What hotels do travelers recommend in East Arnhem?
Guests like Walkabout Lodge and Yanawal Units.
Can I book refundable hotels in East Arnhem?
If you need the flexibility to change your plans to East Arnhem, most hotels offer refundable* bookable rates. You can find these properties by searching our site and using the "fully refundable" filter to narrow down the results.
What will the weather in East Arnhem be like during my trip?
With an average temperature of 77°F during the coldest months, East Arnhem is a great place to visit any time of year.
Why should I book my East Arnhem accommodation with Hotels.com?
There are lots of reasons to book your East Arnhem trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring