出国はシドニー

シドニー国際空港は国際線と国内線でターミナルが違いますし、
QF422は国際線の一部としての運航路線ではないので、シドニーで
最終の出国手続きが必要になります。

荷物に関しては、日本でも例えば羽田発関空乗り継ぎ国際線へ
という場合は羽田で(国際線乗り継ぎ専用のカウンターでないと
いけませんが)スルーチェックインさせてくれる運用体制があります。
メルボルン空港がこの体制を適用しているかが分からないので、
この部分は不明です。