Deals on vacations and trips to East Arnhem

Save when you book East Arnhem package deals

Choose two or more items and save on your trip:

Top East Arnhem hotels deals

Walkabout Lodge

Walkabout Lodge

3.5 out of 5
12 Westal Street Nhulunbuy NT
The price is $336 total per night
$336 total
per night
Mar 17 - Mar 18
A nightclub, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, conference space, and airport shuttle. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.
Bremer Island Banubanu Beach Retreat

Bremer Island Banubanu Beach Retreat

2 out of 5
Banubanu Beach Retreat Nhulunbuy NT
The price is $626 total per night
$626 total
per night
Apr 4 - Apr 5
An outdoor pool is featured at this cabin, along with free WiFi in public areas and a garden.
Pool
Free WiFi
Yanawal Units

Yanawal Units

3 out of 5
30 Arnhem Rd Nhulunbuy NT
Get rates
This hotel features laundry facilities. Take advantage of the free self parking.
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 11 mi southeast of the center of town.

Photos of local treasures

Browse East Arnhem vacation photos for more inspiration

The East Alligator river separates Arnhem Land and Kakadu National Park, Northern Territory, Australia.
The East Alligator river separates Arnhem Land and Kakadu National Park, Northern Territory, Australia.
Sunrise at East Woody island the famous beach of Nhulunbuy town of Gove Peninsula, Northern Territory, Australia.
Sailing through the inblot flourish like island off the NT coast provides you with some truly stunning scenery. Just be careful of the large tides which can sometimes cause almost horizontal 'waterfalls'! #waterlust www.cheskiesgaplife.com
If you can ignore the large bauxite refinery, Gove yacht club is actually very pretty indeed! Open on weekends is a popular place for locals and visitors, and has some decent food on offer. #waterlust www.cheskiesgaplife.com/gove-unexpected-weekend