Look at Stayz at http://www.stayz.com.au for the biggest and best range of dog-friendly hotels, spas, cottages, cabins and campsites. And these also come highly recommended:
Quarterdecks Harbour Retreat, Hervey Bay, Queensland. Rooms AUD$120 per night.
The Hilton, Adelaide, South Australia. You’ll have to deposit AUD$500 in case your dog eats the bed linen (or does other unmentionable things to it). However, this luxe dog-and-woman Hilton stay is hugely popular. Room is $170 plus $90 for Fido. At http://www.hilton.com
Turon Gates, New South Wales. Try these cabins and cottages from $320 for two nights, for you and your animal. At http://www.turongates.com
Photo: cc. Flickr.com/Eddie van 3000