A urinal and pipe cleaning composition and automated dispensing system and method. The composition preferably comprises urea hydrochloride, a thickener, optionally one or more surfactants, and optionally fragrance. Preferably, the surfactants comprise cocamidopropyl betaine and one or more ethoxylated alcohols. The composition preferably has a viscosity allowing it to be dispensed from an automated dispenser and to coat the surfaces to be cleaned to allow sufficient contact time to dissolve accumulated salts and remove stains. A predetermined dose of the composition is dispensed at predetermined time intervals. Different dose amounts and time intervals may be used depending on the level of usage of the urinal, the amount of salt scale, and level of staining.