Hi Mate,
You can use any normal self storge to store your firearm. They all have full securuty and 24 hours access. I once used Fort Knox storage in melbourne. for $50 a month they gave me reasonable size unit with my own pin code and access to 24/7. These joints are fully secured and have alarm security for after hours.I also had random police check for my fire arm once without any issue.