You can find a hydra post game in Frontier Caverns ( "A Challenge" board quest post game will also send you here) and the archydra can be found in the Chamber of Hesitation in the Everfall. Simply cut of the heads, attack the body and repeat till it dies.