Can a hero move by spending fatigue without a move action? Can he do this more than once a turn?
Yes, fatigue tokens may be used as often as you like to gain movement points. These movement points are spent just like regular movement points, to perform Movement Actions or to move (gold chart page 16 shows examples).
From the rule book (page 18):