East Arnhem Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Cheskie's Gap Life
  • Plan, book, travel with confidence

  • Better together

    Save up to Rp173.195 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top hotels in East Arnhem

Bremer Island Banubanu Beach Retreat

Bremer Island Banubanu Beach Retreat

2 out of 5
Banubanu Beach Retreat Nhulunbuy NT
The price is Rp8.906.675 per night from 9 Jan to 10 Jan
Rp8.906.675
Rp8.906.675 total
9 Jan - 10 Jan 2026
includes taxes & fees
Bremer Island Banubanu Beach Retreat
Walkabout Lodge

Walkabout Lodge

3.5 out of 5
12 Westal Street Nhulunbuy NT
The price is Rp4.550.665 per night from 3 Jan to 4 Jan
Rp4.550.665
Rp5.309.368 total
3 Jan - 4 Jan 2026
includes taxes & fees
8/10 Very Good! (36 reviews)
Family friendly

Reviewed on 9 Oct 2025

Walkabout Lodge
Yanawal

Yanawal

3 out of 5
30 Arnhem Rd Nhulunbuy NT
Clean

Reviewed on 4 Jul 2024

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

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.