潢川到临沂之间的距离大约是600公里左右。具体的距离需要根据交通方式来确定，如果是公路交通，一般需要通过河南、山东两个省份，经过多个城市，包括郑州、济南、泰安等。

如果是高铁或飞机，可以直接到达临沂市或其附近的城市，直接缩短了行程时间。无论何种交通方式，建议提前做好行程规划和预定，以达到更好的旅行体验。