The best pricing can be found in the month of September. Prices to Fiji from El Paso average $973. You can even find prices in September for less than $973, as users have found deals to Fiji from as low as $495. The month of July appears to be one of the more expensive times to travel to Fiji from El Paso. Flying in the targeted month can save you up to 86%.