Book Exclusive East Arnhem Vacation Packages

Choose one or more items to build your trip:

Top East Arnhem hotels deals

Walkabout Lodge

Walkabout Lodge

3.5 out of 5
12 Westal Street, Nhulunbuy, NT
Get rates
Stay at this 3.5-star beach hotel in Nhulunbuy. Enjoy free parking, 2 restaurants, and a beach locale. Popular attractions Nhulunbuy Town Pool and Arafura Park are located nearby.
Pool
Parking included
Bremer Island Banubanu Beach Retreat

Bremer Island Banubanu Beach Retreat

2 out of 5
Banubanu Beach Retreat, Nhulunbuy, NT
The price is CA $706 per night
CA $706
CA $706 total
Jul 25 - Jul 26
includes taxes & fees
Stay at this cabin in East Arnhem. Enjoy a garden and outdoor pool access.
Pool
Free WiFi
Yanawal

Yanawal

3 out of 5
30 Arnhem Rd, Nhulunbuy, NT
Get rates
Stay at this 3-star business-friendly hotel in Nhulunbuy. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Arafura Park and Nhulunbuy Town Pool are located nearby.
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.

Frequently asked questions

How much are vacation packages to East Arnhem?
Spoil yourself with a fulfilling travel experience in East Arnhem with a vacation package starting from as low as . Organizing your tours, hotels and flights through Travelocity is a breeze. What's more, our deals will leave you with more money in your pocket for fun times.
Where can I get the best vacation package deals for East Arnhem?
It's hard to beat Travelocity when it comes to piecing together your East Arnhem package deal. There are as many as 400 air carriers and 1,000,000 properties worldwide to select from. Lock in your trip now and get ready to cross another place off your to-do list.
Why should I purchase my East Arnhem vacation bundle via Travelocity?
Whether you're on the hunt for the ultimate unplugged vacation or after the fun and excitement that only a big city can provide, booking everything with Travelocity saves you time, hassle and money. No need to sift through hundreds of different websites looking for the best deal — our Price Match Guarantee ensures you'll never be out of pocket, and our professional customer service experts are available 24/7.
Will I save money on my East Arnhem car rental if I book it with hotels and flights?
Sure can. And our East Arnhem vacation packages are the ideal way to do it. In just a few clicks you can save money as well as time by booking everything in one place. Collect the keys to your rental car and do your vacation your way. Searching for things to do? Add some activities or experiences to your package and save on those too.
Which airport is best for East Arnhem?
Nhulunbuy Airport (GOV), the gateway to East Arnhem, is where you'll come in to land. It's located 18 kilometers southeast of the center of town.

Photos of local treasures

Browse East Arnhem vacation photos for more inspiration

East Arnhem
East Arnhem
East Arnhem
Photo by Cheskie's Gap Life
Photo by Cheskie's Gap Life
Photo by Cheskie's Gap Life
Photo by Cheskie's Gap Life