Palm Bay, FL is in a very high risk hurricane zone. 73 hurricanes have been recorded in the Palm Bay, FL since 1930. The largest hurricane was Unnamed in 1945. The most recent Palm Bay, FL hurricane was Arthur in 2014.