Yes, US CDs play perfectly on Australian CD players. This compatibility is universal and guaranteed by the global Red Book standard (IEC 60908) that defines the Compact Disc Digital Audio format.
Irrelevant. Those are analog television standards (525/60 vs 625/50 lines). They affect: VHS tapes, analog TV broadcasts, early DVDs (which store MPEG-2 video at specific frame rates/resolutions). CDs predate and bypass this entirely.
CD-ROM data discs: Also universal (ISO 9660).
CD-R/RW: Burned discs work globally if finalized properly.
Copy protection: Some early 2000s schemes (Cactus Data Shield, etc.) caused occasional drive issues — region-independent.
Bring your US CDs to Australia without concern. If buying Australian CDs for US use: same guarantee. The only "regional" media formats remaining are DVD/Blu-ray (region codes) and video games (some console regions). Audio CDs are truly global.