Found the Samsung Galaxy S6 Edge in the Big W catalogue. It does not mention how much storage it has online but I assume it would be 32GB. Seems to be the cheapest around:
Should be able to get it priced matched at Officeworks and the additional 5% off making it $854
Officeworks $1,135 $899
Harvey Norman $998
The Good Guys $1,135 $1,149
JB HI FI $998
Get the Note 5. About the same amount of dosh from places like qd_au (Reputable HK Grey import to AU). Pretty sure there was a really good LOCAL deal from tightarse for the Note 5 recently.