原行走960线的低地台巴士，事隔6个月，再换入1辆原行走68X线的低地台巴士，事隔6个月，再换入2辆原行走58X线的低地台巴士，令全线低地台巴士数目增至18辆。此外，本线已经获批准可以使用12.8米3ATENU巴士。本线使用21辆亚历山大丹尼士Enviro 500 MMC（6辆12米ATENU及15辆12.8米3ATENU）和4辆富豪B8L（2辆12米V6B及2辆12.8米V6X）双层空调巴士。258A线由258D线 (258D-S02)抽调车辆行走。258P线由61X、67M及258D线抽调车