The average train between Velenje and Graz takes 3h 45m and the fastest train takes 2h 58m. The train service runs several times per day from Velenje to Graz. 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 every 3 hours between Velenje and Graz. The earliest departure is at 5:28 AM in the morning, and the last departure from Velenje is at 10:15 PM which arrives into Graz at 6:33 AM. All services require a transfer at Celje and take an average of 3h 45m. The schedules shown below are for the next available departures.


3h 13m • 2 changes


3h 22m • 2 changes


4h 18m • 2 changes


4h 5m • 2 changes


2h 58m • 2 changes


3h 3m • 2 changes


3h 58m • 2 changes


3h 6m • 2 changes


2h 58m • 2 changes


3h 3m • 2 changes


3h 58m • 2 changes


3h 6m • 2 changes


2h 58m • 2 changes


2h 59m • 2 changes


3h 20m • 2 changes


3h 13m • 2 changes


2h 58m • 2 changes


3h 3m • 2 changes


3h 58m • 2 changes


3h 6m • 2 changes
Want to know about travelling from Velenje to Graz? 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 Velenje to Graz. However, there are services departing from Velenje station and arriving at Graz station via Celje. The journey, including transfers, takes approximately 3h 45m.
Velenje to Graz train services, operated by Slovenske železnice (SŽ), depart from Velenje station.
Velenje to Graz train services, operated by Slovenske železnice (SŽ), arrive at Graz Hbf station.
Book your Velenje to Graz train tickets online with Slovenske železnice (SŽ) and HŽ Putnički prijevoz (HŽPP).
The distance between Velenje and Graz is 82.8 km. The road distance is 169 km.
You can take a train from Velenje to Graz Hbf via Celje and Maribor in around 3h 52m.