Helicobacter pylori is a common human pathogen infecting about 30% of children and 60% of adults worldwide and is responsible for diseases such as gastritis, peptic ulcer, and gastric cancer. Treatment against H. pylori is based on the use of antibiotics, but therapy failure can be higher than 20% and is essentially due to an increase in the prevalence of antibiotic-resistant bacteria, which has led to the search for alternative therapies. In this review, we discuss alternative therapies for H. pylori, mainly phototherapy, and probiotics. Probiotics are live organisms or produced substances that are orally administrated, usually in addition to conventional antibiotic therapy. They may modulate the human microbiota and promote health, prevent antibiotic side effects, stimulate the immune response, and directly compete with pathogenic bacteria. Phytomedicine consists of the use of plant extracts as medicines or health-promoting agents, but in most cases the molecular mode of action of the active ingredients of these herbal extracts is unknown. Possible mechanisms include inhibition of H. pylori urease enzyme, disruption of the bacterial cell membrane, and modulation of the host immune system. Other alternative therapies are also reviewed.