Have questions? We're here.
Cape Arnhem Cliffs

Walkabout Lodge

Talk with an expert
Build your ideal Australia trip. Call 1.406.541.2677
Start Planning My Trip
The Walkabout Lodge is located in the town of Nhulunbuy on the Gove Peninsula, with exceptional beach frontage where the Gulf of Carpentaria meets the Arafura Sea. This unique region is owned by the indigenous Yolηu people and home to abundant native and introduced wildlife and plant life. It is also the cultural home of the Digeridoo (Yidaki). From the comfortable accommodations of the Walkabout Lodge, enjoy access to pristine beaches, crystal clear rivers, tropical bushland, lush wetlands, and some of the best fishing in the world.

As the main population center in the East Arnhem Land region, Nhulunbuy has all the facilities and services of a modern town. Permits are required to visit recreational areas and an alcohol permit system regulates purchase of alcohol in the region.

Hotel Facilities
The Walkabout Lodge features:
∙ 40 comfortable, air-conditioned rooms with en-suite bathroom facilities and patio/balcony
∙ complimentary continental breakfast included
∙ telephones, satellite TV, bar fridge
∙ tea/coffee making facilities
∙ iron, ironing boards & guest laundry
∙ photocopy and fax service
∙ fully licensed restaurant
∙ superb cocktail bar with large LCD screen
∙ shaded resort swimming pool
∙ tropical landscaped gardens
∙ close to Tavern and Bottle shop
∙ town shuttle bus runs to & from airport connecting all flights

Dining Options
The Walkabout Lodge has a fully licensed restaurant, open everyday for lunch or dinner, with poolside dining and a cocktail bar with a large LCD screen. Function facilities are available with catering options for weddings, small to medium conferences and seminars.

Standard Queen: 1 Queen Bed, air conditioned & equipped with cable TV, a fridge, tea and coffee making facilities and own private bathroom and outdoor patio area.

Standard Twin: Standard twin room has 2 beds, air conditioned & equipped with cable TV, a fridge, tea and coffee making facilities and own private bathroom and outdoor patio area.

Photo Gallery

Cape Arnhem Cliffs Beach at Cape Arnhem at Twin Eagles Cape Arnhem Gaparu Waterfall Rocky Coastline Koolatong sinkhole


* By providing your phone number, you consent to receive direct phone calls or SMS messages from our Trip Planners to get the process started. We do not share your information with third-parties.
Change & customize to make it yours.
Travel Agents

We Love to Talk Travel

Call 1.800.344.6118
Chat Now
Beyond expectations! Then again we weren't sure what to expect. Lovely stay at the lodge, met other like-minded travelers (many had their trips planned by Adventure Life) and the owner was a gracious hostess. It felt like you were one happy family, visiting with a favorite aunt.
Nancy Sin

Top Nhulunbury (Gove) Travel Destinations

More Reasons

Why Travel With Adventure Life

All News

Recognized By