Over the years many adventurers have traveled the lands of Astaria. Some have documented and mapped their travels.
Sunhillow City Map
Clan Stygian's maps (some maps will be a little outdated)
Norson's map list (in general the maps here will be more up-to-date, some will offer other info about maps and areas from Stygian's site.)
Clan Venelo's maps