Do Australian universities pay expenses to attend a faculty interview?
The short answer is 'yes'. I know some colleagues who were invited for an interview for a lecturer position at an Australian university and they were indeed reimbursed for all their travel+accommodation+food+visa procedure expenses for the trip. The reimbursement was not conditional on if they would accept the job if offered or not. It was also written clearly on their invitation letters (needed for their Australian visa application) that they would be reimbursed all these expenses.
However, you must NOT assume anything. It is going to be a good amount of money travelling from Europe to Australia, and you must clarify about your reimbursement.