This parses all Australian phone numbers and mobile numbers and can include spaces but only at standard intervals. It may include regional code and country code but does not need it. The number must be the standard 8 digits, 10 digits with state code or 10 digits for mobile.
e.g. 8657 887 777 02 667 8863 (02) 445 7777 77886567 0457 998 644 0454999555
^\({0,1}((0|\+61)(2|4|3|7|8)){0,1}\){0,1}(\ |-){0,1}[0-9]{2}(\ |-){0,1}[0-9]{2}(\ |-){0,1}[0-9]{1}(\ |-){0,1}[0-9]{3}$