Have you got the Skilled 5 year visa where your other half gets in on yours. I think if you had 15k it would be enough to get settled and keep you afloat for a good few months, depends how you want to spend it really. We are saving like mad too. We looking to move to brisbane.