Symptoms of Malaria. Symptoms of Malaria: Introduction. The symptoms of malaria can resemble symptoms of influenza. They include fever, chills, nausea, headache, and fatigue. The signs and symptoms of malaria are related to the reproduction of the malaria parasites in the liver and the spread of them into the bloodstream.