The right time to refinance is when your current rate is more than 0.3–0.5% above the best available rate, your LVR has improved to cross a key threshold, or your fixed rate term is approaching expiry.
At least once a year. Set a calendar reminder on your loan anniversary. Rate markets change, new products are released, and your own financial position improves over time.