What flights are fixed and which can be changed? It sounds like a lot of travelling around by plane, but if you can get cheap flights it's not the end of the world. If you could get a cheap flight from Melbourne to Darwin or Broome or Perth then another flight to Brisbane, then that would be a good move.
I tried finding people to travel with in Perth, then flew to Broome and then ended up going on a tour as I still had no luck. I didn't have a mobile though so that made things difficult and I did just miss out on several car shares. There are loads of boards with people looking for and offer rides, it's just finding one which is still available and suitable for your timing.
BTW, make sure you book a hostel in Melbourne in plenty of time as they get booked up quick and double in price. I managed to get a dorm bed for $20 a night, but many went up to $40+. Better still they had cancelled my booking so gave me a free upgrade to my own room. |