The spanner crab (Ranina ranina, or frog crab) is found along the west and east coasts of Australia, and elsewhere in the Indian Ocean. It's got something of a tick appearance going on (as Jelo pointed out -- thanks for the photos). They are rare among crabs in that they walk forward as opposed to sideways.