This lodge/motel advertises that they are pet friendly; our recommendation would be to contact them to make sure your dog is approved before making a booking.
Facilities include free WIFI, BBQ area, swimming pool and off-street parking.
Katherine River Lodge Motel