Cheap Vacations in East Arnhem

Choose two or more items and save on your trip:

Top rated hotels for your East Arnhem vacation

Bremer Island Banubanu Beach Retreat

Bremer Island Banubanu Beach Retreat

2 out of 5
Banubanu Beach Retreat Nhulunbuy NT
13 mi from city center
Get rates
Located in East Arnhem, Bremer Island Banubanu Beach Retreat is within the region of Arafura Park and Nhulunbuy Town Pool.
Pool
Free WiFi
Walkabout Lodge

Walkabout Lodge

3.5 out of 5
12 Westal Street Nhulunbuy NT
7.53 mi from city center
The price is $316 total per night
$316 total
per night
Jan 22 - Jan 23
When you a stay at Walkabout Lodge in Nhulunbuy, you'll be on the beach, within a 5-minute walk of Nhulunbuy Town Pool and Arafura Park.
Pool
Parking included
Yanawal

Yanawal

3 out of 5
30 Arnhem Rd Nhulunbuy NT
6.38 mi from city center
Get rates
With a stay at Yanawal in Nhulunbuy, you'll be within a 5-minute drive of Arafura Park and Nhulunbuy Town Pool.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in East Arnhem
View all properties
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.

^Savings based on all package bookings with Flight + Hotel made on CheapTickets.com from as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.