Early morning sneezing is usually a symptom of allergic rhinitis Probability of the allergen being in your bedroom is high Ideally be off cold and allergy medication for a week and then get a allergy test done Once you identify what you are allergic to, you will know if you can avoid them or not If you cannot avoid likelihood of medication for as long as you are symptomatic with anti allergy medication will be needed for symptom free state