516.7公里。临沂市位于山东省东南部，威海市地处中国华东地区、山东半岛东端，两地相距516.7公里，驾车需要5小时54分钟。