Purchased an iPhone SE 32GB from Australia Post today for $299. Looked like it is their regular price now (no markdown ticket). Outdated phone, but was only buying it for a relative so thought it was a good price. Possibly only available at selected stores.
Mod: Limited stock, likely to only be found at corporate owned locations (not franchises). Thanks EarlyBird. Limited stock available (deal was previously removed last week as the OP posted a deal but there was no stock available at that particular store, in this case stock was noted by the OP and other users).
It depends on whether your phone is GSM or CDMA. If your phone was only GSM then it wouldn't have worked on Verizon.
https://www.whistleout.com.au/MobilePhones/Guides/Can-I-take…
I think iPhone SE's sold in Aus are only GSM.