From Ljubljana – Maribor highway you take exit Arja Vas, Velenje. When you see a castle on the hill, you turn right at the traffic circle. Continue streight about 1km. Before the tunel you turn left. After 150m you will see Youth hostel Velenje on your left.
Address: Efenkova 61a, 3320 Velenje, Slovenia
GPS coordinates 46.3629, 15.1238