Works anywhere Telstra is Available, 4GX, 4G, 3G etc. 
See coverage map here
TELSTRA COVERAGE MAPP