Safeway normally have a good stock of sushi mats, seaweed, sushi rice etc. I assume Coles and other supermarkets do too, you probbably dont have to go anywhere more specialised.