We stayed one night at the Feichtinger in late July 2016 and recommend it highly. The room was clean and well furnished, with a good standard of bed and bathroom linen. The breakfast was excellent, with a fine of selection of cheeses, breads, cereals and fruit and even the possibility of sparkling wine. Parking was however limited and not free and we were unable to reserve a place. We were able to park on the street right outside for one euro, but had to move the car by 9 am the following morning.
The hotel is very conveniently situated. A short walk via the floating bridge takes you into the old centre of Graz.