I agree the second is unnatural.
When "went" is involved, it's perhaps a little less offensive.
He went on a tour.
Where??
He went on a tour to England. He went to England on a tour. To me, in both these versions I think of "to England" as modifying "went," not "tour."