Elcho Island Vacation Packages 2025/2026

Top Elcho Island hotels deals

Walkabout Lodge

12 Westal Street, Nhulunbuy, NT

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.

Pool

Parking included

Bremer Island Banubanu Beach Retreat

Banubanu Beach Retreat, Nhulunbuy, NT

$515 nightly

$515 total

Aug 20 - Aug 21

Total includes taxes and fees

An outdoor pool is featured at this cabin, along with free WiFi in public areas and a garden.

Pool

Free WiFi

Yanawal

30 Arnhem Rd, Nhulunbuy, NT

Get rates

This hotel features laundry facilities. Take advantage of the free self parking.

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 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.