From your base at the Walkabout Lodge in the center of the town of Nhulunbuy, explore the unique landscape of East Arnhem Land, the magnificent fishing in the waters around the Gove Peninsula, and the traditional culture of the indigenous Yolŋu people. The Walkabout Lodge has 40 guest rooms, all of which are air conditioned and equipped with cable TV, a fridge, tea and coffee making facilities, a private bathroom, and outdoor patio area.

Unsurpassed accommodation and facilities on Horn Island are located at the Gateway Torres Strait Resort, which has 22 self contained, air conditioned rooms, each with its own private veranda area and a double and single bed.