Pertlstein is a former municipality in the district of Südoststeiermark, in the Austrian state of Styria. It lies in the southeast of the country, within the region known as Styria.
Since the 2015 Styria municipal structural reform, Pertlstein has been part of the municipality of Fehring rather than an independent administrative unit. The reform merged a number of small Styrian municipalities into larger ones.