I wish I could write a separate review for the Walkabout Restaurant because the food was amazing. However same cannot be said for the accommodation it was clean and the bed was comfortable but that's about it. Extremely basic rooms considering the price you pay for a room (I have paid less for a five star hotel) old boxie aircon that rattled all night, four TV channels, threadbare face towels and an overpowering smell of damp and mold . Most people visit Gove for all the amazing outdoor activities but that's not to say that one should expect to pay top dollar for a two star hotel. Breakfast which is included in the price is also basic and very ho hum but the shining star at the Walkabout Lodge is definitely the Restaurant and the staff. I was there for a conference and we had 15 people for dinner at the Walkabout and each person raved about their meals.
In summary I found the staff (bar staff, reception staff, waiting staff, cleaners) really helpful and friendly, restaurant was fabulous, rooms are way overpriced for what they are and the breakfast is a touch on the lack luster side. I always visit the Walkabout when I visit Nhulunbuy because it has a great vibe but I will not be paying big bucks to stay there again.