The best pricing can be found in the month of November. Prices to Shenyang from Harrisburg average $934. You can even find prices in November for less than $934, as users have found deals to Shenyang from as low as $484. The month of March appears to be one of the more expensive times to travel to Shenyang from Harrisburg. Flying in the targeted month can save you up to 88%.