Vatnseyja (en norrois ᚹᚪᛏᚾᛋᛖᚣᛄᚪ) est une commune du Landsvæðún, en République norroise. Elle est l'aðalborg et plus grande ville du jarldom d'Heilagt Stöðuvatn. La commune est mondialement connue pour son architecture unique : en effet, elle a été entièrement construite en bois et repose sur des piliers enfoncés dans le lit de l'Heilagtvatn, le plus grand lac norrois et l'un des plus grands lacs salés au monde. Pour les Norrois, la ville revêt une dimension religieuse, l'Heilagtvatn étant l'un des lieux saints de la religion du dieu Noyé. Pour cette raison, le tourisme y est fortement limités, d'autant plus que comme Porthos, la cité médiévale souffre d'enfoncements.
Vatnseyja est l'une des rares communes ayant conservé son architecture médiévale.