It doesn't look like there are any Atlassian Partners in Western Australia. Here are some options in other parts of Australia.
Update that there is now a Perth partner. We're Interfuze and we're a (newbie) Atlassian Partner in Perth, Australia. If you need any pointers or help just drop us a line