The Hospital is the place to be healed if you have been injured or killed in a battle.
A bit cheaper than the Fountain in Blackdale, this will cost you 1 gold for every 2 Health Points healed.
Tyrale The Hospital