The average storeman's salary in Australia is $63,232 per year or $32.43 per hour. Entry-level positions start at $58,292 per year, while most experienced workers make up to $70,563 per year.