Planning all the accommodation this week and it's looking like we might be able to get it all sorted for around AU$500 for all 12 days.  We're not aiming to stay in lavish accommodation, but also not so we're roughing it.  The idea is to enjoy the trip and get enough rest in for the next day.  Also, we're planning to stay in B&B's so we can meet locals, ask them about the area and get some good breakfast in before we head for a long day's riding.

So far, we might come to a total of anything between AU$2000 to AU$2500 each, including fuel, bike hire and accommodation.  Thanks to my wife's skills at organising the accommodation.  She's also looking around for the more touristy things to do in the areas we'll be travelling.