Going to Oz on WHV, anyone know of 'cat sitters' in UK?...?

I've never heard of such a service but I imagine it would cost a fortune. It wouldn't be any cheaper than taking them to a boarding cattery. Don't you have friends or relatives that would be willing and able to take care of your cats ? That would be your best bet, and less distressing for the animals if it's a person they recognise.