Hurricane Melissa is expected to make landfall in Jamaica on Tuesday morning and move across southeastern Cuba Tuesday night.