Elcho Island Vacations

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to $2,000 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 Hotel Deals

Walkabout Lodge

12 Westal Street Nhulunbuy NT

$220 nightly

$243 total

Oct 21 - Oct 22

Total with taxes and fees

8.2/10 Very Good! (37 reviews)

"."

Reviewed on Feb 3, 2026

Bremer Island Banubanu Beach Retreat

Banubanu Beach Retreat Nhulunbuy NT

Get rates

Yanawal Units

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 Sep 19, 2026

Get rates

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.

Find the Best Elcho Island Vacation Packages

Elcho Island Essential Information

Language	English
Currency	Australian dollars
Closest Airport	Elcho Island Airport (ELC)

More vacations you might like

Frequently asked questions

What's included in an Elcho Island vacation package?

An Elcho Island vacation package in East Arnhem lets you combine flights, hotel stays, and rental cars. Flights typically arrive at Elcho Island Airport (ELC).Exactly what's included will vary by hotel and package, so it's worth reviewing the details before you confirm your booking.

How can I save money on a Elcho Island vacation package?

When you bundle, you can save up to 30%*. To save money on a Elcho Island package, consider traveling during the quieter months or be flexible with your dates to find more options. Bundling your flights and hotel together often unlocks savings compared to booking separately. *Members only. Savings vary.

What is the best time to visit Elcho Island?

The best time for an Elcho Island vacation package in East Arnhem is during the peak season of March through May, with May being the most popular month. This timing reflects demand for East Arnhem specifically, so conditions may differ elsewhere in the region.

Which airport should I use for an Elcho Island vacation?

For an Elcho Island vacation, you can consider flying into Elcho Island Airport (ELC), which serves the island directly. Gove Airport (GOV), located in Nhulunbuy, also serves the broader East Arnhem region and may offer more connections, with onward travel to Elcho Island.

Can I change or cancel my Elcho Island vacation package if my plans change?

Yes, you can cancel your vacation package via your itinerary page on Expedia or by contacting customer service. Remember that some packages are fully refundable, but the details vary based on each unique booking. A fully refundable package may depend on how far out from the travel dates you're canceling and what airline you are traveling with.

Do One Key members get extra savings when booking Elcho Island vacation packages?

Yes, members who join our free One Key™ travel rewards program can instantly unlock additional savings and save 10% or more on over 500,000 stays worldwide with Member Prices and over 1 million car rentals.

Does Expedia offer Book Now, Pay Later Elcho Island vacation packages?

Yes, with Expedia's Book Now, Pay Later option, powered by Affirm, you can spread the cost of your Elcho Island vacation over 3, 6, or 12 months. With no late payment fees or hidden costs, it's easy to secure your ideal vacation package as soon as you spot it.

How do I find last-minute vacation packages to Elcho Island?

To find last-minute vacation packages to Elcho Island, explore the last-minute deals section for the latest package offers, including flights, departing in the coming weeks. Being flexible with your travel dates and hotel preferences can help you secure the best prices.

How does free cancellation work on Elcho Island vacation packages?

Free cancellation on a Elcho Island vacation package depends on the specific hotel and rate combination you book. Many bookings allow free cancellation up to a stated deadline (often a few days before travel) where eligible. Read the cancellation terms carefully when reviewing the package, and visit Expedia help center for further details.

Is it cheaper to book a Elcho Island vacation as a package or separately?

An Expedia vacation package could land you great savings when compared to arranging flights and hotels separately. Better still, you can tailor your Elcho Island getaway to match your exact preference. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.

Why should I book my Elcho Island vacation package with Expedia?

Booking your vacation package on Expedia makes it easier to get more out of your trip from the start. With a wide choice of hotels, you can compare prices, reviews and amenities all in one place, then bundle your hotel with flights which could help you save even more. Flexible booking options on selected stays also make it easier to plan with confidence.

Explore a world of travel with Expedia

Elcho Island Vacation Rentals

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

Elcho Island Vacations

Book a Hotel + Flight or Car together to unlock savings

Room 1

Plan, book, travel with confidence

Better together

Find the right fit

Rest easy