Stay in comfort in Nhulunbuy at Walkabout Lodge, with air-conditioned rooms, a camping area and a tavern. The lodge serves as a great base to explore the culture of north-east Arnhem Land, with arts and crafts centres nearby and a range of cultural tours on offer. Local walks include Wurrwurrwuy (The Stone Pictures), which is a Yolngu record of Macassan (Indonesian) traders, and a walk through 7 kilometres of wetlands near the beach.
12 Westal St, Nhulunbuy, (08) 8939 2000; www.walkaboutlodge.com.au
- Walkabout Lodge, Nhulunbuy, Hotel/motel/B&B