우선 어느 도시를 갈거인지 아니면 어떤종류의 여행을 하고 싶은지를 먼저 결정하시는게 좋을거 같습니다.
인도네시아에서 호주 가까우니 좋은 결정을 하신거 같고요.. 근데 호주 물가가 많이 비싸니 여행경비 잘 조정하시고
서호주의 광활한 사막관련 여행이나.... 
북쪽지방은 상관이없지만 남쪽지방은 한국과 계절이 반대이니 그런거 잘고려해서 결정하세요..

작년에 저희도 르바란때 호주여행을 했는데 정말 공기좋고 아름다운 곳이라
거기서 계속 머무르고 싶다는 생각을 했는데
정말 물가는 비싸더군요.
일반 소모용품은 챙겨 가는게 좋구요.
저희는 아들이 거기 있어서 어느정도 예약은 해서 갔는데
거기도 한국 여행사가 있어서 시드니 관광은 여행사에서 했네요.
어차피 호주에 대해서 잘 모르는 상태면 패키지 여행이 좋지 안을까 싶네요.
택시비나 대중교통이 장난 아니게 비싸거든요.
보통 시드니에서 캔버라 까지가 4시간 남쪽 멜번이나 북쪽 브리즈번은 버스로 15시간은 보통이더 라구요.
너무 막막하게 호주를 여행한다는 생각은 금물이고요.
오지 홀리데이 라는  한국인 여행자 안내센타라는 관광 스케쥴을 짜주는 곳이 있더라구요. 
여기로 한번 노크해 보세요.
 멜주소 www.ozzieholidays.com    9283-1177
.
도움이 되셨으면 좋겠네요.