Several trips to Armidale in New South Wales have, with help from some local climbers (thanks Di and Andy), demonstrated to our Strandedclimber, that you only need to be prepared to drive out of Queensland to find great climbing/bouldering on amazing quality rock.
Accommodation is very reasonable in Armidale. We stayed in a lodge at a local caravan park 15 mins drive from a an area boasting several bouldering areas. Di informed me that much of the rock is unclimbed and that while there has been development, because of the small numbers of climbers living there, there's lots of new lines waiting to be sent.
"Larry the Phoenix' runs up the Gold streak of the riverside boulder pictured on the left. Its a typical problem that my UK climbing buddy Larry (yes the best climbing partner EVER) revels in, requiring you to keep one foot (your left in this case) out wide behind you smearing on the far (left) side of the Gold streak whilst your hands and right foot push and crimp up the right side. A sandy landing awaits if you miss the big stretch from the last decent hold to the top.
Good luck with your climbing renaissance Larry. Make sure your are back to your amazing strong self for May and some 'Secret Woods Bouldering!'