Deals on vacations and trips to Elcho Island

Save when you book Elcho Island package deals

Choose two or more items and save on your trip:

Top Elcho Island hotels deals

Walkabout Lodge

Walkabout Lodge

3.5 out of 5
12 Westal Street Nhulunbuy NT
$281 nightly
The price is $312 total per night
$312 total
Sep 26 - Sep 27
Total with taxes and fees
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
Get rates
An outdoor pool is featured at this cabin, along with free WiFi in public areas and a garden.
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 Elcho Island?
You can land an excellent flight and hotel bundle for as low as . With a Travelocity vacation package, a getaway in Elcho Island has never looked more irresistible! Save your time and cash and then start packing those bags.
Where can I get the best vacation package deals for Elcho Island?
It's hard to beat Travelocity when it comes to finding your Elcho Island package deal. There are as many as 400 air carriers and 1,000,000 properties worldwide to choose from. Reserve your trip now and get ready to cross another exciting place off your bucket list.
Why should I purchase my Elcho Island vacation package via Travelocity?
Because you'll never wander on your own if you lock in your trip with us, and we offer round-the-clock customer support and exceptional service to boot. Add to that our Price Match Guarantee and countless experiences and destinations to select from. We're here to help you jet off on the vacation of a lifetime.
Can I save on my Elcho Island car rental if I bundle it with hotels and flights?
Sure can. And our Elcho Island vacation packages are the ideal way to do it. In just a few clicks you can save money and time by bundling your bookings. Collect the keys to your rental car and do your vacation your way. Looking for things to do? Add some tours or experiences to your package and save on those too.

Photos of local treasures

Browse Elcho Island vacation photos for more inspiration