Title: Book The Best Hotels in East Arnhem for 2026 from CA $440 - 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)

![Sailing through the inblot flourish like island off the NT coast provides you with some truly stunning scenery. Just be careful of the large tides which can sometimes cause almost horizontal 'waterfalls'! #waterlust

www.cheskiesgaplife.com](https://images.trvl-media.com/place/553248635975873867/15fc623e-7f11-4546-8e66-07ca7c636852.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

Photo by Cheskie's Gap Life

![](https://images.trvl-media.com/place/553248635975873867/15fc623e-7f11-4546-8e66-07ca7c636852.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

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

Tomorrow

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

This weekend

[Jan 23 - Jan 25](https://www.expedia.ca/Hotel-Search?regionId=553248635975873867&startDate=2026-01-23&endDate=2026-01-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Jan 30 - Feb 1](https://www.expedia.ca/Hotel-Search?regionId=553248635975873867&startDate=2026-01-30&endDate=2026-02-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Our top choices for East Arnhem hotels

![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)

![Meeting facility](https://images.trvl-media.com/lodging/10000000/9630000/9625100/9625093/5262a3b2.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)

### Walkabout Lodge

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

Nhulunbuy

8.2/10

Very good

(36 reviews)

"Family friendly "

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

Anna

CA $377

CA $440 total

includes taxes & fees

Jan 22 - Jan 23

[](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-02-04&endDate=2026-02-05&regionId=553248635975873867&adults=2&sort=RECOMMENDED&openPlayBack=true)

![](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-02-04&endDate=2026-02-05&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

## More cheap stays in East Arnhem

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

### Bremer Island Banubanu Beach Retreat

Banubanu Beach Retreat Nhulunbuy NT

[Get rates](https://expedia.ca/Hotel-Search?startDate=04%2F02%2F2026&endDate=05%2F02%2F2026&selected=113312594&PinnedHotelID=113312594&HadPinnedHotel=true&regionId=553248635975873867)

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

## Recent reviews of East Arnhem hotels

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

### Walkabout Lodge

5/5 Excellent

"Family friendly "

A verified traveller stayed at Walkabout Lodge

Posted 4 months ago

[](https://expedia.ca/Nhulunbuy-Hotels-Walkabout-Lodge.h9625093.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