Heres the APRA link
http://www.apra.gov.au/General/New-or-Renewal.cfm
"Budget Insurance Company Limited is mentioned but this may be the Hire Car mob.
Many Insurers operate here as Aust Operations of Overseas Insurers are are not APRA Licensed Insurers.
I would simply ask Budget Direct about there status or ring APRA.
