Telstra's quietly dropped some solid NBN discounts for new customers, and the 750/50 plan is the standout at $79/month (down from $119) for your first 6 months.
Just note you'll need your own router, the discount runs for 6 months (and may end early if you change plans), and you'll need to connect before 2 November — you can even book your connection up to 30 days ahead.