Saw that Telstra now sell the iPhone SE 32gb as a prepaid phone.
Unlocking costs $80 if you do it in the first 6 months but overall cost to purchase and unlock is still only $529 vs full RRP of $679.
Link for unlocking terms/costs:
https://www.telstra.com.au/support/category/mobiles-tablets/…
The 32gb version of the iPhone SE was only recently released so won't be old stock. Should also get full 2 year warranty from Apple.
Looks Like Space Grey colour only.
Last iPhone I had that was network locked to Telstra was unlocked for free.
It was a few years ago now, but I called them, told them I was going to the US on holiday and wanted to use a local SIM card there.
Maybe things have changed?