Hey Laura, Stick to the South during the summer months and head north for the winter. Are you looking to work or travel for a bit first? the best way to get around is a Hop on Hop off with Greyhound. you can go for example from sydney to cairns and stop at all the major sights on the way. Where do you fly into? have a look at a gumtree.com.au for information on different jobs like au pair.