It's very hard to calculate in time, because I took a bus, plane, car, train, and walked at different points in the trip, but Google Maps says ~5000 miles/~6600 km (from my house to Paris, counting all the stops and detours I had to make). Sounds about right.