Lost in Australia - where should I go next?

I have ended up on a bit of a spontaneous trip to Australia and have to choose where in the country to go next. I spent some time in Melbourne, then a roadtrip around kangaroo valley/kiama/jervis bay/blue mountains and now in sydney (for another 2 days)

My problem is that the weather forecast says rain for the next week in Queensland, I can’t find any affordable and available accommodation in Perth and Tasmania seems quite cold and rainy now too.

So, help a lost traveler out. Where do I go? I’d love to learn how to surf. Ideally a small-ish/mid sized town.

Author: Crispy-Things