I have visited almost all the cities in Australia.
I have been to almost all the sightseeing spots in Australia.
I have been to almost all the places in the countries.
その国の中のほとんどのところは行きました、ですね!
以下です。
I went to all the places. 「私は全部の場所に行きました。」
I have been to almost all the places. 「私はほとんど全部の場所に行ったことがあります。」
オーストラリア国内の、であれば
in Australia
です。