Graz Airport: Skip the €35–39 taxi. Walk about five minutes east from the terminal to Flughafen Graz-Feldkirchen station and take the S5 to Graz Hauptbahnhof: roughly 15 minutes, within Zone 101 (about €3.30). If Jakominiplatz is more useful for your hotel, bus 630 or 631 runs from outside arrivals in about 20 minutes for the same Zone 101 fare.
Graz Hauptbahnhof: The station is on the west edge of the centre, not in the postcard core. Take tram 1, 4, 6 or 7 toward the centre/Jakominiplatz, or walk Annenstraße to Hauptplatz in about 20 minutes. Vienna trains run about twice hourly and take roughly 2 hr 40 min; sit on the left travelling Vienna→Graz for the Semmering scenery.
Vienna International Airport: Use Railjet/ÖBB rail to Graz, direct where available or changing at Wien Hbf. Allow about three hours airport-to-Graz; it is the sensible long-haul gateway, but not a quick transfer. Book the rail fare ahead if your arrival time is fixed rather than paying for a last-minute flexible ticket.