I have no clue about the UK or Australia, but when my wife applied for permanent residency in Sweden 12 or 13 years ago she had to pay I think around $100, we were both called to an interview at the local immigration office a few weeks later, and after the interview it took another few weeks...