Backgraund; Helicobacter pylori eradication rates with standard triple therapy are declining worldwide. The optimal management of H. pylori is evolving and new treatment combinations for antibiotic resistant H. pylori strains are required, especially for patients with penicillin allergy. Aim: To review the effectiveness of alternative antibiotic combinations and necessity of pre-antibiotic sensitivity testing. Methods: A total of 310 consecutive patients who had failed at least one course of standard 7-day triple therapy initially prescribed by their physicians were included in this study between year 2007 and 2011. Antibiotics were prescribed based on pre-antibiotic sensitivity tests and, if any, patient's allergy to penicillin. Results: In 98.7% of the patients' samples, H. pylori was successfully cultured. The proportion resistant to clarithromycin and metronidazole was 94.1% and 67.6% respectively, with 65% resistant to both. For the in-house primary quadruple therapy, with Proton pump inhibitor, Amoxicillin, Rifabutin and Ciprofloxacin (PARC), H. pylori was successfully eradicated in 95.2% of patients. For patients allergic to amoxicillin, an alternative quadruple therapy using Proton pump inhibitor, Bismuth subcitrate, Rifabutin and Ciprofloxacin (PBRC) gave an eradication rate of 94.2%. Patients needing alternative salvage therapy were given novel personalised combinations consisting of bismuth, rifabutin, tetracycline or furazolidone; the eradication rate was 73.8%. Conclusions: Patients who present with antibiotic resistant H. pylori can be confidently treated with PARC, PBRC or other personalised salvage therapies. These regimens can be used when treatment options are limited by penicillin allergy. Pre-treatment H. pylori antibiotic sensitivity tests contributed to the high eradication rate in this study.