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

East Arnhem hotels from RM1,058

  • 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

Tonight
8 Oct - 9 Oct
Tomorrow
9 Oct - 10 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Filter by

Star rating

Guest rating

Our top choices for East Arnhem hotels

A beach scene with a campfire, palm trees, and a sunset.
An outdoor dining area with tables set for a formal event, featuring string lights and ceiling fans.
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.

1. Walkabout Lodge

Walkabout Lodge
Nhulunbuy
Australia
Conan
RM892
RM1,058 total
includes taxes & fees
8 Oct - 9 Oct
Walkabout Lodge
View all properties
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 Habitat Protection Zone and Wessel Marine Park.

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 3 weeks ago
Yanawal Units
Walkabout Lodge

Walkabout Lodge

10/10 Excellent
"."
Simon 3-night trip
Posted 9 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 ratesBremer Island Banubanu Beach Retreat

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

Explore a world of travel with Expedia