If you’re traveling by land, it’s important to know the distance from Harbin to Beijing. Your trip will be a total of 820 miles (1319 km). The flying distance is 1058 miles (1701 km).