Some of the best medicines to relieve symptoms of nasal congestion include over-the-counter decongestants, pain relievers, antihistamines, and nasal sprays. Home remedies like humidifiers, ...