Most Private Health Funds in Australia provide some level of rebate for Psychology services - provided you have the 'right' level of cover.
However, some funds that do not provide rebates for Psychology services. Rebate levels vary significantly from fund to fund, and between policies - so please check your policy.
I am registered with most of the health-funds in Australia that support Psychology services.
List of Funds providing rebates for Psychology Services.