"arduous" has more of a sense of hard, difficult, tough (either mentally or physically). "laborious" has more of a sense of involving a lot of dull and repetitive effort. Both could be used to describe a journey, but "arduous" seems more likely.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.