A Palestinian armed with a knife stabbed three people in Tel Aviv early today, in what police described as a terror attack.