With appendicitis, the pain often: Begins near the belly button and moves lower and to the right. Is new and unlike any pain felt before. Gets worse in a matter of hours. Gets worse when moving, taking deep breaths, coughing or sneezing.