This is a typical Aussie-style motel right in the heart of Katherine. It also has free WIFI, BBQ and a swimming pool.
They advertise as pet friendly; our suggestion would be to contact them and get your dog approved prior to making your booking.
Katherine Motel