Phenergan even my son's doc also recommended but only when he was not well and needed good sleep. Else it is not supposed to be administered without prescription. Infact, if your kid's doc has recommended a medicine, you could go ahead and give it.
You may also check homeopathy. I am sure there are some soothing medicines there as well. I gave couple of them to my kid when he was teething.