@Sam Clapham
Thanks! I'm trying not to plan too much and to just see what happens once I get there! I'm going to fly into Sydney first though as I've found a flight at the right price. Thanks for the advice on the Greyhound buses, I can definitely see myself using them:) And I'll look at gumtree too, thank you!! x