There is a blood test that checks for the BRCAs and a few other very rare genetic conditions (eg Li Fraumini). If you fall into the Medicare defined parameters you can get it done cheaply or no cost.
There is a saliva test that checks for a panel of about 60 genetic mutations (not the BRCAs, and not just breast cancer), such as the one I have, CHEK2. This can be done in Australia but such is the demand, it takes ages and costs a lot of money. I had it done privately for about $400, plus consultation fees. It was sent to the US simply because they have a lot of laboratories doing it there. It takes 4 - 6 weeks.
This was 18 mos ago so things may have changed since then.