Pain deep in my stomach by right hip, appendix?

Possibly. The appendix lies in the right lower abdomen. Depending on the direction it comes off the colon, it can produce symptoms that radiate in different directions. Inflammation of the appendix will usually cause pain, fevers, blood work abnormalities, and/or changes in bowels.