Our data shows that November tends to be the cheapest month to fly to Shenyang from Nashville. Users have commonly found prices around $934 for the month, but tickets can be as low as $484. Due to multiple factors, prepare for potentially higher prices in March.