I wasn't sure what to expect as Nhulunbuy is along way from most places. Clean and tidy, though a little dated and the bedspreads might need a rethink or replacement. But it's welcoming, near a supermarket and a beach (watch for crocs though).
The attached restaurant served a more than adequate breakfast included and the evening meals were well priced and generous.