Any process that stops, prevents, or reduces the frequency, rate or extent of signal transduction via a phosphorelay signal transduction system.
negative regulation of two-component signal transduction system (phosphorelay)