约656.3公里。从北海市政府到深圳市政府全程约656.3公里，需要6小时45分钟左右，途径兰海高速、沈海高速.