初心者には逆コースのほうがいいかも知れません。

例外もありますが、日本から欧州、豪州、米西海岸、東南アジアなどもオープンジョーと単純往復は同額なことが普通です。よって、多くに方が異なる２都市の組み合わせにします。

もし、アリス～アデレイド～メルボルン～アデレード～シドニーと列車利用の場合、シドニーから旅を始め、パースがゴールのほうが楽かも知れません。前半は宿でも車内でも日本人が多く、わからないことなどの情報交換ができるからです。

ダーウイン～パースは穴場なのでシドニー～アリスまでと比べると日本人は極端に少ないです。
アデレイド、アリス、エアーズロック、ダーウイン、ブルーム、パースともYHは１軒のみです。モンキーマイアは２軒あったかと。いずれもバックパッカーズよりYHのほうが男女別室で設備もいいのでお勧めです。エアーズロックYHは大部屋（巨大）は男女同室だったかと。