Early symptoms of stomach cancer include heartburn, bloating, upper abdominal pain, nausea, belching and loss of appetite.