The average train between Velenje and Graz takes 3h 56m and the fastest train takes 2h 55m. 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 4 hours between Velenje and Graz. The earliest departure is at 6:30 AM in the morning, and the last departure from Velenje is at 10:15 PM which arrives into Graz at 6:29 AM. All services require a transfer at Celje and take an average of 3h 56m. The schedules shown below are for the next available departures.


2h 59m • 2 changes


3h 2m • 2 changes


2h 55m • 2 changes


3h 16m • 2 changes


2h 59m • 2 changes


3h 2m • 2 changes


2h 55m • 2 changes


3h 16m • 2 changes


2h 59m • 2 changes


3h 2m • 2 changes


2h 55m • 2 changes


3h 16m • 2 changes


2h 59m • 2 changes


3h 2m • 2 changes


2h 55m • 2 changes


3h 16m • 2 changes


2h 59m • 2 changes


3h 2m • 2 changes


2h 55m • 2 changes


3h 16m • 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 56m.
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 Don Bosco station.
Book your Velenje to Graz train tickets online with Slovenske železnice (SŽ).
The distance between Velenje and Graz is 82.8 km. The road distance is 168 km.
You can take a train from Velenje to Graz Don Bosco via Celje and Maribor in around 3h 26m.