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) ![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 # Find the best East Arnhem Region Hotels - ![](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 [31 Dec - 1 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=553248634333004296&startDate=2025-12-31&endDate=2026-01-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [1 Jan - 2 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=553248634333004296&startDate=2026-01-01&endDate=2026-01-02&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [2 Jan - 4 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=553248634333004296&startDate=2026-01-02&endDate=2026-01-04&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [9 Jan - 11 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=553248634333004296&startDate=2026-01-09&endDate=2026-01-11&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for East Arnhem Region hotels ![Property grounds](https://images.trvl-media.com/lodging/10000000/9630000/9625100/9625093/dea2aba5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/10000000/9630000/9625100/9625093/65d78a5f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/10000000/9630000/9625100/9625093/w2046h1152x1y0-b3df609f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Nightclub](https://images.trvl-media.com/lodging/10000000/9630000/9625100/9625093/408170bf.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 (36) "Comfortable and friendly atmosphere." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Conan £234 includes taxes & fees 8 Jan - 9 Jan 2026 [](https://www.expedia.co.uk/Nhulunbuy-Hotels-Walkabout-Lodge.h9625093.Hotel-Information) ![Ecotours](https://images.trvl-media.com/lodging/114000000/113320000/113312600/113312594/cb0f6f2d.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) ![Outdoor pool](https://images.trvl-media.com/lodging/114000000/113320000/113312600/113312594/7fe34194.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) ### Bremer Island Banubanu Beach Retreat [](https://www.expedia.co.uk/East-Arnhem-Hotels-Bremer-Island-Banubanu-Beach-Retreat.h113312594.Hotel-Information) Nhulunbuy £375 includes taxes & fees 9 Jan - 10 Jan 2026 [](https://www.expedia.co.uk/East-Arnhem-Hotels-Bremer-Island-Banubanu-Beach-Retreat.h113312594.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/3000000/2810000/2803900/2803900/9e4198c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/3000000/2810000/2803900/2803900/1986ea61.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) ![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) "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) 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-01-13&endDate=2026-01-14®ionId=553248634333004296&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.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 "Family friendly " [](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) - [Yirrkala Hotels ](https://expedia.co.uk/Yirrkala-Hotels.d6354615.Travel-Guide-Hotels) - [Ramingining Hotels ](https://expedia.co.uk/Ramingining-Hotels.d6069878.Travel-Guide-Hotels) - [Gapuwiyak Hotels ](https://expedia.co.uk/Gapuwiyak-Hotels.d6069832.Travel-Guide-Hotels) - [Anindilyakwa Hotels ](https://expedia.co.uk/Anindilyakwa-Hotels.d553248634374213275.Travel-Guide-Hotels) - [Gunyangara Hotels ](https://expedia.co.uk/Gunyangara-Hotels.d553248634374218809.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) ### Hotels near popular Attractions - [Hotels near Alyangula Community Park ](https://expedia.co.uk/Alyangula-Community-Park-Hotels.0-l6203414-0.Travel-Guide-Filter-Hotels) - [Hotels near Arafura Park ](https://expedia.co.uk/Arafura-Park-Hotels.0-l553248621565202684-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 Nhulunbuy Town Pool ](https://expedia.co.uk/Nhulunbuy-Town-Pool-Hotels.0-l553248621565202683-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 Yirrkala Arts Centre and Mulka Project ](https://expedia.co.uk/Yirrkala-Arts-Centre-And-Mulka-Project-Hotels.0-l553248621562249810-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) - [Yanawal ](https://expedia.co.uk/Nhulunbuy-Hotels-Yanawal.h106266271.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) [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 - [Regent House Hotel](https://expedia.co.uk/Edinburgh-Hotels-Regent-House-Hotel.h2064338.Hotel-Information) - [Mövenpick Hotel Karachi](https://expedia.co.uk/Karachi-Hotels-Movenpick-Hotel-Karachi.h19763.Hotel-Information) - [Adults Only Resorts & Hotels in La Cala de Mijas](https://expedia.co.uk/La-Cala-De-Mijas-Hotels-Adults-Only-Resorts.0-0-d6258216-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Athina Luxury Suites](https://expedia.co.uk/Santorini-Hotels-Athina-Luxury-Suites.h1841546.Hotel-Information) - [Spa Hotels in Romania](https://expedia.co.uk/Destinations-In-Romania-Spa-Hotels.0-0-d151-tSpaHotels.Hotel-Filter-Destinations) - [Hotels near Uluru](https://expedia.co.uk/Uluru-Hotels.0-l6054666-0.Travel-Guide-Filter-Hotels) - [Noxinn Club Hotel ](https://expedia.co.uk/Alanya-Hotels-Nox-Inn-Club-All-Inclusive.h48556101.Hotel-Information) - [Hotel Bienvenue](https://expedia.co.uk/Paris-Hotels-Hotel-Bienvenue.h106604.Hotel-Information) - [Very Chic Bodrum Adult Only +18](https://expedia.co.uk/Bodrum-Hotels-Very-Chic-Hotel-Adult-Only-All-Inclusive.h1584490.Hotel-Information) - [Karl Johan Hotel](https://expedia.co.uk/Oslo-Hotels-Karl-Johan-Hotel.h523595.Hotel-Information) - [Hotels near Kastani Beach](https://expedia.co.uk/Kastani-Beach-Hotels.0-l553248635947677538-0.Travel-Guide-Filter-Hotels) - [Loryma Resort Hotel](https://expedia.co.uk/Marmaris-Hotels-Labranda-Loryma-Resort.h1461378.Hotel-Information) - [Housel Bay Hotel](https://expedia.co.uk/Helston-Hotels-Housel-Bay-Hotel.h900890.Hotel-Information) - [Hotels with Early Check-in in Cairns](https://expedia.co.uk/Destinations-In-Cairns-Hotel-With-Early-Check-In.0-0-d6052994-thotelwithearlycheckin.Hotel-Filter-Destinations) - [All-Inclusive Hotels in Cairns](https://expedia.co.uk/Destinations-In-Cairns-All-Inclusive-Hotel.0-0-d6052994-tAllInclusiveHotel.Hotel-Filter-Destinations) - [The Townhouse](https://expedia.co.uk/Tenby-Hotels-The-Townhouse.h23627082.Hotel-Information) - [Marins Playa](https://expedia.co.uk/Son-Servera-Hotels-Marins-Playa.h1798825.Hotel-Information) - [London Marriott Hotel Canary Wharf](https://expedia.co.uk/London-Hotels-London-Marriott-Hotel-Canary-Wharf.h1183289.Hotel-Information) Flights - [Cheap Flights from Vancouver (YVR) to New York (JFK)](https://expedia.co.uk/lp/flights/yvr/jfk/vancouver-to-new-york) - [Flights to Noosa](https://expedia.co.uk/Destinations-In-Noosa.d6053076.Flight-Destinations) - [Cheap Flights to Bradford](https://expedia.co.uk/Cheap-Flights-To-Bradford.d4981.Travel-Guide-Flights) - [Cheap Flights to Wolverhampton](https://expedia.co.uk/Cheap-Flights-To-Wolverhampton.d5484.Travel-Guide-Flights) - [Cheap Flights from Edinburgh (EDI) to Auckland (AKL)](https://expedia.co.uk/lp/flights/edi/akl/edinburgh-to-auckland) - [Cheap Flights from Bristol (BRS) to Paris (CDG)](https://expedia.co.uk/lp/flights/brs/cdg/bristol-to-paris) Cars - [Car hire in Halifax](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Halifax.d177946.Car-Hire-Guide) Packages - [Noosa Holidays](https://expedia.co.uk/Noosa.d6053076.Holidays-City-Breaks) - [Cairns Holidays](https://expedia.co.uk/Cairns.d6052994.Holidays-City-Breaks) - [Saga Holidays](https://expedia.co.uk/Saga.d500522.Holidays-City-Breaks) Holiday Rentals - [Tromsø Holiday Rentals](https://expedia.co.uk/Troms-Holiday-Rentals.d3512.Travel-Guide-HolidayRentals) General - [Visit Isle of Iona](https://expedia.co.uk/Isle-Of-Iona.dx11264) ![](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