In an article about Iron Age bog bodies (see below) I was reading that many of the victims were thought to have traveled long distances before their deaths. That made me wonder how long distance travel was conducted around 500 BC, was it common to pay for transport between two points or across a sea or river? How did one lodge and eat along the way?
/u/Astrogator answered how travel worked in the Roman Empire which might interest you but I'd bet the answer to your question would be very different without Roman infrastructure.