East Arnhem Holidays

Book a Hotel + Flight or Car together to unlock savings

Top hotels in East Arnhem

Walkabout Lodge

Walkabout Lodge

3.5 out of 5
12 Westal Street Nhulunbuy NT
The price is 6.628.261 ₫ per night from 3 Jul to 4 Jul
6.628.261 ₫
7.782.489 ₫ total
3 Jul - 4 Jul
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
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 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.

Explore a world of travel with Expedia