Gutenstein Austriako udalerri bat da, Wiener Neustadt barrutian. Azken zentsuaren arabera 1.268 biztanle zituen, 104,2 kilometro karratuko azaleran.