It's easy to get lost when you're traveling.

Literal

Travel-destination [at-では] lost-child [to-に] become-easy.

迷子になりやすい uses ~やすい (easy to / prone to) attached to the verb stem — 'easy to become lost.' 旅先では (when at a travel destination) sets the condition. A general observation about travel.