The best pricing can be found in the month of September. Prices to Cyprus from Fayetteville average $1217. You can even find prices in September for less than $1217, as users have found deals to Cyprus from as low as $743. The month of June appears to be one of the more expensive times to travel to Cyprus from Fayetteville. Flying in the targeted month can save you up to 29%.