Melissa strengthened into a hurricane with 90 mph winds on Saturday as the US National Hurricane Center warned it would turn into a rare Category 5 hurricane by Monday afternoon.