On our way back from the Cairns weddings, my wife, puppy and I needed a place to stay in Brisbane, so we got in touch with our good...