Title: Top Hotels in East Arnhem Region - Compare East Arnhem Region Hotels | Expedia.co.uk [Holiday Rentals in East Arnhem Region](https://expedia.co.uk/Destinations-In-East-Arnhem-Region.d553248634333004296.Holiday-Rental-Destinations)[East Arnhem Region Car Hire](https://expedia.co.uk/Destinations-In-East-Arnhem-Region.d553248634333004296.Car-Hire-Destinations)[East Arnhem Region Holidays](https://expedia.co.uk/East-Arnhem-Region.d553248634333004296.Holidays-City-Breaks) ![Lodging Image](https://a.travel-assets.com/travel-assets-manager/bex-affinities/lodging.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://a.travel-assets.com/travel-assets-manager/bex-affinities/lodging.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## East Arnhem Region Accommodation: Most Popular Cities to Stay ![](https://mediaim.expedia.com/destination/2/fce106fc7cea174468c304effd820fd1.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Nhulunbuy [](https://expedia.co.uk/Nhulunbuy-Hotels.d6343622.Travel-Guide-Hotels) ## Check prices for these dates Tonight [15 Feb - 16 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248634333004296&startDate=2026-02-15&endDate=2026-02-16&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [16 Feb - 17 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248634333004296&startDate=2026-02-16&endDate=2026-02-17&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [20 Feb - 22 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248634333004296&startDate=2026-02-20&endDate=2026-02-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [27 Feb - 1 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=553248634333004296&startDate=2026-02-27&endDate=2026-03-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for East Arnhem Region 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) ![Interior entrance](https://images.trvl-media.com/lodging/10000000/9630000/9625100/9625093/a5773d26.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, Non Smoking, Balcony (Standard Queen Room) | Premium bedding, desk, iron/ironing board, rollaway beds](https://images.trvl-media.com/lodging/10000000/9630000/9625100/9625093/12c31899.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.co.uk/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 £245 includes taxes & fees 22 Feb - 23 Feb [](https://www.expedia.co.uk/Nhulunbuy-Hotels-Walkabout-Lodge.h9625093.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/3000000/2810000/2803900/2803900/ab909b54.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/3000000/2810000/2803900/2803900/71f59875.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Iron/ironing board, bed sheets, wheelchair access](https://images.trvl-media.com/lodging/3000000/2810000/2803900/2803900/8501da13.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 2 Single Beds, Ocean View | Iron/ironing board, bed sheets, wheelchair access](https://images.trvl-media.com/lodging/3000000/2810000/2803900/2803900/7606d5a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Groote Eylandt Lodge [](https://www.expedia.co.uk/Alyangula-Hotels-Groote-Eylandt-Lodge.h2803900.Hotel-Information) Alyangula 8.8/10 Excellent (3 reviews) "Not close to town centre and no transport. Food was average " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Anonymous traveller [](https://www.expedia.co.uk/Alyangula-Hotels-Groote-Eylandt-Lodge.h2803900.Hotel-Information) ![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) ![Beach](https://images.trvl-media.com/lodging/114000000/113320000/113312600/113312594/1a2eb4c0.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) ![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.co.uk/East-Arnhem-Hotels-Bremer-Island-Banubanu-Beach-Retreat.h113312594.Hotel-Information) Nhulunbuy [](https://www.expedia.co.uk/East-Arnhem-Hotels-Bremer-Island-Banubanu-Beach-Retreat.h113312594.Hotel-Information) ![Individually decorated, individually furnished, desk, laptop workspace](https://images.trvl-media.com/lodging/107000000/106270000/106266300/106266271/97d9d93f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, Accessible | Individually decorated, individually furnished, desk, laptop workspace](https://images.trvl-media.com/lodging/107000000/106270000/106266300/106266271/6314111c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Individually decorated, individually furnished, desk, laptop workspace](https://images.trvl-media.com/lodging/107000000/106270000/106266300/106266271/59d5d8c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/107000000/106270000/106266300/106266271/e34e2222.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Yanawal Units [](https://www.expedia.co.uk/Nhulunbuy-Hotels-Yanawal.h106266271.Hotel-Information) Nhulunbuy 10/10 Exceptional (3 reviews) "Clean" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Brooke [](https://www.expedia.co.uk/Nhulunbuy-Hotels-Yanawal.h106266271.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.co.uk/Hotel-Search?startDate=2026-03-01&endDate=2026-03-02®ionId=553248634333004296&adults=2&sort=RECOMMENDED&openPlayBack=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-uk-fr-de.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Holiday Sale Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save. [Book now](https://expedia.co.uk/cheap-deals?rfrr=HTG_SPRING_PROMO_553248634333004296) ![](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.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-East-Arnhem-Region.d553248634333004296.Hotel-Destinations)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-East-Arnhem-Region.d553248634333004296.Hotel-Destinations) ## Top East Arnhem Region Hotel Reviews ![Walkabout Lodge](https://images.trvl-media.com/lodging/10000000/9630000/9625100/9625093/dea2aba5_y.jpg) ### Walkabout Lodge 10/10 Excellent "." [](https://expedia.co.uk/Nhulunbuy-Hotels-Walkabout-Lodge.h9625093.Hotel-Information) ## Explore a world of travel with Expedia - Explore a world of travel with Expedia ### Top cities in East Arnhem Region - [Nhulunbuy Hotels ](https://expedia.co.uk/Nhulunbuy-Hotels.d6343622.Travel-Guide-Hotels) - [East Arnhem Hotels ](https://expedia.co.uk/East-Arnhem-Hotels.d553248635975873867.Travel-Guide-Hotels) - [Ramingining Hotels ](https://expedia.co.uk/Ramingining-Hotels.d6069878.Travel-Guide-Hotels) - [Alyangula Hotels ](https://expedia.co.uk/Alyangula-Hotels.d6131319.Travel-Guide-Hotels) - [Umbakumba Hotels ](https://expedia.co.uk/Umbakumba-Hotels.d553248634374222915.Travel-Guide-Hotels) - [Anindilyakwa Hotels ](https://expedia.co.uk/Anindilyakwa-Hotels.d553248634374213275.Travel-Guide-Hotels) - [Gapuwiyak Hotels ](https://expedia.co.uk/Gapuwiyak-Hotels.d6069832.Travel-Guide-Hotels) - [Gunyangara Hotels ](https://expedia.co.uk/Gunyangara-Hotels.d553248634374218809.Travel-Guide-Hotels) - [Yirrkala Hotels ](https://expedia.co.uk/Yirrkala-Hotels.d6354615.Travel-Guide-Hotels) ### Hotels near popular Attractions - [Hotels near Nhulunbuy Town Pool ](https://expedia.co.uk/Nhulunbuy-Town-Pool-Hotels.0-l553248621565202683-0.Travel-Guide-Filter-Hotels) - [Hotels near Alyangula Recreation Club ](https://expedia.co.uk/Alyangula-Recreation-Club-Hotels.0-l6203411-0.Travel-Guide-Filter-Hotels) - [Hotels near Alyangula Community Park ](https://expedia.co.uk/Alyangula-Community-Park-Hotels.0-l6203414-0.Travel-Guide-Filter-Hotels) - [Hotels near Yirrkala Arts Centre and Mulka Project ](https://expedia.co.uk/Yirrkala-Arts-Centre-And-Mulka-Project-Hotels.0-l553248621562249810-0.Travel-Guide-Filter-Hotels) - [Hotels near Alyangula Golf Club ](https://expedia.co.uk/Alyangula-Golf-Club-Hotels.0-l6203409-0.Travel-Guide-Filter-Hotels) - [Hotels near Arafura Park ](https://expedia.co.uk/Arafura-Park-Hotels.0-l553248621565202684-0.Travel-Guide-Filter-Hotels) ### More accommodation types in East Arnhem Region - [Resorts in East Arnhem Region ](https://expedia.co.uk/East-Arnhem-Region-Hotel-Resorts.d553248634333004296-aaHotelResorts.Travel-Guide-Accommodation) ### Explore more hotels - [Walkabout Lodge ](https://expedia.co.uk/Nhulunbuy-Hotels-Walkabout-Lodge.h9625093.Hotel-Information) - [Bremer Island Banubanu Beach Retreat ](https://expedia.co.uk/East-Arnhem-Hotels-Bremer-Island-Banubanu-Beach-Retreat.h113312594.Hotel-Information) - [Groote Eylandt Lodge ](https://expedia.co.uk/Alyangula-Hotels-Groote-Eylandt-Lodge.h2803900.Hotel-Information) - [Yanawal ](https://expedia.co.uk/Nhulunbuy-Hotels-Yanawal.h106266271.Hotel-Information) [See a list of all hotels in East Arnhem Region](https://expedia.co.uk/All-East-Arnhem-Region-Hotels.d553248634333004296.Travel-Guide-City-All-Hotels) ### More ways to book - [Book Hotels in East Arnhem Region on Expedia.com.au ](https://www.expedia.com.au/Destinations-In-East-Arnhem-Region.d553248634333004296.Hotel-Destinations) ### Expedia's Latest Trends Hotels - [Hotels in Port Stephens](https://expedia.co.uk/Destinations-In-Port-Stephens.d6085249.Hotel-Destinations) - [Hotels in Carrickfergus](https://expedia.co.uk/Carrickfergus-Hotels.d177896.Travel-Guide-Hotels) - [Hotels near Uluru](https://expedia.co.uk/Uluru-Hotels.0-l6054666-0.Travel-Guide-Filter-Hotels) - [B&B Wisbech](https://expedia.co.uk/Wisbech-Bed-And-Breakfasts.d5480-aaBedAndBreakfasts.Travel-Guide-Accommodation) - [Darwin City Centre Hotels](https://expedia.co.uk/Darwin-City-Centre-Darwin-Hotels.0-n6131318-0.Travel-Guide-Filter-Hotels) - [Greene King Hotels in Leicester](https://expedia.co.uk/Leicester-Hotels-Greene-King.0-0-d7583--bGreeneKing.Travel-Guide-Filter-Hotels) - [Hotels in Noosa](https://expedia.co.uk/Destinations-In-Noosa.d6053076.Hotel-Destinations) - [Hotels near Uluru-Kata Tjuta National Park](https://expedia.co.uk/Uluru-Kata-Tjuta-National-Park-Hotels.0-l6054668-0.Travel-Guide-Filter-Hotels) - [Super King Lodge-sleeps 2-hottub-sea View](https://expedia.co.uk/Port-Glasgow-Hotels-Luxurious-Super-King-Lodge.h38986053.Hotel-Information) - [All-Inclusive Hotels in Cairns](https://expedia.co.uk/Destinations-In-Cairns-All-Inclusive-Hotel.0-0-d6052994-tAllInclusiveHotel.Hotel-Filter-Destinations) Flights - [Flights to Noosa](https://expedia.co.uk/Destinations-In-Noosa.d6053076.Flight-Destinations) - [Cheap Flights from Inverness (INV) to Norwich (NWI)](https://expedia.co.uk/lp/flights/inv/nwi/inverness-to-norwich) - [Cheap Flights from London (LHR) to Singapore (SIN)](https://expedia.co.uk/lp/flights/lhr/sin/london-to-singapore) - [Cheap Flights to Ayers Rock](https://expedia.co.uk/Cheap-Flights-To-Connellan.d6025293.Travel-Guide-Flights) - [Cheap Flights from Edinburgh (EDI) to Santa Cruz de Tenerife (TFN)](https://expedia.co.uk/lp/flights/edi/tfn/edinburgh-to-santa-cruz-de-tenerife) - [Cheap Flights to Alice Springs](https://expedia.co.uk/Cheap-Flights-To-Alice-Springs.d5264193.Travel-Guide-Flights) - [Flights to City of Manningham](https://expedia.co.uk/Destinations-In-City-Of-Manningham.d3000444143.Flight-Destinations) Cars - [Car hire in Driver](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Driver.d553248634374213150.Car-Hire-Guide) - [Car hire in Noosa](https://expedia.co.uk/Destinations-In-Noosa.d6053076.Car-Hire-Destinations) - [convertible Car Hire in Türkiye](https://expedia.co.uk/Convertible-Car-Rentals-In-Turkiye.d183-tConvertible.Car-Rental-Destination-Class) - [Car hire in Uluru](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Uluru.d6054666.Car-Hire-Guide) - [Car hire in Cairns](https://expedia.co.uk/Destinations-In-Cairns.d6052994.Car-Hire-Destinations) Activities - [Things to do in Porto Moniz](https://expedia.co.uk/Things-To-Do-In-Porto-Moniz.d6055457.Travel-Guide-Activities) - [Things to do in Saint-Denis](https://expedia.co.uk/Things-To-Do-In-Saint-Denis.d5532.Travel-Guide-Activities) Packages - [Noosa Holidays](https://expedia.co.uk/Noosa.d6053076.Holidays-City-Breaks) - [Uruguay Holidays](https://expedia.co.uk/Uruguay.d191.Holidays-City-Breaks) - [Uluru](https://expedia.co.uk/Uluru-Petermann.d6054666.Attraction) - [Cairns Holidays](https://expedia.co.uk/Cairns.d6052994.Holidays-City-Breaks) - [Roubaix Holidays](https://expedia.co.uk/Roubaix.d4817.Holidays-City-Breaks) General - [Visit Cala Millor](https://expedia.co.uk/Cala-Millor.dx182289) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in 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