736.7公里。郑州市位于河南省中北部，庐山在江西省九江市庐山市境内，郑州到庐山相距736.7公里，驾车需要用时7小时58分钟，途经安罗高速、大广高速。