Find hotels in East Arnhem from CA $62

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check East Arnhem hotel prices

Tomorrow night
This weekend

Filter by

Guest rating
Guest rating
Star rating

Top 10 East Arnhem hotels and places to stay

Walkabout Lodge
3.5 star property
8.0 out of 10, Very good, (34)
"Comfortable and friendly atmosphere."
The price is CA $353
CA $413 total
includes taxes & fees
Nov 25 - Nov 26
Walkabout Lodge
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.
Don't see what you're looking for?
See all available properties in East Arnhem
Save an average of 15% on thousands of hotels when you're signed in
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until December 4 with our Black Friday deals. Stay by December 15, 2025.

Frequently asked questions

What's the best place to stay in East Arnhem?

Located 7.5 mi (12.1 km) from the heart of East Arnhem, Walkabout Lodge is a top choice for your stay based on our traveler data. Yanawal is another good option for your stay in the area. See all available top hotels, or vacation rentals in East Arnhem.

If I need to cancel my hotel reservation in East Arnhem, will I receive a refund?

Yes, most room reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before your arrival date. If you have a non-refundable reservation, you may still be able to cancel and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in East Arnhem.

Where can I learn more about changing or cancelling my trip to East Arnhem?

For more details about rescheduling or cancelling your trip to East Arnhem, go to https://www.expedia.com/service/.

What's the best accommodation for an all-inclusive stay in East Arnhem?

Bremer Island Banubanu Beach Retreat is a lodge featuring a restaurant and an outdoor pool, and a favorite with Expedia travelers.

What are some hotels with pools in East Arnhem?

Walkabout Lodge: Features 2 restaurants, an outdoor pool, and 2 bars. View all hotels with pools in East Arnhem.

What is staying in East Arnhem like?

Travelers to East Arnhem will find plenty to explore and enjoy. There are 2 hotels and other accommodations in the surrounding area. Find out more about East Arnhem.

What should I see while I'm in East Arnhem?

Favorite places to visit include Wessel Special Purpose Zone, Wessel Habitat Protection Zone, and Wessel Marine Park. You'll also find Arafura Park and Yirrkala Arts Centre and Mulka Project in the area. Check out what more to see and do in Expedia's East Arnhem guide.

What's the weather like in East Arnhem?

The hottest months are usually December and November with an average temp of 84°F, while the coldest months are August and July with an average of 77°F. The rainiest months in East Arnhem are January, March, February, and December, with each month seeing an average of 12 inches of rainfall.