The easiest way to travel from Vienna to Graz is by train. There are frequent connections between the two cities and the journey takes approximately 2.5 hours.  You can also drive or take a bus.