Go by night train from Stokholm to Graz and arrive rested after a good night's sleep. It's a 2 days train journey, taking you quickly to your destination, arriving well rested.
See the travel guide in English, Deutsch, Français, Español og Svenska.