Elaina, Kino no Tabi, Tensei shite high elf, toriko, the sabbath, No Afterlife etc looking for a story where mc travels all across their world and experience various lives/stories can be manga or novel fantasy required
A Mild noble's Vacation Suggestion (adventurer-kinda MC from a parallel world travels the world in 'vacation mode' with companions). Not focused on travel tho.
I guess Ending Maker check out, since both the MC's keep running away from home together to travel and solve the problems of here n there
Does a collection of short stories counts? I remember there was a wanderer of sorts ?the MC) who writes stories about ghost, so the novel is basically a collection of one-shots of a lot of people (was?)'s lives (haven't read it tho, and forgot the name). Also, does quick transmigration counts? If it does, you can search a whole bunch of it, since it's a genre now.
A Travelling Mage's Almanac Owlnother World Millennial Mage (the MC is based out of one city but her job is to escort caravans to other cities, so not really a journey, but she travels a lot)