Search Holiday Rentals in East Arnhem Region

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

East Arnhem Region Accommodation: Most Popular Cities to Stay

Tourists from a luxury expedition cruise ship explore a remote beach on Naturalist Island in the Kimberley before a sightseeing flight over Prince Frederick Harbour.
Holiday RentalsHoliday Rentals

Milingimbi

Milingimbi

Our top choices for East Arnhem Region holiday rentals

Deluxe Penthouse, Balcony, Beach View

Bremer Island Banubanu Beach Retreat

Bremer Island Banubanu Beach Retreat
2.0 star property
Nhulunbuy
Bremer Island Banubanu Beach Retreat
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top East Arnhem Region Hotel Reviews

Walkabout Lodge

Walkabout Lodge

10/10 Excellent
"."
Simon 3-night trip
Posted 2 months ago
Walkabout Lodge