"There is no infrastructure in the region that can withstand a Category 5," Prime Minister Andrew Holness said. "The question now is the speed of recovery."

Melissa is expected to strengthen even further into a major catastrophic hurricane when making landfall in Jamaica.

The rare highest-strength storm is set to hit Jamaica by Tuesday, having already caused two deaths in Haiti.