约413.5公里。根据百度地图查询得知，湛江市人民政府位于湛江市赤坎区跃进路67号，广州市人民政府位于广州市越秀区府前路1号市政府大院，驾车从湛江市人民政府到广州市人民政府最短路程约413.5公里，5小时6分钟。途经：沈海高速。