The very first altitude sickness symptoms begin within 24hrs of reaching the high altitude. 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.