請問，熟悉澳洲自助行的人 - 旅遊

各位大大：
我預計在今年 12/26 ~ 1/2 前往澳洲旅行，共8天6夜
我哥目前正在伯斯打工度，他會開車前來與我們會合一同旅行。
所以我應該是訂旅行社機加酒。
請問了解那邊的大大，雪梨、墨爾本、布里斯本，比較建議前往哪裡遊玩?
還有我看旅行社行程大多是5天三夜，即使續住也是同一飯店，
如果我後3夜想換地方玩，是不是要自己另外訂別地方的飯店?
有去住過然後推薦的飯店嗎? 是要到該飯店網站的網路訂房嗎?
那我機加酒行程安排的飯店住前三晚，回程機票可以挪到過了第六晚要回來的那天嗎?
因為我只有跟團出國去，沒有半自助行。希望有經驗的大大指導一下。
很急，感激不盡
Update:
TO: Ahiru
他會提前出發，在 12/26 之前到然後跟我們會合!
Update 2:
TO: Macross
對，我是想說前三天跟後三天分別到不同的兩個都市！
如果我前三天 12/27～12/29 在墨爾本玩，
後三天 12/30～1/1 在雪梨玩，順便跨年！
若依你經驗看，這樣你覺得好嗎？ 會不會有什麼困難點？
Update 3:
TO: Macross
我的預算是 4～5萬台幣，包含機票、住宿、食、交通（搭我哥的轎車）
對於澳洲很新鮮，所以不管去市區、風景區、
或在一般巷弄小店感受當地悠閒時光，都是ok的！
因為我哥今年6月才過去，而且還是去西澳，所以他也不太熟！
感謝你熱情回應！ ︿︿
關於，YHA是青年旅館的意思嗎？ 若要訂，可以現在上網訂嗎？
還是要到當地才能訂？
我記得我之前有上網問一下，好像也沒有很便宜！是這樣嗎？