Generally, the first symptoms begin to show 12-24 hours after arriving at high altitudes.  The different levels of altitude sickness have different symptoms. Symptoms of mild, short-term altitude sickness are dizziness, fatigue, loss of appetite, sleeping problems, general loss of energy, and shortness of breath. Sometimes, these symptoms may be accompanied by headache, nausea and vomiting.