...a LOT of research. Unfortunately you're sorely mistaken if you think an airline (at least in this country) is going to pay you extra or your relocation costs for not being in a base that you want. Allowances are paid for overnighting away from home base . If you were to be based in Perth, then that's your base = no allowances.
It doesn't matter anyway because the ATRs operated by Skywest for Virgin are all based on the east coast as GAFA said. At this stage...
You should try for the Cathay cadetship though, apparently the pay and conditions are phenomenal.