Hurricane Melissa is set to hit Jamaica as a catastrophic Category 5 storm, the strongest to slam the island in years.