Hermione had modified her parents memories, and they were convinced that they were called Wendell and Monica Wilkins.
How did they get to Australia? If they go by plane, they had to go to the airport, and they need to go through passport checks. Did Hermione modify their names on their passport as well? If she didn't, wouldn't the people who are checking their passports be able to realise that the names are wrong?