The best pricing can be found in the month of February. Prices to Paraguay from El Paso average $905. You can even find prices in February for less than $905, as users have found deals to Paraguay from as low as $789. The month of December appears to be one of the more expensive times to travel to Paraguay from El Paso. Flying in the targeted month can save you up to 54%.