The church at Rome was the longest Journey that we know Paul completed. There may have been others but they are not recorded.

Source: Acts 27-28