"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."

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

Hurricane Melissa strengthened into a major Category 4 hurricane, with the possibility of intensifying to a Category 5 storm Sunday night.