I'm 5'2" and 160 lbs and ordered the large and they fit me fine, slightly baggy. I don't think they run small at all. I love mine, they are extremely comfortable!
I think you should go for a large. I am 5' 6" and 130 lbs and the medium fit like a glove.
I think it runs a little on the small side.