You're not wrong. Go 500km in pretty much any direction from Sydney and you won't even leave the state. Do the same from Paris and there's a fair chance you're out of the country. Go from Budapest and you can potentially end up three countries away.
It gives me a chuckle to think the time it takes me to drive from Sydney to Newcastle and back could get me across Switzerland.