JB have the iPhone 16e on sale for $887 ($100 off their normal price). Cheaper than the current Telstra deal but more expensive than Costco but available to all. Only the 128gb variant on special so make sure you can get by with that amount of storage.
They also have the regular 16 for $1247 which is a $150 discount. Of course iPhone 17 coming out in September so might be worth waiting.
If you don’t want the Pixel 9 Pro XL which is half price @ JB and don’t want to wait for the regular 9 Pro to go on sale the 9a is $150 off for the 128gb variant at $697. The 256gb model shows a discount of only $50, at $847, but is actually $152 lower than the google store.
iPhone 17 coming out in September