For optimize your site on specific country and geographical location you have to post your site link on local directory and classified. there are some factor given you to promote your site in specific geographical location.

1 : Specify name of the location on your website
2 : Submit your site in the local directory
3 : Specify geographical location through meta
Example: <meta http-equiv="DISTRIBUTION" content="Australia,USA">
4 : Host your website in the local server

Try use Google local business listing. explain your business, destination, timings etc.

You have to find resources based on your Geo base location to gather good traffic for your website.

^^ Exactly

Find some good Australia based web directories and submit your website.

Put the name of your blog in the primary address and the title tag of your site. On Technorati identify your blog on research topics as political or sewing.

Website navigations which set link exchange as index condition are considered as link farm by search engines. It is a typical SEO fraud. Thence, it is not suggested.

I think that you can submit your links in American directories (they will bring only good backlinks for your site) and of course in Australian.
Then geo tags are very important, for example:
< meta name="geo.position" content="45.423494;-75.697933">
< meta name="geo.placename" content="Ottawa, Ontario, Canada">
< meta name="geo.region" content="Ontario-CA">

According to Google, which provides a site map is a good idea. It's a special place in Google Web-master Tools where you can send a link to your sitemap. I use Joomla components X map to do this automatically whenever I change the content on the site.