589.2公里。乌鲁木齐市位于中国新疆维吾尔自治区首府，哈密市位于新疆东部，两地相距589.2公里，开车需要用时七小时三十一分钟，途径连霍高速。