Weinburg am Saßbach is a municipality in the district of Südoststeiermark in the Austrian state of Styria.