If you are not interested in over the counter medications, there are plenty of natural remedies for this problem.
For starters, herbal tea can be extremely helpful, especially if you inhale the steam. By adding apple cider vinegar to hot water and/or herbal tea, you can also get a lot of help.
Eucalyptus oil is another helpful cure. Specifically, again, add it to hot water so you can inhale the steam. Lavender, oregano, and thyme as herbs or essential oils can also be used in this remedy.