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

Find hotels in East Arnhem

  • 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
16 Aug - 17 Aug
Tomorrow
17 Aug - 18 Aug
Next weekend
21 Aug - 23 Aug
In two weeks
28 Aug - 30 Aug

Filter by

Star rating

Guest rating

Our top choices for East Arnhem hotels

Breakfast included
Hotel
Reserve now, pay later
Adults only
Spa
Beach nearby
2 bars/lounges
Meeting facility
Outdoor pool, pool loungers

1. Walkabout Lodge

Walkabout Lodge
Nhulunbuy
Australia
Anna
6.458.078 ₫
7.603.948 ₫ total
includes taxes & fees
5 Sept - 6 Sept
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 coastal scene with a clear blue sea, a sailboat, and a beach with palm trees and buildings.
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
Get ratesBremer Island Banubanu Beach Retreat

Frequently asked questions

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