Interestingly, it is very easy for Australians to travel to most countries.
Researching the need for visas as we are looking to go a little further into the Middle East, I was very surprised to not only find that Australians have no difficulty in getting visas into places like Albania (at the border) and even Iran (at the airport), but also that the Department of Foreign Affairs and Trade has no warnings - even for Iran! In fact, Australians seem to be warmly welcomed almost everywhere we look.
So into the cradle of civilisation we go further. Persepolis dates back to 500 BC - almost incomprehensible for us Aussies whose built structures date back a mere 200 odd years.