Melissa made landfall in Cuba as a Category 3 storm after pummeling Jamaica as one of the strongest Atlantic hurricanes on record, the U.S. National Hurricane Center said.