Search Arnhem Land hotels

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
9 Jan - 10 Jan
Tomorrow
10 Jan - 11 Jan
This weekend
9 Jan - 11 Jan
Next weekend
16 Jan - 18 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Arnhem Land hotels

On the beach
Walkabout Lodge

Walkabout Lodge

Walkabout Lodge
3.5 star property
Nhulunbuy
8.2 out of 10, Very good, (36)
"Family friendly "
Australia
Anna
The price is NZ$550
includes taxes & fees
12 Jan - 13 Jan
Walkabout Lodge
Deluxe Penthouse, Balcony, Beach View
Bremer Island Banubanu Beach Retreat

Bremer Island Banubanu Beach Retreat

Bremer Island Banubanu Beach Retreat
2.0 star property
Nhulunbuy
The price is NZ$922
includes taxes & fees
23 Jan - 24 Jan
Bremer Island Banubanu Beach Retreat
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 Arnhem Land

Venture to Nhulunbuy Town Pool and Arafura Park—just two of the sights around Arnhem Land.

See all hotels in Arnhem Land
Adobe

Top Arnhem Land Hotel Reviews

Walkabout Lodge

Walkabout Lodge

10/10 Excellent
"Family friendly "
Anna 5-night trip
Posted 3 months ago
Walkabout Lodge

More cheap accommodation in Arnhem Land

Bremer Island Banubanu Beach Retreat

Bremer Island Banubanu Beach Retreat

Banubanu Beach Retreat Nhulunbuy NT
The price is NZ$922 per night from 23 Jan to 24 Jan
NZ$922
23 Jan - 24 Jan
includes taxes & fees

Frequently asked questions

Where is the best place to stay in Arnhem Land?
Walkabout Lodge, located 10.4 mi (16.8 km) from the heart of Arnhem Land, is a top choice for your stay, based on our traveller data. Other good options for your visit to the area are Yanawal and Bremer Island Banubanu Beach Retreat. See all available top hotels, or vacation rentals in Arnhem Land.
If I need to cancel my hotel reservation in Arnhem Land, will I receive a refund?
Yes, most hotel room reservations are refundable provided that you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before your scheduled arrival. If you have a non-refundable reservation, you might be able to still cancel and be given a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Arnhem Land.
What is staying in Arnhem Land like?
Visitors will definitely enjoy all that Arnhem Land has to offer. There are 3 hotels and other accommodation options in the surrounding area. Find out more about Arnhem Land.
What is there to see in Arnhem Land?
Places to visit in the wider area include Nhulunbuy Town Pool, Arafura Park and Yirrkala Arts Centre and Mulka Project. Take a look at what more there is to see and do in Expedia's Arnhem Land guide.
What's the weather like in Arnhem Land?
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 Arnhem Land are January, March, February and December, with each month seeing an average of 298 mm of rainfall.