I've been feeling more tired and have some nose bleed. When should I see the doctor?

More info needed. We need more information to give you a cogent answer: how long has this been going on? How many nosebleeds have you had, and how often do they occur? If this is a longstanding problem, i would definitely suggest you see your doctor.