The average train between Graz and Velenje takes 3h 32m and the fastest train takes 3h 1m. The train service runs several times per day from Graz to Velenje. The journey time may be longer on weekends and holidays; use the search form on this page to search for a specific travel date.
Trains run 3 times a day between Graz and Velenje. The earliest departure is at 1:53 AM at night, and the last departure from Graz is at 4:28 PM which arrives into Velenje at 7:29 PM. All services require a transfer, and take on average 3h 32m. The schedules shown below are for the next available departures.

3h 27m • 1 change

3h 8m • 1 change

3h 9m • 1 change

3h 1m • 1 change

3h 27m • 1 change

3h 8m • 1 change

3h 9m • 1 change

3h 1m • 1 change

3h 27m • 1 change

3h 8m • 1 change

3h 9m • 1 change

3h 1m • 1 change
Want to know about travelling from Graz to Velenje? We have put together a list of the most frequently asked questions from our users such as: What is the cheapest mode of transport? What is the quickest option? How much do tickets usually cost? and many more.
No, there is no direct train from Graz to Velenje. However, there are services departing from Graz station and arriving at Velenje station via Celje. The journey, including transfers, takes approximately 3h 32m.
Graz to Velenje train services, operated by ÖBB EuroCity, depart from Graz Hbf station.
Graz to Velenje train services, operated by ÖBB EuroCity, arrive at Velenje station.
Book your Graz to Velenje train tickets online with ÖBB EuroCity, Slovenske železnice (SŽ) and 2 other operators.
The distance between Graz and Velenje is 82.8 km. The road distance is 169 km.
You can take a train from Graz Hbf to Velenje via Celje in around 3h 21m.