Bad Gleichenberg is a municipality in the district of Südoststeiermark in the Austrian state of Styria.