To accurate, unles the rules have changed in Oz, the restriction is not below 500' AGL except during take-off, landing or stress of weather (my emphasis). Indeed the rule used to start "Except due stress of weather...". So you are not totally precluded from flying below 500'.
In other countries it can be quite legal to fly <500' under defined circumstances.