The best pricing can be found in the month of April. Prices to Veracruz from Fort Myers average $382. You can even find prices in April for less than $382, as users have found deals to Veracruz from as low as $232. The month of November appears to be one of the more expensive times to travel to Veracruz from Fort Myers. Flying in the targeted month can save you up to 68%.