We didn't bring any medical records with us either except copies of kid's imm's and repeat prescriptions we were on. Once we chose a GP in Adelaide they contacted our old UK surgery who sent the info for free within a few days. I don't know if we were just lucky.