Doing a Google (Australia) search for "bike riders will now have to carry photo id and pay rego", you find the SMH announcement of a proposal from Jul 15, 2015, and more reports around Dec 21, 2015, that it is intended to be a law passed in NSW State parliament, to start March 2016 and enforced with fines March 2017.
In fact, you'll also find "Bicycle riders over 18 must carry photo ID", on a state-government website, BUT you also find What happened to ID laws for cyclists in NSW?, which, explicitly referring to the aforementioned government website, says 'There is no law. There is no "must".'
However, we can refute the "pay registration fees" claim. Firstly, it would only have been NSW (so far), not the whole of Australia. And then, in agreeance with the Executive Style reference above, I find no mention of bikes or cyclists in the legislation:
Looking at Chapter 4 Vehicle registration; Section 62(c) of the Road Transport Act 2013 No 18, the RTA has the function to collect registration and permit charges based upon the rest of that chapter, and taxes according to the Motor Vehicles Taxation Act 1988.
The rest of Chapter 4 of the Road Transport Act 2013 No 18 does not refer to "cycl", other than references to a "motor vehicle recycler", or "bike".
The Motor Vehicles Taxation Act 1988 does only refer to motor vehicles and I see no caveats for non-motorised vehicles, except for trailers.
NB In Australia, (this one is nationwide, but only because each state has implemented the same Road Rules) bicycle riders must wear helmets. This is enforced in the Regulations associated with the Act, where they define a rider, a bicycle and a vehicle, as well as pointing out most references to "driving" include "riding".
In light of the language used in the regulations, I also searched the legislation for "rider": That found the current id requirements, and Schedule 1 Part 3 Section 5(i) gives the RTA the right to fine riders for not wearing a helmet, but still no registration fees (and it avoids riders requiring a driver's licence by omission as well as parenthetically emphasising it is only a requirement of drivers).