Plan, book, travel with confidence
Better together
Save up to CA $1,096 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

Ready to book your vacation to East Arnhem?

Choose your dates

East Arnhem Hotel Deals

Bremer Island Banubanu Beach Retreat

Banubanu Beach Retreat Nhulunbuy NT

Get rates

Walkabout Lodge

12 Westal Street Nhulunbuy NT

CA $388

CA $453 total

Feb 9 - Feb 10

includes taxes & fees

8.2/10 Very Good! (37 reviews)

.

Reviewed on Feb 3, 2026

Yanawal

30 Arnhem Rd Nhulunbuy NT

Clean

Reviewed on Jul 4, 2024

Get rates

See all 3 properties in East Arnhem

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.