Hurricane Melissa intensified into a Category 5 storm as it battered Jamaica, becoming the strongest system the region had seen in years.