Psychojoe has hit the nail on the head.
Our windy season (WA) starts around September / October up north (Exmouth) and works it's way south until March/ April ( south west corner of WA). Some would say we have world class conditions - as good as you'll find anywhere on the planet. 25-30 knots is not unusual, Surf can pretty gnarly. So it depends on what you are looking for, and your skill level. This is a preview of what North West WA has on offer.
A campervan, small kites (5-7m), surfboards and lots of time would be my idea of heaven.
I have driven East to West Coast a few times and it's quite a drive - Perth-Melbourne is 3500 km, Melbourne -Cairns at least the same distance again if you take the coastal route.