日本からはどこの都市が行きやすいですか?

航空会社や出発空港によります。
参考としてJet Starを利用される場合、ゴールドコーストとケアンズへ直行便が出ているので行きやすいかと思います。