What would travel between cities be like in the late 1300s?

by Pandamage

I've seen references to needing some sort of certificate to enter cities or having to pay a toll to enter. What kind of transportation would be available? Specifically I'm interested in travel around the British Isles.

Searocksandtrees

Could you specify which country/region you're asking about? thanks!