長距離を歩いたら、膝の側面が痛むようになりました

40代/女性 - 2016/12/10

旅行で長距離を歩いたら、右膝外側(側面？上の方にかけて)が痛みます。
安静にしている時は痛みはありません。
特に階段を降りる時が痛みます。
降りる時に膝を曲げるのが本当に痛く、手すりを掴んで体重を預けながらでないと降りられません。
歩けますが、それもやはり痛みを感じます。

旅行は3日間で、1日目21000歩
16キロ、2日目19000歩、13キロ歩きましたが、2日目の昼くらいから違和感を感じ、夜には痛むようになりました。
普段、あまり歩かない生活で、急に歩いて痛めたのだとは思いますが…。病院に行くべきか、自然治癒するものなのか、教えて欲しいです。
今はロキソニンテープと痛み止めをしていますが、あまり効果がありません。