The main bus station in Tiberias is on 'HaYarden' St.
Exit the station to your right and go down the hill/road 200 meters. It is on your left hand side, in the round-about, at the first set of traffic lights. There are palm trees and a fountain outside the front door.