East Arnhem Region Holidays

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to RM 324 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

Top destinations in East Arnhem Region

FlightsFlightsHotelsHotels

Nhulunbuy

Nhulunbuy

Top hotels in East Arnhem Region

Yanawal
Yanawal
3 out of 5
30 Arnhem Rd, Nhulunbuy, NT
The price is RM952 per night from 27 Jun to 28 Jun
RM952
RM952 total
27 Jun - 28 Jun
includes taxes & fees
"Clean"

Reviewed on 4 Jul 2024

Yanawal
Walkabout Lodge
Walkabout Lodge
3.5 out of 5
12 Westal Street, Nhulunbuy, NT
"Comfortable and friendly atmosphere."

Reviewed on 27 Oct 2023

Get rates
Walkabout Lodge
Bremer Island Banubanu Beach Retreat
Bremer Island Banubanu Beach Retreat
2 out of 5
Banubanu Beach Retreat, Nhulunbuy, NT
The price is RM2,182 per night from 26 Jun to 27 Jun
RM2,182
RM2,182 total
26 Jun - 27 Jun
includes taxes & fees
Bremer Island Banubanu Beach Retreat
See all 4 properties in East Arnhem Region
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

Can I travel to East Arnhem Region right now?
You'll discover info about East Arnhem Region quarantine policies, travel restrictions and more by going to our Covid-19 Travel Advisor.
If I'm not able to travel, can I cancel my East Arnhem Region holiday package?
You can. We get that life happens, so we're happy to help if you need to make changes to your East Arnhem Region holiday package. It may be possible to cancel or change your itinerary for free if you've booked in the last 24 hours. Your hotel, airline or car rental company may charge you a fee if you booked more than 24 hours ago. Look up our Customer Service Portal for further information. Also, check your itinerary for the finer details on change fees.
When is the best time of year to visit East Arnhem Region?
There's no right time or wrong time to holiday in East Arnhem Region. But if you want to land a great deal on your escape, consider the month of . Airfares and hotel rates tend to spike in . East Arnhem Region can get very busy in , so if you want to bypass the masses, pack your bags for .
How far in advance should I book my East Arnhem Region holiday?
Reward yourself with the widest variety at the lowest prices by booking your trip to East Arnhem Region nice and early. Airlines generally publish flights anywhere up to 12 months in advance, so reserve your spot as soon as possible. Having said that, Expedia is committed to providing you with the best bargains around, so there's never a bad time to book your dream holiday!
What should I know before booking an East Arnhem Region travel package?
You'll score big savings when you bundle your hotels, flights and rental cars into a travel package. Not only that, booking everything in one place makes trip planning much easier. So why waste your money or time? Whether you're organising a ritzy romantic getaway or a budget family adventure, explore our package deals today.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.