Winter here in New Zealand and cat has a very loud sneeze mostly in the morning, and despite being well fed is always hungry. He appears well in other respects.
Your cat may have a "cold" Have you brought him to the vet. Maybe antibiotics will help. vetcare