Book Hotels in East Arnhem
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in East Arnhem
Top East Arnhem hotels

Walkabout Lodge
12 Westal Street, Nhulunbuy, NT
7.53 mi from city center
The price is $263 per night
$263
includes taxes & fees
$240 per night
Mar 31 - Apr 1
A nightclub, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, conference space, and airport shuttle. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.
Pool
Parking included
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.
East Arnhem hotels essential information
Accommodation | 3 hotels |
---|---|
Lowest Price | $198 |
Highest Price | $533 |
Popular hotels | Walkabout Lodge, Bremer Island Banubanu Beach Retreat, Yanawal |
Frequently asked questions
Recent East Arnhem hotel reviews by fellow wanderers

Yanawal
5 out of 5
Posted 10 months ago
Travelocity Verified Review
"Clean"
A verified traveler stayed at Yanawal
Areas of East Arnhem
Most popular
Hotels
Hotels in Nelson BayHotels in Gold CoastHotels in RockhamptonHotels in MackayHotels in BathurstHotels in NewcastleHotels in HobartHotels in Port MacquarieHotels in Port DouglasHotels in Coffs HarbourKid Friendly Hotels in DarwinHotels in DarwinHotels in Margaret RiverHotels in NarrabriHotels in CairnsHotels in Tweed HeadsHotels in CasinoHotels in EchucaHotels in SheppartonHotels in LismoreHotels in Wagga WaggaHotels in ForsterHotels in BendigoHotels in Sunshine CoastHotels in CootamundraHotels in Byron BayHotels in TraralgonHotels in Taree