Title: Book The Best Hotels in East Arnhem for 2026 from CA $450 - Fully Refundable Options - Expedia.ca

[Vacation Rentals in East Arnhem](https://expedia.ca/East-Arnhem-Vacation-Rentals.d553248635975873867.Travel-Guide-VacationRentals)[East Arnhem Car Rentals](https://expedia.ca/Car-Rentals-In-East-Arnhem.d553248635975873867.Car-Rental-Guide)[East Arnhem Vacation Packages](https://expedia.ca/East-Arnhem.d553248635975873867.Destination-Travel-Guides)

![If you can ignore the large bauxite refinery, Gove yacht club is actually very pretty indeed! Open on weekends is a popular place for locals and visitors, and has some decent food on offer. #waterlust

www.cheskiesgaplife.com/gove-unexpected-weekend](https://images.trvl-media.com/place/6343622/866460f1-de78-4e5b-a30b-a35b8bf691ac.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

Photo by Cheskie's Gap Life

![](https://images.trvl-media.com/place/6343622/866460f1-de78-4e5b-a30b-a35b8bf691ac.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Sign in to save 10% or more on thousands of hotels  
[Sign in](https://www.expedia.ca/login)
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)  
###  
Be picky  
Search almost a million properties worldwide

## Check prices for these dates

Tonight

[Mar 8 - Mar 9](https://www.expedia.ca/Hotel-Search?regionId=553248635975873867&startDate=2026-03-08&endDate=2026-03-09&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Mar 9 - Mar 10](https://www.expedia.ca/Hotel-Search?regionId=553248635975873867&startDate=2026-03-09&endDate=2026-03-10&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Mar 13 - Mar 15](https://www.expedia.ca/Hotel-Search?regionId=553248635975873867&startDate=2026-03-13&endDate=2026-03-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In two weeks

[Mar 20 - Mar 22](https://www.expedia.ca/Hotel-Search?regionId=553248635975873867&startDate=2026-03-20&endDate=2026-03-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Our top choices for East Arnhem hotels

![Deluxe Penthouse, Balcony, Beach View](https://images.trvl-media.com/lodging/114000000/113320000/113312600/113312594/d84a0ebf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from property](https://images.trvl-media.com/lodging/114000000/113320000/113312600/113312594/0820dce4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Beach](https://images.trvl-media.com/lodging/114000000/113320000/113312600/113312594/1a2eb4c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Bungalow, Balcony, Beach View | View from property](https://images.trvl-media.com/lodging/114000000/113320000/113312600/113312594/fe7feec5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Bremer Island Banubanu Beach Retreat

[](https://www.expedia.ca/East-Arnhem-Hotels-Bremer-Island-Banubanu-Beach-Retreat.h113312594.Hotel-Information)

Nhulunbuy

CA $839

CA $839 total

includes taxes & fees

Apr 4 - Apr 5

[](https://www.expedia.ca/East-Arnhem-Hotels-Bremer-Island-Banubanu-Beach-Retreat.h113312594.Hotel-Information)

![On the beach](https://images.trvl-media.com/lodging/10000000/9630000/9625100/9625093/d9fbda1a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Standard Room, Non Smoking, Balcony (Standard Queen Room)](https://images.trvl-media.com/lodging/10000000/9630000/9625100/9625093/12c31899.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/10000000/9630000/9625100/9625093/ef4445b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Meeting facility](https://images.trvl-media.com/lodging/10000000/9630000/9625100/9625093/5262a3b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Walkabout Lodge

[](https://www.expedia.ca/Nhulunbuy-Hotels-Walkabout-Lodge.h9625093.Hotel-Information)

Nhulunbuy

8.2/10

Very good

(37 reviews)

"Family friendly "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Anna

CA $386

CA $450 total

includes taxes & fees

Mar 8 - Mar 9

[](https://www.expedia.ca/Nhulunbuy-Hotels-Walkabout-Lodge.h9625093.Hotel-Information)

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](https://expedia.ca/Hotel-Search?startDate=2026-03-21&endDate=2026-03-22&regionId=553248635975873867&adults=2&sort=RECOMMENDED&openPlayBack=true)

![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh)

## 

The Annual Vacation Sale 

Members save up to 40% on hotels and homes. Plan this year’s big trip and save. 

[Book now](https://expedia.ca/deals?rfrr=HTG_SPRING_PROMO_553248635975873867)

![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg)

Save an average of 15% on thousands of hotels when you're signed in

[Sign in

](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FEast-Arnhem-Hotels.d553248635975873867.Travel-Guide-Hotels)[

Sign up, it's free

](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FEast-Arnhem-Hotels.d553248635975873867.Travel-Guide-Hotels)

## Learn more about East Arnhem

Head to sights like Wessel Habitat Protection Zone and Wessel Marine Park as you discover East Arnhem.

[See all hotels in East Arnhem](https://www.expedia.ca/Hotel-Search?startDate=2026-03-21&endDate=2026-03-22&adults=2&regionId=553248635975873867)

![If you can ignore the large bauxite refinery, Gove yacht club is actually very pretty indeed! Open on weekends is a popular place for locals and visitors, and has some decent food on offer. #waterlust

www.cheskiesgaplife.com/gove-unexpected-weekend](https://images.trvl-media.com/place/6343622/866460f1-de78-4e5b-a30b-a35b8bf691ac.jpg)

Photo by Cheskie's Gap Life

## Top East Arnhem Hotel Reviews

## Recent Reviews in East Arnhem

![Walkabout Lodge](https://images.trvl-media.com/lodging/10000000/9630000/9625100/9625093/d9fbda1a_y.jpg)

### Walkabout Lodge

10/10 Excellent

"."

[](https://expedia.ca/Nhulunbuy-Hotels-Walkabout-Lodge.h9625093.Hotel-Information)

## More cheap stays in East Arnhem

![Bremer Island Banubanu Beach Retreat](https://images.trvl-media.com/lodging/114000000/113320000/113312600/113312594/d84a0ebf_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Bremer Island Banubanu Beach Retreat

Banubanu Beach Retreat Nhulunbuy NT

CA $839

CA $839 total

Apr 4 - Apr 5

includes taxes & fees

[](https://expedia.ca/East-Arnhem-Hotels-Bremer-Island-Banubanu-Beach-Retreat.h113312594.Hotel-Information)

## Frequently asked questions

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

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

### What is staying in East Arnhem like?

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

### What's the weather like in East Arnhem?

## Explore a world of travel with Expedia

- Lodging
- Flights
- Packages
- Cars
- More ways to book

- [5 Star Hotels in Groote Eylandt ](https://www.expedia.ca/5Star-Groote-Eylandt-Hotels.s50-0-d1391.Travel-Guide-Filter-Hotels)
- [Alyangula Hotels ](https://www.expedia.ca/Alyangula-Hotels.d6131319.Travel-Guide-Hotels)
- [Baniyala Hotels ](https://www.expedia.ca/Baniyala-Hotels.d6063102.Travel-Guide-Hotels)
- [Bremer Island Hotels ](https://www.expedia.ca/Bremer-Island-Hotels.d6347626.Travel-Guide-Hotels)
- [East Arnhem Region Hotels ](https://www.expedia.ca/Destinations-In-East-Arnhem-Region.d553248634333004296.Hotel-Destinations)
- [Galiwinku Hotels ](https://www.expedia.ca/Galiwinku-Hotels.d553248634374227835.Travel-Guide-Hotels)
- [Beach Hotel Hotels in Groote Eylandt ](https://www.expedia.ca/Groote-Eylandt-Hotels-Beach-Hotel.0-0-d1391-tBeachHotel.Travel-Guide-Filter-Hotels)
- [Cheap Hotels in Groote Eylandt ](https://www.expedia.ca/Groote-Eylandt-Hotels-Cheap-Hotels.0-0-d1391-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Family Hotels in Groote Eylandt ](https://www.expedia.ca/Groote-Eylandt-Hotels-Family-Hotel.0-0-d1391-tFamilyHotel.Travel-Guide-Filter-Hotels)
- [Luxury Hotels in Groote Eylandt ](https://www.expedia.ca/Groote-Eylandt-Hotels-Luxury-Hotel.0-0-d1391-tLuxuryHotel.Travel-Guide-Filter-Hotels)
- [Groote Eylandt Hotels ](https://www.expedia.ca/Groote-Eylandt-Hotels.d1391.Travel-Guide-Hotels)
- [Resorts in Groote Eylandt ](https://www.expedia.ca/Groote-Eylandt-Resort-Hotels.d1391-aaResortHotels.Travel-Guide-Accommodation)
- [Milyakburra Hotels ](https://www.expedia.ca/Milyakburra-Hotels.d553248634374219600.Travel-Guide-Hotels)
- [Numbulwar Hotels ](https://www.expedia.ca/Numbulwar-Hotels.d2610.Travel-Guide-Hotels)
- [Ramingining Hotels ](https://www.expedia.ca/Ramingining-Hotels.d6069878.Travel-Guide-Hotels)
- [Umbakumba Hotels ](https://www.expedia.ca/Umbakumba-Hotels.d553248634374222915.Travel-Guide-Hotels)

- [Flights to Elcho Island ](https://www.expedia.ca/Cheap-Flights-To-Elcho-Island.d1121.Travel-Guide-Flights)
- [Flights to Groote Eylandt ](https://www.expedia.ca/Cheap-Flights-To-Groote-Eylandt.d1391.Travel-Guide-Flights)
- [Flights from Hyderabad (HYD) to Gove (GOV) ](https://www.expedia.ca/lp/flights/hyd/gov/hyderabad-to-gove)
- [Flights from Panama City (PTY) to Maningrida (MNG) ](https://www.expedia.ca/lp/flights/pty/mng/panama-city-to-maningrida)
- [Flights from Vancouver (YVR) to Gove (GOV) ](https://www.expedia.ca/lp/flights/yvr/gov/vancouver-to-gove)

- [Bickerton Island Vacations ](https://www.expedia.ca/Bickerton-Island.d6318.Destination-Travel-Guides)
- [Elcho Island Vacations ](https://www.expedia.ca/Elcho-Island.d1121.Destination-Travel-Guides)
- [Visit Elcho Island ](https://www.expedia.ca/Elcho-Island.dx1121)
- [Groote Eylandt Vacations ](https://www.expedia.ca/Groote-Eylandt.d1391.Destination-Travel-Guides)

- [Addcar rental Rental Cars in Community Government Council of Numbulwar/Numburindi ](https://www.expedia.ca/AddCar-Rental-Car-Rentals-In-Community-Government-Council-Of-NumbulwarNumburindi.d553248635975750776-c1002.Car-Rental-Guide-Suppliers)
- [Aircar Car rental Rental Cars in Bremer Island ](https://www.expedia.ca/AirCar-Car-Rental-Car-Rentals-In-Bremer-Island.d6347626-c1005.Car-Rental-Guide-Suppliers)
- [Autoclick Rental Cars in Groote Eylandt ](https://www.expedia.ca/AutoClick-Car-Rentals-In-Groote-Eylandt.d1391-c1095.Car-Rental-Guide-Suppliers)
- [Dirent Rental Cars in Groote Eylandt ](https://www.expedia.ca/Dirent-Car-Rentals-In-Groote-Eylandt.d1391-c1110.Car-Rental-Guide-Suppliers)
- [First Car Rental Rental Cars in Community Government Council of Numbulwar/Numburindi ](https://www.expedia.ca/First-Car-Rental-Car-Rentals-In-Community-Government-Council-Of-NumbulwarNumburindi.d553248635975750776-c1107.Car-Rental-Guide-Suppliers)
- [Greenmotion Rental Cars in Groote Eylandt ](https://www.expedia.ca/Greenmotion-Car-Rentals-In-Groote-Eylandt.d1391-c1093.Car-Rental-Guide-Suppliers)
- [Kk Leisure Rental Cars in Groote Eylandt ](https://www.expedia.ca/KK-Leisure-Car-Rentals-In-Groote-Eylandt.d1391-c1133.Car-Rental-Guide-Suppliers)
- [Localiza Rental Cars in Groote Eylandt ](https://www.expedia.ca/Localiza-Car-Rentals-In-Groote-Eylandt.d1391-c1063.Car-Rental-Guide-Suppliers)
- [National Car Rental Rental Cars in Community Government Council of Numbulwar/Numburindi ](https://www.expedia.ca/National-Car-Rental-Car-Rentals-In-Community-Government-Council-Of-NumbulwarNumburindi.d553248635975750776-c42.Car-Rental-Guide-Suppliers)
- [National Car Rental Rental Cars in Groote Eylandt ](https://www.expedia.ca/National-Car-Rental-Car-Rentals-In-Groote-Eylandt.d1391-c42.Car-Rental-Guide-Suppliers)
- [Rent A Wreck Rental Cars in Community Government Council of Numbulwar/Numburindi ](https://www.expedia.ca/Rent-A-Wreck-Car-Rentals-In-Community-Government-Council-Of-NumbulwarNumburindi.d553248635975750776-c33.Car-Rental-Guide-Suppliers)
- [Rentscape Rental Cars in Community Government Council of Numbulwar/Numburindi ](https://www.expedia.ca/Rentscape-Car-Rentals-In-Community-Government-Council-Of-NumbulwarNumburindi.d553248635975750776-c1125.Car-Rental-Guide-Suppliers)
- [Right Cars Rental Cars in Groote Eylandt ](https://www.expedia.ca/Right-Cars-Car-Rentals-In-Groote-Eylandt.d1391-c1070.Car-Rental-Guide-Suppliers)
- [Sixt Rental Cars in Community Government Council of Numbulwar/Numburindi ](https://www.expedia.ca/Sixt-Car-Rentals-In-Community-Government-Council-Of-NumbulwarNumburindi.d553248635975750776-c35.Car-Rental-Guide-Suppliers)
- [Sixt Ni Rental Cars in Groote Eylandt ](https://www.expedia.ca/Sixt-Ni-Car-Rentals-In-Groote-Eylandt.d1391-c1126.Car-Rental-Guide-Suppliers)
- [Standard Car Rentals in Groote Eylandt ](https://www.expedia.ca/Standard-Car-Rentals-In-Groote-Eylandt.d1391-tStandard.Car-Rental-Guide-Class)
- [Van Car Rentals in Groote Eylandt ](https://www.expedia.ca/Van-Car-Rentals-In-Groote-Eylandt.d1391-tVan.Car-Rental-Guide-Class)

- [Book Hotels in East Arnhem on Expedia.com.au ](https://www.expedia.com.au/East-Arnhem-Hotels.d553248635975873867.Travel-Guide-Hotels)

![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg)

## Go further with the Expedia app

Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app