East Arnhem Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Cheskie's Gap Life

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

East Arnhem Holiday

Our pick of the best East Arnhem Hotel Deals

Walkabout Lodge
Walkabout Lodge
3.5 out of 5
12 Westal Street, Nhulunbuy, NT
The price is NZ$509 per night from 16 July to 17 July
NZ$509
16 July - 17 July
includes taxes & fees
"Comfortable and friendly atmosphere."

Reviewed on 27 Oct. 2023

Walkabout Lodge
Bremer Island Banubanu Beach Retreat
Bremer Island Banubanu Beach Retreat
2 out of 5
Banubanu Beach Retreat, Nhulunbuy, NT
The price is NZ$858 per night from 31 July to 1 Aug
NZ$858
31 July - 1 Aug
includes taxes & fees
Bremer Island Banubanu Beach Retreat
Yanawal
Yanawal
3 out of 5
30 Arnhem Rd, Nhulunbuy, NT
"Clean"

Reviewed on 4 Jul. 2024

Get rates
Yanawal
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 East Arnhem holiday package cost?
You'll find cheap prices on Expedia for your East Arnhem break. However, factors like the season, length of stay and your choice of hotel will influence how much your holiday to East Arnhem costs.
What are the cheapest months to go to East Arnhem?
You can generally find reduced prices and greater availability in January, February and May. Check out our cheap East Arnhem holiday packages and you could land some excellent off-season deals.
How many days is enough for East Arnhem?
Generally, a handful of days is enough to visit the major attractions during your East Arnhem holiday. However, if you prefer to have time to kick back or take day tours, consider extending your trip.
How to find the best East Arnhem package deals?
Finding a cheap East Arnhem package deal is a cinch with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your budget, add a couple of filters and browse what's available. You can tailor your search by "Amenities," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to discover the most economical East Arnhem package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book an East Arnhem holiday as a package?
You can enjoy significant savings on your East Arnhem getaway by booking a tailored holiday package. Check the "Package" heading, then select your travel dates and destination to see the best airfares and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a holiday package to East Arnhem?
If you've got your East Arnhem holiday dates confirmed, book early to bag some awesome deals. With Expedia, you can often reserve some flights up to one year ahead of time. Prefer spontaneous getaways? Our last-minute deals are perfect for travelling on a whim.
How to plan a trip to East Arnhem?

  1. Choose when to travel: Check your diary and get packing. Your favourite season and the activities available will also help you decide when to escape to East Arnhem.
  2. Figure out your budget: Ensure you have enough money to cover everything from transportation and dining out to experiences and flights. Your hotel will likely be the largest expense during your trip to East Arnhem.
  3. Decide how long to go for: Now that you know more about East Arnhem, you can figure out the ideal length of your holiday. Pull together a rough itinerary and allocate enough time to get through everything on your must-do list.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, hotels, flights and more into a personalised East Arnhem holiday package.

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