Elcho Island Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Elcho Island Holiday

Our pick of the best Elcho Island Hotel Deals

Walkabout Lodge

Walkabout Lodge

3.5 out of 5
12 Westal Street Nhulunbuy NT
The price is NZ$447 per night from 13 Nov to 14 Nov
NZ$447
13 Nov - 14 Nov
includes taxes & fees
8.2/10 Very good! (37 reviews)
"."

Reviewed on 3 Feb 2026

Walkabout Lodge
Bremer Island Banubanu Beach Retreat

Bremer Island Banubanu Beach Retreat

2 out of 5
Banubanu Beach Retreat Nhulunbuy NT
Get rates
Bremer Island Banubanu Beach Retreat
Yanawal Units

Yanawal Units

3 out of 5
30 Arnhem Rd Nhulunbuy NT
10/10 Exceptional! (4 reviews)
"The rooms are very clean, comfortable and the place is really quite. Breakfast and lunch are available close by. I would book this accomodation again if I come back."

Reviewed on 19 Sept 2026

Get rates
Yanawal Units
See all 3 properties in East Arnhem
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 does an Elcho Island holiday package cost?
Our Elcho Island packages, which start from just , are an ideal way to save loads of cash. Pick your favourite hotels, flights and rental car to create a personalized getaway.
How do I get a cheap travel package to Elcho Island?
Browse and book everything in one place with our Elcho Island holiday packages. You'll find deals on flights, hotels, tours and more that'll keep your travel budget happy and your spirit of adventure alive. And, with more than 550 air carriers and 1 000 000 hotel options around the globe to pick from, you'll have the flexibility to mix and match your own way.
How far in advance should I book my Elcho Island holiday?
Savvy travellers often reserve their seats early. You can generally compare international airfares on Expedia up to a year before your intended flight. If you're booking at the last minute, fear not. Discounted prices occasionally become available in the last weeks prior to departure.
What does an Expedia Elcho Island travel package include?
Flights, hotels and rental cars, or any combination of them — it's totally up to you. Whether you're exploring Elcho Island with the whole family or travelling solo, there's a bundle to fit your style and budget. Once you've made your booking, why not add on one or two activities?
What should I know before booking an Elcho Island travel package?
Booking all the parts of your getaway together is an excellent way to save. Combine your car rentals, airfares and hotels into a handy little package. But you're not limited to hotels. Expedia offers all kinds of properties, including holiday homes like beachside villas and spacious residences. The list goes on!
Can I choose my airline with an Elcho Island Expedia holiday package?
Yes, you're in charge. We have access to over 550 airlines around the world, so you can tailor your Elcho Island trip according to your travel preferences.
If I'm not able to travel, can I cancel my Elcho Island holiday package?
Don't worry if you're rethinking your Elcho Island holiday package — you can cancel or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur a fee from your airline, hotel or car rental company. We get that your circumstances can suddenly change, so head to our Customer Service Portal if that occurs. When you're ready to make changes, we're ready to help.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.