起讫站与主线58相同，惟驶经碧瑶湾，而不驶经数码港。本线另设区间线58M线，提供来往贝沙湾(南湾)至坚尼地城站的专线小巴服务，为58线的区间车，只于星期一至五早上至黄昏提供服务，但实际上星期六及清明／重阳节期间亦有派车行走。香港岛专线小巴59线是香港一条来往深湾、黄竹坑至大口环、坚尼地城站的小巴路线，只于星期一至五繁忙时间提供服务，早上单向开往坚尼地城站，下午单向开往深湾雅涛阁，辅助58线。
派车.本系列路线（包括58、58A、58M、59、59A及5