まずはシドニーの宿探しから

もう予約していればいいのですが、まだなら、急いだ方がいいですよ。
シドニーの年越しは人気ですので。
それと、交通機関ですが、飛行機の場合、空港への電車代、バス代も馬鹿にならないので、それも考慮した方がいいですよ。
シドニー－メルボルンだと安いチケットがあれば列車の方がいいのでは。当然、座席車になりますが、ゆったりしてるので、問題ないかと。