When trying to download the latest version from the App store it says that it's not available in Australia however I have had it before? Any help would be appreciated, I had a lot of photos saved to iPhoto.
Apple does no longer sell iPhoto at all. You can only try to update and not to buy. Updating might work, if your current version is iPhoto 9.x.x.
Which version of iPhoto did you have before? If you bought it from the AppStore, it should still be showing on the Purchases tab of the App Store, And you can try to reinstall it again from there.However, we had several reports yesterday, that the update tab also did not work currently, probably you will have to be patient.
or migrate your iPhoto Library to the new Photos.app.