St. Thomas Clinics ( all 7 locations) Website 504-529-5558 All locations have STI/HIV testing after referral from in-house doctor. Medicaid, insurance, and self-pay with sliding scale.