Just spotted this sweet deal for 3 months of Xbox Live Gold. Usually goes for $29.95. Don't think there's anything cheaper going around at the moment - best I could find was https://www.ozbargain.com.au/node/366400 at $16.55.
New users OR Rejoining only (no currently active subscription to Xbox Live Gold). Enjoy!