Wow, great mood-setting and atmosphere in this song! Listening to it fills me with a wistful desire for faraway places. I just love the way you can so clearly emphasize a particular mood with your melodies and instrumentation, and the narrative you wrote in the description is great. The fact that you have super clear mixing doesn't hurt either! :P
Compositionally, you had some great gems. I loved your flute trills, and the bells throughout the song were a great addition! Your melodies and chords are all beautiful and very emotion-striking, but I think the instrumentation in some places was a little thin, and could've benefitted a bit from more background instruments, such as 1:46. Also, the super-loud brass at the end at 3:35 is pretty disruptive and I think kind of disturbs the serene nature of the track. :/
Also, and this is probably a very personal thing, I would've loved to hear some drums in the track! This is probably the drummer in me speaking, but I think the track would've been accentuated with some kind of ethnic percussion or at least some atmospheric details, such as crashes, rolls, or other percussive effects scattered throughout the song.
But overall, this is a really great submission for the NGADM! Amazing creation of mood and atmosphere, great chords and melodies, and a few nitpicks here and there, but an awesome submission overall. Good luck! :) By the way - you probably didn't intend this, but the phrase "Welcome, weary traveler" is the same opening phrase in one of headphoamz's 2013 NGADM submissions, 'Ascension', and I guess that put its serene mood in my head while listening to your piece as well! :D