What are these painful, fleshy nodules inside my noise?

Rule out Staph infec: Although the question is somewhat nonspecific, there are three possible answers. 1.) staph infections of the hair follicles immediately inside the nostril, 2.) papillomas of the nasal turbinate and 3.) you may be touching a normal anatomical structure called the inferior turbinate. See an otolaryngologist (ear, nose and throat physician) to be absolutely certain.

Difficult to say: There are fleshy tissues in the nose called turbinates that are sometimes mistaken for polyps or masses. It is not normal for these or any part of the inside of the nose to be painful. This should be evaluated by a physician.