A set of 35 photomultiplier tubes (ETL D730/9829Q), intended for use in the ZEPLIN III Dark Matter detector, was tested from room temperature down to −100°C, with the aim of confirming their suitability for detecting xenon scintillation light at 175nm while immersed in the cryogenic liquid. A general improvement of both gain and quantum efficiency at the xenon scintillation wavelength was observed with cooling, the best combined effect being 40%, while little change was noted in the timing properties and dark current. Saturation of response due to accumulation of charge in the resistive bialkali photocathodes was seen at an average photocurrent of 108photoelectrons/s for the device with best quantum efficiency, whereas an order of magnitude higher current was required to saturate the least sensitive one. Variations in photocathode thickness from tube to tube could account for this behaviour, as well as the fact that the quantum efficiency improves the most for devices with poorest efficiency at room temperature.