Found out the game is available in Australia and New Zealand for beta testing purposes. They wanted lower populated countries to test on.
So I went home, pulled out the iPad, closed Kingdom Rush 2, and proceeded to Settings.
Next, go to App and Appstore, and logout of your account from there.
Go to Create New Account and choose Australia or New Zealand.
Then hit Close. (It will give a warning saying nothing will be saved if you close now, but it saves this much)
Now go back to the home screen, and open the Appstore.
Search for "Plants vs"
Press Install on Plants vs Zombies 2 - (NOW create a new account, if you were to do so previously it would require you to enter a credit card)
Make up an Australian address, I used the Apple Store in Sydney
Enjoy your game!