Currently, May is the cheapest month in which you can book a flight from West Palm Beach to Veracruz (average of $516). Flying from West Palm Beach to Veracruz in July is currently the most expensive (average of $688). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.